Practical construction of globally injective parameterizations with positional constraints  

作　　者：Qi Wang Wen-Xiang Zhang Yuan-Yuan Cheng Ligang Liu Xiao-Ming Fu 

机构地区：[1]School of Mathematical Sciences,University of Science and Technology of China,Hefei 230026,China

出　　处：《Computational Visual Media》2023年第2期265-277,共13页计算可视媒体（英文版）

基　　金：supported by the National Natural Science Foundation of China(61802359,62025207);USTC Research Funds of the Double First-Class Initiative(YD0010002003).

摘　　要：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,edgebased 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.

关 键 词：globally injective parameterization constrained parameterization BIJECTION flip-free scaffold mesh 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]