Abstract
Reversible polyhedral modelling of discrete objects is an important issue to handle those objects. We propose a new algorithm to compute a polygonal face from a discrete planar face (a set of voxels belonging to a discrete plane). This transformation is reversible, i.e. the digitization of this polygon is exactly the discrete face. We show how a set of polygons modelling exactly a discrete surface can be computed thanks to this algorithm.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
(Qhull), http://www.qhull.org
Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. In: Stone, M.C. (ed.) SIGGRAPH 1987 Conference Proceedings, Computer Graphics, vol. 21(4), pp. 163–170 (1987)
Kenmochi, Y., Imiya, A., Ezquerra, N.F.: Polyhedra generation from lattice points. In: Miguet, S., Montanvert, A., Ubéda, S. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 127–138. Springer, Heidelberg (1996)
Borianne, P., Françon, J.: Reversible polyhedrization of discrete volumes. In: Discrete Geometry for Computer Imagery, Grenoble, France, pp. 157–167 (1994)
Françon, J., Papier, L.: Polyhedrization of the boundary of a voxel object. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 425–434. Springer, Heidelberg (1999)
Burguet, J., Malgouyres, R.: Strong thinning and polyhedrization of the surface of a voxel object. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 222–234. Springer, Heidelberg (2000)
Yu, L., Klette, R.: An approximative calculation of relative convex hulls for surface area estimation of 3D digital objects. In: Kasturi, R., Laurendeau, D., Suen, C. (eds.) IAPR International Conference on Pattern Recognition, Québec, Canada, vol. 1, pp. 131–134. IEEE Computer Society, Los Alamitos (2002)
Andrès, É.: Defining discrete objects for polygonalization: The standard model. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 313–325. Springer, Heidelberg (2002)
Françon, J.: Discrete combinatorial surfaces. GMOD 51(1), 20–26 (1995)
Françon, J.: Sur la topologie d’un plan arithmétique. Theoretical Computer Science 156, 159–176 (1996)
Sivignon, I., Dupont, F., Chassery, J.-M.: Discrete surfaces segmentation into discrete planes. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 458–473. Springer, Heidelberg (2004)
Sivignon, I., Breton, R., Dupont, F., Andrès, E.: Discrete analytical curve reconstruction without patches. Image and Vision Computing 23, 191–202 (2005)
Hough, P.: Method and means for recognizing complex patterns. United States Patent, n°3 069, 654 (1962)
Maître, H.: Un panorama de la transformation de Hough. Traitement du Signal 2, 305–317 (1985)
McIlroy, M.D.: A note on discrete representation of lines. AT&T Technical Journal 64, 481–490 (1985)
Lindenbaum, M., Bruckstein, A.: On recursive, \(\mathcal{O}(n)\) partitioning of a digitized curve into digital straight segments. IEEE Trans. on Pattern Anal. and Mach. Intell. 15, 949–953 (1993)
Vittone, J., Chassery, J.-M.: Recognition of digital naive planes and polyhedrization. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 296–307. Springer, Heidelberg (2000)
Reveillès, J.P.: The geometry of the intersection of voxel spaces. In: Fourey, S., Herman, G.T., Kong, T.Y. (eds.) International Workshop on Combinatorial Image Analysis. Electronic Notes in Theoretical Computer Science, vol. 46, Elsevier, Philadeplhie (2001)
Andrès, E., Sibata, C., Acharya, R., Shin, K.: New methods in oblique slice generation. In: SPIE Medical Imaging. Proceedings of SPIE, vol. 2707, pp. 580–589 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sivignon, I., Dupont, F., Chassery, JM. (2005). Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)