Invertible Polygonalization of 3D Planar Digital Curves and Application to Volume Data Reconstruction

Martine Dexet 1 David Coeurjolly 2 Eric Andres 1
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we describe a new algorithm to compute in linear time a 3D planar polygonal curve from a planar digital curve, that is a curve which belongs to a digital plane. Based on this algorithm, we propose a new method for converting the boundary of digital volumetric objects into polygonal meshes which aims at providing a topologically consistent and invertible reconstruction, i.e. the digitization of the ob- tained object is equal to the original digital data. Indeed, we do not want any information to be added or lost. In order to limit the number of generated polygonal faces, our approach is based on the use of digital geometry tools which allow the reconstruction of large pieces of planes.
Type de document :
Communication dans un congrès
International Symposium on Visual Computing, Nov 2006, Lake Tahoe, Nevada, United States. Springer Verlag, 4292, pp.514--523, 2006, LNCS
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00185156
Contributeur : David Coeurjolly <>
Soumis le : lundi 5 novembre 2007 - 14:37:06
Dernière modification le : mardi 14 mars 2017 - 01:07:36

Identifiants

  • HAL Id : hal-00185156, version 1

Collections

Citation

Martine Dexet, David Coeurjolly, Eric Andres. Invertible Polygonalization of 3D Planar Digital Curves and Application to Volume Data Reconstruction. International Symposium on Visual Computing, Nov 2006, Lake Tahoe, Nevada, United States. Springer Verlag, 4292, pp.514--523, 2006, LNCS. 〈hal-00185156〉

Partager

Métriques

Consultations de la notice

132