Dynamic harmonic fields for surface processing
Harmonic fields have been shown to provide effective guidance for a number of geometry processing problems. In this paper, we propose a method for fast updating of harmonic fields defined on polygonal meshes, enabling real-time insertion and deletion of constraints. Our approach utilizes the penalty method to enforce constraints in harmonic field computation. It maintains the symmetry of the Laplacian system and takes advantage of fast multi-rank updating and downdating of Cholesky factorization, achieving both speed and numerical stability. We demonstrate how the interactivity induced by fast harmonic field update can be utilized in several applications, including harmonic-guided quadrilateral remeshing, vector field design, interactive geometric detail modeling, and handle-driven shape editing and animation transfer with a dynamic handle set.
Harmonic fields Dynamic update Boundary constraints Penalty method Multi-rank updating
Kai Xu Hao Zhang Daniel Cohen-Or Yueshan Xiong
School of Computer Science, National University of Defense Technology, China School of Computing Sci School of Computing Science, Simon Fraser University, Canada School of Computer Science, Tel-Aviv University, Israel School of Computer Science, National University of Defense Technology, China
国际会议
IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)
北京
英文
391-398
2009-06-26(万方平台首次上网日期,不代表论文的发表时间)