3531 articles – 5253 Notices  [english version]

inria-00186848, version 1

Linear Angle Based Parameterization

Rhaleb Zayer 1, Bruno Lévy a, 2, Hans-Peter Seidel 3

Fifth Eurographics Symposium on Geometry Processing - SGP 2007 (2007) 135-141

  • a –  INRIA
  • 1 :  Computer Graphics

  • Max-Planck-Institut für Informatik France
  • 2 :  ALICE (INRIA Lorraine - LORIA)

  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) France
  • 3 :  Max Planck Institut für Informatik (MPII)
  • http://www.mpi-inf.mpg.de/
    Max-Planck-Institut Max Planck Institut für Informatik Campus E-1 4 66123 Saarbrücken Germany Allemagne

Références bibliographiques

  • Type de publication : Communications avec actes
  • Domaine : Informatique/Synthèse d'image et réalité virtuelle
  • Titre : Linear Angle Based Parameterization
  • Résumé : In the field of mesh parameterization, the impact of angular and boundary distortion on parameterization quality have brought forward the need for robust and efficient free boundary angle preserving methods. One of the most prominent approaches in this direction is the Angle Based Flattening (ABF) which directly formulates the problem as a constrained nonlinear optimization in terms of angles. Since the original formulation of the ABF, a steady research effort has been dedicated to improving its efficiency. As for any well posed numerical problem, the solution is generally an approximation of the underlying mathematical equations. The economy and accuracy of the solution are to a great extent affected by the kind of approximation used. In this work we reformulate the problem based on the notion of error of estimation. A careful manipulation of the resulting equations yields for the first time a linear version of angle based parameterization. The error induced by this linearization is quadratic in terms of the error in angles and the validity of the approximation is further supported by numerical results. Besides performance speedup, the simplicity of the current setup makes re-implementation and reproduction of our results straightforward.
  • Classification ACM : I.: Computing Methodologies/I.3: COMPUTER GRAPHICS
  • Langue du document : Anglais
  • Date de publication : 2007
  • Audience : internationale
  • Titre conférence : Fifth Eurographics Symposium on Geometry Processing - SGP 2007
  • Ville : Barcelone
  • Pays : Espagne
  • Date conférence : 04/07/2007
  • Editeur(s) scientifique(s) : Alexander Belyaev, Michael Garland
  • Editeur commercial : Eurographics Association
  • Pagination : 135-141

Liste des fichiers attachés à ce document :

PDF
linabf.pdf(15.1 MB)
 
  • inria-00186848, version 1
  • http://hal.inria.fr/inria-00186848
  • oai:hal.inria.fr:inria-00186848
  • Contributeur : Nicolas Ray <>
  • Soumis le : Lundi 12 Novembre 2007, 16:14:45
  • Dernière modification le : Vendredi 7 Décembre 2007, 11:58:57