Abstract:Mapping a triangulated surface to 2D space (or a tetrahedral mesh to 3D space) is the most fundamental problem in geometry <a class="link-external link-http" href="http://processing.In" rel="external noopener nofollow">this http URL</a> 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 <a class="link-external link-http" href="http://foldovers.In" rel="external noopener nofollow">this http URL</a> 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 <a class="link-external link-http" href="http://regular.In" rel="external noopener nofollow">this http URL</a> this paper, we propose a mapping method inspired by the untangling problem and compare its performance to the state of the <a class="link-external link-http" href="http://art.The" rel="external noopener nofollow">this http URL</a> main advantage of our method is that the untangling aims at producing locally injective maps, which is the major challenge of <a class="link-external link-http" href="http://mapping.In" rel="external noopener nofollow">this http URL</a> 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 <a class="link-external link-http" href="http://tests.For" rel="external noopener nofollow">this http URL</a> a better reproducibility, we publish the code in Python for a basic evaluation, and in C++ for more advanced applications.

Unfolding polyhedra via tabu search

Unfolding via Mesh Approximation using Surface Flows

Mesh Simplification For Unfolding

Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra

Unfolding Convex Polyhedra via Radially Monotone Cut Trees

3D Mesh Unfolding Via Semidefinite Programming

Foldover-free maps in 50 lines of code

Flattenable Mesh Processing by Controllable Laplacian Evolution

All Polyhedral Manifolds are Connected by a 2-Step Refolding

Edge-Unfolding Polycubes with Orthogonally Convex Layers

An additive algorithm for origami design

A Parameterized Algorithm for Flat Folding

Polyfolds: A First and Second Look

The Evolutionary Mechanism of Unit Cell: Parameterizations of Polyhedron Sandwich Structure Based on Rigid Origami

Computational Complexities of Folding

An Efficient Enumeration of Flat-Foldings : Study on Random Single Vertex Origami

Folding Every Point on a Polygon Boundary to a Point

Particle Swarm Optimization-Based Metaheuristic Design Generation of Non-Trivial Flat-Foldable Origami Tessellations With Degree-4 Vertices

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

Interactive 3d Morphing

Weaving patterns inspired by the pentagon snub subdivision scheme