双射
黑森矩阵
多边形网格
解算器
可扩展性
算法
拓扑(电路)
计算机科学
应用数学
数学
数学优化
几何学
离散数学
组合数学
数据库
作者
Jian‐Ping Su,Chunyang Ye,Ligang Liu,Xiao‐Ming Fu
标识
DOI:10.1145/3386569.3392435
摘要
We propose a novel method to efficiently compute bijective parameterizations with low distortion on disk topology meshes. Our method relies on a second-order solver. To design an efficient solver, we develop two key techniques. First, we propose a coarse shell to substantially reduce the number of collision constraints that are used to guarantee overlap-free boundaries. During the optimization process, the shell ensures the Hessian matrix with a fixed nonzero structure and a low density, thereby significantly accelerating the optimization. The second is a triangle inequality-based barrier function that effectively ensures non-intersecting boundaries. Our barrier function is C ∞ inside the locally supported region and its convex second-order approximation is able to be analytically obtained. Compared to state-of-the-art methods for optimizing bijective parameterizations, our method exhibits better scalability and is about six times faster. The performance of our bijective parameterization algorithm is comparable to state-of-the-art methods of locally flip-free parameterizations. A large number of experimental results have shown the capability and feasibility of our method.
科研通智能强力驱动
Strongly Powered by AbleSci AI