English
Related papers

Related papers: Adaptive Mesh Booleans

200 papers

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

Image-based 3D reconstruction has increasingly stunning results over the past few years with the latest improvements in computer vision and graphics. Geometry and topology are two fundamental concepts when dealing with 3D mesh structures.…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Gaëtan Landreau , Mohamed Tamaazousti

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

In this work we propose a simple but effective high order polynomial correction allowing to enhance the consistency of all kind of boundary conditions for the Euler equations (Dirichlet, characteristic far-field and slip-wall), both in 2D…

Numerical Analysis · Mathematics 2022-09-30 Mirco Ciallella , Elena Gaburro , Marco Lorini , Mario Ricchiuto

As the most essential part of CAD modeling operations, boolean operations on B-rep CAD models often suffer from errors. Errors caused by geometric precision or numerical uncertainty are hard to eliminate. They will reduce the reliability of…

Graphics · Computer Science 2023-10-17 Haomian Huang , Li Chen , Enya Shen , Jianmin Wang

The detection and classification of intersections between triangles are crucial tasks in a wide range of applications within Computer Graphics and Geometry Processing, including mesh Arrangements, mesh Booleans, and generic mesh processing…

Computational Geometry · Computer Science 2025-07-14 Luca Garau , Gianmarco Cherchi

Estimating 3D poses and shapes in the form of meshes from monocular RGB images is challenging. Obviously, it is more difficult than estimating 3D poses only in the form of skeletons or heatmaps. When interacting persons are involved, the 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Junuk Cha , Muhammad Saqlain , GeonU Kim , Mingyu Shin , Seungryul Baek

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

In the context of additive manufacturing we present a novel technique for direct slicing of a dilated or eroded volume, where the input volume boundary is a triangle mesh. Rather than computing a 3D model of the boundary of the dilated or…

Graphics · Computer Science 2019-11-15 Sylvain Lefebvre

Contact algorithm between different bodies plays an important role in solving collision problems. Usually it is not easy to be treated very well. Several ones for material point method were proposed by Bardenhangen, Brackbill, and…

Computational Physics · Physics 2015-05-13 Xiaofei Pan , Aiguo Xu , Guangcai Zhang , Jianshi Zhu , Shang Ma , Xiong Zhang

Analyzing and identifying the shortcomings of current subdivision methods for finding intersections of rays with fibers defined by the surface of a circular contour swept along a B\'ezier curve, we present a new algorithm that improves…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

Adaptive mesh refinement techniques are nowadays an established and powerful tool for the numerical discretization of PDE's. In recent years, wavelet bases have been proposed as an alternative to these techniques. The main motivation for…

Numerical Analysis · Mathematics 2025-10-20 Albert Cohen

We propose a novel 3D shape correspondence method based on the iterative alignment of so-called smooth shells. Smooth shells define a series of coarse-to-fine shape approximations designed to work well with multiscale algorithms. The main…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Marvin Eisenberger , Zorah Lähner , Daniel Cremers

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

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

We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

Recently, self-supervised pre-training has advanced Vision Transformers on various tasks w.r.t. different data modalities, e.g., image and 3D point cloud data. In this paper, we explore this learning paradigm for 3D mesh data analysis based…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Yaqian Liang , Shanshan Zhao , Baosheng Yu , Jing Zhang , Fazhi He

We introduce a simple initialization of the Maubach bisection routine for adaptive mesh refinement which applies to any conforming initial triangulation and terminates in linear time with respect to the number of initial vertices. We show…

Numerical Analysis · Mathematics 2024-10-29 Lars Diening , Lukas Gehring , Johannes Storn

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

Industrial 3D face assets creation typically reconstructs topology-consistent face meshes from multi-view images for downstream production. However, high-quality reconstruction usually requires manual processing or specific capture…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Yating Wang , Ran Yi , Xiaoning Lei , Ke Fan , Jinkun Hao , Lizhuang Ma