Version franšaise

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

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

Dexet M., Coeurjolly D., Andres E.
ISVC Papers Proceedings, Volume LNCS 4292, pages 514-523, 2nd International Symposium on Visual Computing, Nevada (USA) - November 2006
Download the publication:  ps 
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 obtained 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.

BibTex references

@InProceedings{DCA2006_1636,
author = {Dexet, M. and Coeurjolly, D. and Andres, E.},
title = {Invertible Polygonalization of 3D Planar Digital Curves and Application to Volume Data Reconstruction.},
booktitle = {ISVC Papers Proceedings},
series = {Lecture Notes on Computer Science},
volume = {LNCS 4292},
pages = {514-523},
month = {November},
year = {2006},
publisher = {Springer Verlag},
note = {2nd International Symposium on Visual Computing, Nevada (USA)},
url = {http://www.springerlink.com/content/w0737t5017514rxv/?p=9ff0055a5c4947d7ac85cc51d9a0475a\&pi=51},
}