arrow
返回

Efficient Cone Singularity Construction for Conformal Parameterizations

delete2023-12-05
delete0
PRE
AI
Q
Qing Fang
Z
Zheng Zhang
刘利刚 封面图
刘利刚 (Ligang Liu)
X
Xiao‐Ming Fu
DOI:10.1145/3618407delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose an efficient method to construct sparse cone singularities under distortion-bounded constraints for conformal parameterizations. Central to our algorithm is using the technique of shape derivatives to move cones for distortion reduction without changing the number of cones. In particular, the supernodal sparse Cholesky update significantly accelerates this movement process. To satisfy the distortion-bounded constraint, we alternately move cones and add cones. The capability and feasibility of our approach are demonstrated over a data set containing 3885 models. Compared with the state-of-the-art method, we achieve an average acceleration of 15 times and slightly fewer cones for the same amount of distortion.
Keyword:
Conformal parameterizations
cone singularities
moving cones
adding cones
distortion-bounded constraints

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 44.9W
被引数: 704