arrow
Return

Efficient Cone Singularity Construction for Conformal Parameterizations

delete2023-12-05
delete0
PRE
AI
Q
Qing Fang
Z
Zheng Zhang
刘利刚 cover
刘利刚 (Ligang Liu)
X
Xiao‐Ming Fu
DOI:10.1145/3618407delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Conformal parameterizations
cone singularities
moving cones
adding cones
distortion-bounded constraints

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Genetic diversity and lineage dynamic of dengue virus serotype 1 (DENV-1) in Cambodia
err2013-04-01
err0
PREAI
errVeasna Duong; Cameron Simmons; Laurent Gavotte; Alain Viari; Sivuth Ong; Ngan Chantha; Niall J. Lennon; Bruce W. Birren; Sirenda Vong; Jeremy J. Farrar; Matthew R. Henn; Vincent Deubel; Roger Frutos; Philippe Buchy
errShare
errSave
Progressive Parameterizations
err2018-07-30
err59
PREAI
errLiu, Ligang; Ye, Chunyang; Ni, Ruiqi; Fu, Xiao-Ming
errShare
errSave
Deviations from the O 3 –NO–NO 2 photo-stationary state in Delhi, India
err2014-10-01
err0
PREAI
errDilip M. Chate; Sachin D. Ghude; Gurfan Beig; Anoop S. Mahajan; Chinmay Jena; Reka Srinivas; Anita Dahiya; Nandini Kumar
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Directed Reflective Equilibrium: Thought Experiments and How to Use Them
err2020-10-29
err0
errOAAI
errAdam Slavny; Kai Spiekermann; Holly Lawford-Smith; David V. Axelsen
errShare
errSave
researcher View more