Back
Texte intégral
Journal article

Multi-scale geometry interpolation

  • Winkler, Tim Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
  • Drieseberg, Jens Clausthal University of Technology, Germany
  • Alexa, Marc Technische Universität Berlin, Germany
  • Hormann, Kai Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
Show more…
    2010
Published in:
  • Computer graphics forum. - Wiley. - 2010, vol. 29, no. 2, p. 309-318
Computational geometry and object modeling
hierarchy and geometric transformations
English Interpolating vertex positions among triangle meshes with identical vertex-edge graphs is a fundamental part of many geometric modelling systems. Linear vertex interpolation is robust but fails to preserve local shape. Most recent approaches identify local affine transformations for parts of the mesh, model desired interpolations of the affine transformations, and then optimize vertex positions to conform with the desired transformations. However, the local interpolation of the rotational part is non-trivial for more than two input configurations and ambiguous if the meshes are deformed significantly. We propose a solution to the vertex interpolation problem that starts from interpolating the local metric (edge lengths) and mean curvature (dihedral angles) and makes consistent choices of local affine transformations using shape matching applied to successively larger parts of the mesh. The local interpolation can be applied to any number of input vertex configurations and due to the hierarchical scheme for generating consolidated vertex positions, the approach is fast and can be applied to very large meshes.
Language
  • English
Classification
Computer science and technology
License
License undefined
Identifiers
Persistent URL
https://n2t.net/ark:/12658/srd1318201
Statistics
Document views: 35 File downloads:
  • hormann_CGF_2010.pdf: 133