Spectral surface quadrangulation
Shen Dong, Peer-Timo Bremer, Michael Garland, Valerio Pascucci, John C. Hart
In ACM Transactions on Graphics, 25(3), July 2006.
Abstract: Resampling raw surface meshes is one of the most fundamental operations used by nearly all digital geometry processing systems. The vast majority of this work has focused on triangular remeshing, yet quadrilateral meshes are preferred for many surface PDE problems, especially fluid dynamics, and are best suited for defining Catmull-Clark subdivision surfaces. We describe a fundamentally new approach to the quadrangulation of manifold polygon meshes using Laplacian eigenfunctions, the natural harmonics of the surface. These surface functions distribute their extrema evenly across a mesh, which connect via gradient flow into a quadrangular base mesh. An iterative relaxation algorithm simultaneously refines this initial complex to produce a globally smooth parameterization of the surface. From this, we can construct a well-shaped quadrilateral mesh with very few extraordinary vertices. The quality of this mesh relies on the initial choice of eigenfunction, for which we describe algorithms and hueristics to efficiently and effectively select the harmonic most appropriate for the intended application.
Keyword(s): Morse theory, Morse-Smale complex, laplacian eigenvectors, quadrangular remeshing, spectral mesh decomposition
Article URL: http://doi.acm.org/10.1145/1141911.1141993
BibTeX format:
@article{Dong:2006:SSQ,
  author = {Shen Dong and Peer-Timo Bremer and Michael Garland and Valerio Pascucci and John C. Hart},
  title = {Spectral surface quadrangulation},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {3},
  pages = {1057--1066},
  month = jul,
  year = {2006},
}
Search for more articles by Shen Dong.
Search for more articles by Peer-Timo Bremer.
Search for more articles by Michael Garland.
Search for more articles by Valerio Pascucci.
Search for more articles by John C. Hart.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."