English
Related papers

Related papers: The Antipodal Method: Fast, Accurate, and Robust 3…

200 papers

This paper extends a recently proposed robust computational framework for constructing the boundary representation (brep) of the volume swept by a given smooth solid moving along a one parameter family $h$ of rigid motions. Our extension…

Graphics · Computer Science 2014-05-30 Bharat Adsul , Jinesh Machchhar , Milind Sohoni

We propose a novel point-based representation, Gaussian surfels, to combine the advantages of the flexible optimization procedure in 3D Gaussian points and the surface alignment property of surfels. This is achieved by directly setting the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-01 Pinxuan Dai , Jiamin Xu , Wenxiang Xie , Xinguo Liu , Huamin Wang , Weiwei Xu

Magnetic Resonance Imaging (MRI) is a technology for non-invasive imaging of anatomical features in detail. It can help in functional analysis of organs of a specimen but it is very costly. In this work, methods for (i) virtual…

Image and Video Processing · Electrical Eng. & Systems 2023-03-17 Somoballi Ghoshal , Shremoyee Goswami , Amlan Chakrabarti , Susmita Sur-Kolay

This paper introduces a new learning-based method, NASM, for anisotropic surface meshing. Our key idea is to propose a graph neural network to embed an input mesh into a high-dimensional (high-d) Euclidean embedding space to preserve…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Hongbo Li , Haikuan Zhu , Sikai Zhong , Ningna Wang , Cheng Lin , Xiaohu Guo , Shiqing Xin , Wenping Wang , Jing Hua , Zichun Zhong

We present two universal hinge patterns that enable a strip of material to fold into any connected surface made up of unit squares on the 3D cube grid--for example, the surface of any polycube. The folding is efficient: for target surfaces…

Computational Geometry · Computer Science 2020-07-20 Nadia M. Benbernou , Erik D. Demaine , Martin L. Demaine , Anna Lubiw

We consider locally stabilized, conforming finite element schemes on completely unstructured simplicial space-time meshes for the numerical solution of parabolic initial-boundary value problems with variable, possibly discontinuous in space…

Numerical Analysis · Mathematics 2020-03-23 Ulrich Langer , Andreas Schafelner

Deformable image registration and regression are important tasks in medical image analysis. However, they are computationally expensive, especially when analyzing large-scale datasets that contain thousands of images. Hence, cluster…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Zhipeng Ding , Greg Fleishman , Xiao Yang , Paul Thompson , Roland Kwitt , Marc Niethammer

We present algorithms for computing strongly singular and near-singular surface integrals over curved triangular patches, based on singularity subtraction, the continuation approach, and transplanted Gauss quadrature. We demonstrate the…

Numerical Analysis · Mathematics 2024-06-24 Hadrien Montanelli , Francis Collino , Houssem Haddar

We present a new method for performing Boolean operations on volumes represented as triangle meshes. In contrast to existing methods which treat meshes as 3D polyhedra and try to partition the faces at their exact intersection curves, we…

Graphics · Computer Science 2016-05-09 Ryan Schmidt , Tyson Brochu

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

We present SuperNormal, a fast, high-fidelity approach to multi-view 3D reconstruction using surface normal maps. With a few minutes, SuperNormal produces detailed surfaces on par with 3D scanners. We harness volume rendering to optimize a…

Computer Vision and Pattern Recognition · Computer Science 2023-12-11 Xu Cao , Takafumi Taketomi

In many Multimedia content analytics frameworks feature likelihood maps represented as histograms play a critical role in the overall algorithm. Integral histograms provide an efficient computational framework for extracting multi-scale…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Mahdieh Poostchi , Kannappan Palaniappan , Da Li , Michela Becchi , Filiz Bunyak , Guna Seetharaman

The matching of 3D shapes has been extensively studied for shapes represented as surface meshes, as well as for shapes represented as point clouds. While point clouds are a common representation of raw real-world 3D data (e.g. from laser…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Dongliang Cao , Florian Bernard

Representing large-scale motions and topological changes in the finite volume (FV) framework, while at the same time preserving the accuracy of the numerical solution, is difficult. In this paper, we present a robust, highly efficient…

Fluid Dynamics · Physics 2017-11-17 Georgios K. Karpouzas , Eugene De Villiers

The current work reports the development of a new general grid generator called Gingred for arbitrary (e.g., number of X-points) 2D magnetic equilibria and plate geometries. A standardization of the construction of a grid is explained, the…

Plasma Physics · Physics 2017-05-24 Olivier Izacard , Maxim Umansky

Robust and scalable function evaluation at any arbitrary point in the finite/spectral element mesh is required for querying the partial differential equation solution at points of interest, comparison of solution between different meshes,…

Mathematical Software · Computer Science 2025-01-22 Ketan Mittal , Aditya Parik , Som Dutta , Paul Fischer , Tzanio Kolev , James Lottes

This study addresses the challenge of accurately forecasting geometric deviations in manufactured components using advanced 3D surface analysis. Despite progress in modern manufacturing, maintaining dimensional precision remains difficult,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Hamidreza Samadi , Md Manjurul Ahsan , Shivakumar Raman

Immersed boundary methods are high-order accurate computational tools used to model geometrically complex problems in computational mechanics. While traditional finite element methods require the construction of high-quality boundary-fitted…

Numerical Analysis · Mathematics 2024-02-27 Jennifer E. Fromm , Nils Wunsch , Kurt Maute , John A. Evans , Jiun-Shyan Chen

This paper proposes a simple and efficient method for the reconstruction and extraction of geometric parameters from 3D tubular objects. Our method constructs an image that accumulates surface normal information, then peaks within this…

Extracting planes from a 3D scene is useful for downstream tasks in robotics and augmented reality. In this paper we tackle the problem of estimating the planar surfaces in a scene from posed images. Our first finding is that a surprisingly…

Computer Vision and Pattern Recognition · Computer Science 2024-06-14 Jamie Watson , Filippo Aleotti , Mohamed Sayed , Zawar Qureshi , Oisin Mac Aodha , Gabriel Brostow , Michael Firman , Sara Vicente