arrow
Return

Practical construction of globally injective parameterizations with positional constraints

delete2023-06-01
delete2
delete
OA
AI
Q
Qi Wang
张雯翔 cover
张雯翔 (Wenxiang Zhang)
程园园 (Yuanyuan Cheng)
刘利刚 cover
刘利刚 (Ligang Liu)
X
Xiao‐Ming Fu *
DOI:10.1007/s41095-022-0269-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a novel method to compute globally injective parameterizations with arbitrary positional constraints on disk topology meshes. Central to this method is the use of a scaffold mesh that reduces the globally injective constraint to a locally flipfree condition. Hence, given an initial parameterized mesh containing flipped triangles and satisfying the positional constraints, we only need to remove the flips of a overall mesh consisting of the parameterized mesh and the scaffold mesh while always meeting positional constraints. To successfully apply this idea, we develop two key techniques. Firstly, an initialization method is used to generate a valid scaffold mesh and mitigate difficulties in eliminating flips. Secondly, edge-based remeshing is used to optimize the regularity of the scaffold mesh containing flips, thereby improving practical robustness. Compared to state-of-the-art methods, our method is much more robust. We demonstrate the capability and feasibility of our method on a large number of complex meshes.
Keywords:
globally injective parameterization
constrained parameterization
bijection
flip-free
scaffold mesh

Journal

Computational Visual Media cover
Computational Visual Media
IF:
18.3
Papers:
310
Citations:
2.6K

Organization

C
chinese academy of sciences
Scholars:
56.1W
Papers: 44.8W
Citations: 704