Fair morse functions for extracting the topological structure of a surface mesh
Xinlai Ni, Michael Garland, John C. Hart
In ACM Transactions on Graphics, 23(3), August 2004.
Abstract: Morse theory reveals the topological structure of a shape based on the critical points of a real function over the shape. A poor choice of this real function can lead to a complex configuration of an unnecessarily high number of critical points. This paper solves a relaxed form of Laplace's equation to find a "fair" Morse function with a user-controlled number and configuration of critical points. When the number is minimal, the resulting Morse complex cuts the shape into a disk. Specifying additional critical points at surface features yields a base domain that better represents the geometry and shares the same topology as the original mesh, and can also cluster a mesh into approximately developable patches. We make Morse theory on meshes more robust with teflon saddles and flat edge collapses, and devise a new "intermediate value propagation" multigrid solver for finding fair Morse functions that runs in provably linear time.
Keyword(s): Morse theory, atlas generation, computational topology, surface parameterization, texture mapping
Article URL: http://doi.acm.org/10.1145/1015706.1015769
BibTeX format:
@article{Ni:2004:FMF,
  author = {Xinlai Ni and Michael Garland and John C. Hart},
  title = {Fair morse functions for extracting the topological structure of a surface mesh},
  journal = {ACM Transactions on Graphics},
  volume = {23},
  number = {3},
  pages = {613--622},
  month = aug,
  year = {2004},
}
Search for more articles by Xinlai Ni.
Search for more articles by Michael Garland.
Search for more articles by John C. Hart.

Return to the search page.


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