An elementary digital plane recognition algorithm

Discrete Applied Mathematics

Volumn 151, Issue 1-3, 2005, Pages 169-183

  Gerard, Y ^b   Debled Rennesson, I ^a   Zimmermann, P ^a  

^a LORIA   (France)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Chords set; Linear programming; Naive digital plane; Triangular facet

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

CHORDS SET; NAIVE DIGITAL PLANE; PLANE RECOGNITION; TRIANGULAR FACETS;

ALGORITHMS;

EID: 24944495827     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.02.026     Document Type: Conference Paper

References (23)

1. A. Ben-Tal, and A. Nemirovski Lectures on modern convex optimization analysis, algorithms, engineering applications, MPS-SIAM Series on Optimization 2001 SIAM Philadelphia
2. J.E. Bresenham Algorithm for computer control of digital plotter IBM Systems J. 4 1 1965 25 30
3. L. Buzer, An incremental linear time algorithm for digital line and plane recognition using a linear incremental feasibility problem, 10th International Conference on Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 2301, Bordeaux, France, 2002, pp. 372-381.
4. V. Chvatal Linear Programming 1983 Freeman New York
5. I. Debled-Rennesson, and J.-P. Reveillès A linear algorithm for segmentation of digital curves Internat. J. Pattern Recognition Artif. Intell. 9 1995 635 662
6. I. Debled-Rennesson, J.-P. Reveillès, Incremental algorithm for recognizing pieces of digital planes, SPIE, Vision Geometry 5, vol. 2826, Denver, USA, 1996, pp. 140-151.
7. J. Françon, J.M. Schramm, M. Tajine, Recognizing arithmetic straight lines and planes, Sixth International Conference on Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 1176, Lyon, France, 1996, pp. 141-150.
8. Y. Gerard, Contribution à la géométrie discrète, Ph.D. Thesis, University of Auvergne, Clermont-Ferrand, 1999.
9. E. Gilbert, D. Johnson, and S. Keerth A fast procedure for computing the distance between complex objects in three-dimensional space IEEE J. Robotics Automation 4 2 1988 193 203
10. S.-H.-Y. Hung, T. Kasvand, On the chord property and its equivalences, Seventh International Conference on Pattern Recognition, IEEE Computer Science Press, Montreal, Canada, 1984, pp. 116-119.
11. C.E. Kim Three-dimensional digital planes IEEE Trans. Pattern Anal. Mach. Intell. PAMI 6 1984 639 645
12. C.E. Kim, and I. Stojmenovic On the recognition of digital planes in three dimensional space Pattern Recognition Lett. 12 1991 665 669
13. R. Klette, H.J. Sun, Digital planar segment based polyhedrization for surface area estimation, Fourth International Workshop on Visual Form, Lecture Notes in Computer Science, vol. 2059, Capri, Italy, 2001, pp. 356-366.
14. V.A. Kovalevsky, New definition and fast recognition of digital straight segments and arcs, 10th International Conference on Pattern Recognition, IEEE Computer Science Press, Atlantic City, USA, 1990, pp. 31-34.
15. M. Mesmoudi, A simplified recognition algorithm for digital planes pieces, 10th International Conference on Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 2301, Bordeaux, France, 2002, pp. 404-416.
16. J.-P. Reveillès, Géométrie discrète, Calcul en Nombres Entiers et Algorithmique, Thesis, Louis Pasteur University, Strasbourg, 1991.
17. J.-P. Reveillès, Combinatorial pieces in digital lines and planes, SPIE, Vision Geometry IV, vol. 2573, San Diego, USA, 1995, pp. 23-24.
18. A. Rosenfeld, R. Klette, Digital straightness, Eighth International Workshop on Combinatorial Image Analysis, Electronic Notes in Theoretical Computer Science, vol. 46, Philadelphia, Pennsylvania, USA, 2001.
19. D. Sarkar, and I. Stojmenovic Parallel algorithms for separation of two sets of points and recognition of digital convex polygons Internat. J. Parallel Programming 21 2 1992 109 121
20. P. Veelaert On the flatness of digital hyperplanes J. Math. Imaging Vis. 3 1993 205 221
21. P. Veelaert Digital planarity of rectangular surface segments IEEE Pattern Anal. Mach. Intell. 16 6 1994 647 652
22. J. Vittone, J.M. Chassery, Recognition of digital naive planes and polyhedrization, Ninth International Conference on Discrete Geometry for Computer Imager, Lecture Notes in Computer Science, vol. 1953, Uppsala, Sweden, 2000, pp. 296-307.
23. G. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, vol. 152, Springer, Berlin, first rev. ed., 1995, Corr. 2nd printing, 1998.