Foldover-free maps in 50 lines of code

02/05/2021
by   Vladimir Garanzha, et al.
0

Mapping a triangulated surface to 2D space (or a tetrahedral mesh to 3D space) is the most fundamental problem in geometry processing.In computational physics, untangling plays an important role in mesh generation: it takes a mesh as an input, and moves the vertices to get rid of foldovers.In fact, mesh untangling can be considered as a special case of mapping where the geometry of the object is to be defined in the map space and the geometric domain is not explicit, supposing that each element is regular.In this paper, we propose a mapping method inspired by the untangling problem and compare its performance to the state of the art.The main advantage of our method is that the untangling aims at producing locally injective maps, which is the major challenge of mapping.In practice, our method produces locally injective maps in very difficult settings, and with less distortion than the previous work, both in 2D and 3D. We demonstrate it on a large reference database as well as on more difficult stress tests.For a better reproducibility, we publish the code in Python for a basic evaluation, and in C++ for more advanced applications.

READ FULL TEXT

page 1

page 5

research
12/15/2020

Mapping Surfaces with Earcut

Mapping a shape to some parametric domain is a fundamental tool in graph...
research
10/03/2018

Dihedral Rigidity and Deformation

We consider defining the embedding of a triangle mesh into R^3, up to tr...
research
02/11/2021

Modeling 3D Surface Manifolds with a Locally Conditioned Atlas

Recently proposed 3D object reconstruction methods represent a mesh with...
research
08/14/2019

Directional TSDF: Modeling Surface Orientation for Coherent Meshes

Real-time 3D reconstruction from RGB-D sensor data plays an important ro...
research
10/11/2021

Mesh Draping: Parametrization-Free Neural Mesh Transfer

Despite recent advances in geometric modeling, 3D mesh modeling still in...
research
08/05/2019

Free-Space Features: Global Localization in 2D Laser SLAM Using Distance Function Maps

In many applications, maintaining a consistent map of the environment is...
research
05/19/2023

Advancing Front Mapping

We present Advancing Front Mapping (AFM), a provably robust algorithm fo...

Please sign up or login with your details

Forgot password? Click here to reset