Geometric constructions in the digital plane

Journal of Mathematical Imaging and Vision

Volumn 11, Issue 2, 1999, Pages 99-118

  Veelaert, Peter ^a  

^a UNIVERSITY COLLEGE GHENT   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DIGITAL SIGNAL PROCESSING; IMAGE RECONSTRUCTION; THEOREM PROVING;

DIGITAL GEOMETRY; DIGITAL STRAIGHT LINES; GEOMETRIC CONSTRUCTIONS; HELLY TYPE THEOREMS;

COMPUTER VISION;

EID: 0033350695     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008325426721     Document Type: Article

References (30)

1. A.B. Amenta, "Helly theorems and generalized linear programming," Ph.D. thesis, University of California at Berkeley, 1979.
2. T.A. Anderson and C.E. Kim, "Representation of digital line segments and their preimages," Comput. Vision Graphics Image Process., Vol. 30, pp. 279-288, 1985.
3. E. Andres, R. Acharya, and C. Sibata, "Discrete analytical hyperplanes," CVGIP: Graphical Models and Image Processing, Vol. 59, pp. 302-309, 1997.
4. M. Atallah and C. Bajaj, "Efficient algorithms for common transversals," Inform. Process. Lett., Vol. 25, pp. 87-91, 1987.
5. D. Avis and M. Doskas, "Algorithms for high dimensional stabbing problems," Discrete Applied Math., Vol. 27, pp. 39-48, 1990.
6. L. Danzer, B. Grünbaum, and V. Klee, "Helly's theorem and its relatives," in Proceedings of the Symposium on Pure Mathematics, Vol. 7, Convexity, American Mathematical Society, Providence, RI, 1963, pp. 101-180.
7. M. Dhome, M. Richetin, J.-T. Lapresté, and G. Rives, "Determination of the attitude of 3-D objects from a single perspective view," IEEE Trans. Pattern Anal. Machine Intell., Vol. 11, pp. 1265-1278, 1989.
8. L. Dorst and A. Smeulders, "Discrete representation of straight lines," IEEE Trans. Pattern Anal. Machine Intell., Vol. 6, pp. 450-462, 1984.
9. L. Dorst and A. Smeulders, "Discrete straight line segments: parameters, primitives and properties," in Vision Geometry, R.A. Melter, A. Rosenfeld, and P. Bhattacharya (Eds.), Contemporary Mathematics Series, Vol. 119, American Mathematical Society, 1991, pp. 45-61.
10. H. Hadwiger and H. Debrunner, Combinatorial Geometry in the Plane, Holt, Rinehart and Winston: New York, 1964.
11. E. Helly, "Über Mengen konvexer Körper mit gemeinschaftligen Punkten," Jahresber. D.M.V., Vol. 32, pp. 175-176, 1923.
12. C.E. Kim, "Three-dimensional digital line segments," IEEE Trans. Pattern Anal. Machine Intell., Vol. 5, pp. 231-234, 1983.
13. D.G. Larman, "Helly type properties of unions of convex sets," Mathematika, Vol. 15, pp. 53-59, 1968.
14. M.D. McIlroy, "A note on discrete representation of lines," AT&T Technical Journal, Vol. 64, pp. 481-490, 1985.
15. G.F. McLean, "Geometric correction of digitized art," CVGIP: Graphical Models and Image Processing, Vol. 58, pp. 142-154, 1996.
16. F.P. Preparata and M.I. Shamos, Computational Geometry, Springer-Verlag: New York, 1985.
17. J.-P. Reveillès, "Géométrie discrète, calcul en nombres entiers et algorithmique," Thèse d'Etat, Université Louis Pasteur, Strasbourg, 1991.
18. R.T. Rockafellar, Convex Analysis, Princeton Univerisity Press: Princeton, 1970.
19. C. Ronse, "A simple proof of Rosenfeld's characterization of digital straight line segments," Pattern Recognition Letters, Vol. 3, pp. 323-326, 1985.
20. C. Ronse, "Criteria for approximation of linear and affine functions," Arch. Math., Vol. 46, pp. 371-384, 1986.
21. C. Ronse, "A note on the approximation of linear and affine functions: The case of bounded slope," Arch. Math., Vol. 54, pp. 601-609, 1990.
22. A. Rosenfeld, "Digital straight line segments," IEEE Trans. Comput., Vol. 23, pp. 1264-1269, 1974.
23. J. Stoer and C. Witzgall, Convexity and Optimization in Finite Dimensions I, Springer: Berlin, 1970.
24. I. Stojmenović and R. Tošić, "Digitization schemes and the recognition of digital straight lines, hyperplanes, and flats in arbitrary dimensions," in Vision Geometry, R.A. Melter, A. Rosenfeld, and P. Bhattacharya (Eds.), Contemporary Mathematics Series, Vol. 119, American Mathematical Society, 1991, pp. 197-212.
25. H. Tverberg, "Proof of Grünbaum's conjecture on common transversals for translates," Discrete Comput. Geom., Vol. 4, pp. 191-203, 1989.
26. F. Ulupinar and R. Nevatia, "Constraints for interpretation of line drawings under perspective projection," CVGIP: Image Understanding, Vol. 53, pp. 88-96, 1991.
27. F.A. Valentine, "The dual cone and Helly type theorems," in Proceedings of the Symposium on Pure Mathematics, Vol. 7, Convexity, American Mathematical Society, Providence, RI, 1963, pp. 473-493.
28. P. Veelaert, "On the flatness of digital hyperplanes," J. Math. Imaging and Vision, Vol. 3, pp. 205-221, 1993.
29. P. Veelaert, "Helly type theorems in the digital plane," Technical report DG98-01, University of Ghent, Dept. ELIS, 1998.
30. R. Wenger, "A generalization of Hadwiger's transversal theorem to intersecting sets," Discrete Comput. Geom., Vol. 5, pp. 383-388, 1990.