Technical Section: Dynamic harmonic fields for surface processing

  • Authors:
  • Kai Xu;Hao Zhang;Daniel Cohen-Or;Yueshan Xiong

  • Affiliations:
  • School of Computer Science, National University of Defense Technology, China and School of Computing Science, Simon Fraser University, Canada;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

  • Venue:
  • Computers and Graphics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.