2006 · 12 citations · 24 references
ComputingComputer ScienceVisualizationComputer GraphicsGeometric ModelingTopologyGeometric TopologyGeometry ProcessingHomotopy TheorySurface ModelingTopological ModelingTopology-based VisualizationGeometric Modeling VisualizationHomologyHomotopy Type TheoryShapeShape CorrespondenceSurface TopologyTopological Features
Topological concepts and techniques have been broadly applied in computer graphics and geometric modeling. However, the homotopy type of a mapping between two surfaces has not been addressed before. In this paper, we present a novel solution to the problem of computing continuous maps with different homotopy types between two arbitrary triangle meshes with the same topology. Inspired by the rich theory of topology as well as the existing body of work on surface mapping, our newly-developed mapping techniques are both fundamental and unique, offering many attractive advantages. First, our method allows the user to change the homotopy type or global structure of the mapping with minimal intervention. Moreover, to locally affect shape correspondence, we articulate a new technique that robustly satisfies hard feature constraints, without the use of heuristics to ensure validity. In addition to acting as a useful tool for computer graphics applications, our method can be used as a rigorous and practical mechanism for the visualization of abstract topological concepts such as homotopy type of surface mappings, homology basis, fundamental domain, and universal covering space. At the core of our algorithm is a procedure for computing the canonical homology basis and using it as a common cut graph for any surface with the same topology. We demonstrate our results by applying our algorithm to shape morphing in this paper.
24
Multiresolution analysis of arbitrary meshes
Matthias Eck, Tony DeRose, Tom Duchamp et al. · 1995 · 1.2K citations · Full text
Xianfeng Gu, Steven J. Gortler, Hugues Hoppe · 2002 · 717 citations
Least squares conformal maps for automatic texture atlas generation
Bruno Lévy, Sylvain Petitjean, Nicolas Ray et al. · ACM Transactions on Graphics · 2002 · 673 citations · Full text
Aaron W. F. Lee, Wim Sweldens, Peter Schröder et al. · 1998 · 626 citations
Intrinsic Parameterizations of Surface Meshes
Mathieu Desbrun, Mark Meyer, Pierre Alliez · Computer Graphics Forum · 2002 · 619 citations