Dynamic Harmonic Fields for Surface Processing

Kai Xu,Hao Zhang,Daniel Cohen-Or,Yueshan Xiong
DOI: https://doi.org/10.1016/j.cag.2009.03.022
IF: 1.821
2009-01-01
Computers & Graphics
Abstract: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.
What problem does this paper attempt to address?