Abstract
A digital naiv plan may b seen as a repetition of (n, m)- cubes, set composed of n × m adjacent vox ls or more gen rally sets of p voxels. In a previous works [VC99a ],we hav shown how to link the parameters of a naiv plan to the different configurations of voxels sets by the construction of the associated Farey net. We propose an algorithm to recognize any set of coplanar voxels.This algorithm will be used for the polyhedrization of voxel objects. This is an original contribution offering a new method for digital plan recognition.
Chapter PDF
References
Ph. Boriann and J. Françon. Reversible polyhedrization of discret volumes. In DGCI’94 pages 157–168, Grenoble, France, September 1994. 296, 305
J. M. Chassery and A. Montanvert. Géométrie discrète en analyse d’images Hermès, Paris, 1991.306
I. Debled. Etude et reconnaissance des droites et plans discrets. PhDthesis, Louis Past ur University, Strasbourg, France, 1995.296
I. Debled-Renesson and J.P.Reveillès. An increm ntal algorithm for digital plan recognition.In DGCI’94 pages 207–222, Grenoble, France, September 1994.296
J. Farey. On a curious property of vulgar fractions. Phil. Mag. J. London 47:385–386,1816.300
J. Françon and L. Papier. Polyhedrization of the boundary of a voxel object. In M. Couprie G. Bertrand and L. Perroton,editors, DGCI’99, Lect. Notes Comput. Sci., volum 1568, pages 425–434. Springer, 1999.296
J. Françon, J. M. Schramm, and M. Tajine. Recognizing arithmetic straight lines and planes.In A. Montanvert S. Miguet and S.Ubéda, editors,DGCI’96, Lect. Notes Comput. Sci., volum 1176, pages 141–150. Springer, 1996.296
Y.Geŕard. Local configurations of digital hyp rplanes. In M. Coupri G. Bertrand and L. Perroton,editors, DGCI’99, Lect. Notes Comput. Sci., volum 1568, pages 65–75.Springer,1999.296
D. J. Grabiner. Farey nets and multidim nsional continued fractions. Monatsh. Math., 114(1):35–61, 1992.300
C. E. Kim and A. Rosenfeld. Convex digital solids. IEEE Trans. on Pattern Anal. Machine Intell., PAMI-4(6):612–618, 1982.296
C. E. Kim and I. Stojmenović. On the recognitioon of digital planes in three dimensional space. Pattern Recognition Letters 12:612–618, 1991.296
J. M. Schramm. Coplanar tricubes. In E. Ahronovitz and C. Fiorio,editors, DGCI’97, Lect. Notes Comput. Sci., volum 1347, pages 87–98. Springer, 1997.296
I. Stojmenović and R. Tosć. Digitization schemes and the recognition of digital straight lines, hyperplanes and flats in arbitrary dimensions.Contem-porary Mathematics 119:197–212, 1991.296
R. Stanley. Enumerative Combinatorics, volum 1.WadsworthandBrooks, 1986. 306
J. Vitton and J. M. Chassery. Coexistence of tricubes in digital naive plane. In E. Ahronovitz and C. Fiorio, editors, DGCI’97, Lect. Notes Comput. Sci., volum 1347, pages 99–110. Springer, 1997.296
J. Vittone and J. M. Chassery. Digital naiv plane understanding. In Vision Geometry VIII volum 3811, pages 22–32. SPIE-The International Society for Optical Engineering, 1999. 296,298
J. Vitton and J. M. Chassry.(n, m)-cubes and farey nets for naiv planes understanding. In M. Coupri G. Bertrand and L. Perroton, editors, DGCI’99, Lect. Notes Comput. Sci., volum 1568, pages 76–87. Springer, 1999. 296
P. Veelaert. Recognition of digital algebraic surfaces by large collections of inequalities.In Vision Geometry III volum 2356, pages 2–11. SPIE-The Int rnational Society for Optical Engineering, 1994.296
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vittone, J., Chassery, JM. (2000). Recognition of Digital Naive Planes and Polyhedrization. In: Borgefors, G., Nyström, I., di Baja, G.S. (eds) Discrete Geometry for Computer Imagery. DGCI 2000. Lecture Notes in Computer Science, vol 1953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44438-6_25
Download citation
DOI: https://doi.org/10.1007/3-540-44438-6_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41396-7
Online ISBN: 978-3-540-44438-1
eBook Packages: Springer Book Archive