Discretization in 2D and 3D orders

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2301, Issue , 2002, Pages 301-312

  Couprie, Michel ^a   Bertrand, Gilles ^a   Kenmochi, Yukiko ^a  

^a ESIEE PARIS   (France)

Author keywords

Discrete surfaces; Discretization; Orders; Supercover; Topology

Indexed keywords

SET THEORY; TOPOLOGY;

DISCRETE CURVE; DISCRETE SPACES; DISCRETE SURFACES; DISCRETIZATION SCHEME; DISCRETIZATIONS; ORDERS; SUPERCOVER; TOPOLOGICAL SPACES;

GEOMETRY;

EID: 0038554893     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45986-3_27     Document Type: Conference Paper

References (25)

1. E. Andrès, Modélisation analytique discrète d'objets géométriques, Thèse de HDR, Université de Poitiers (France), 2000.
2. E. Andrès, C. Sibata, R. Acharya, "Supercover 3D polygon," Conf. on Discrete Geom. for Comp. Imag., Vol. 1176, Lect. Notes in Comp. Science, Springer Verlag, pp. 237-242, 1996.
3. P. S. Alexandroff, "Diskrete Räume," Mat. Sbornik, 2, pp. 501-518, 1937.
4. P. S. Alexandroff, H. Hopf, Topologie, Springer Verlag, 1937.
5. G. Bertrand, "New notions for discrete topology," 8th Conf. on Discrete Geom. for Comp. Imag., Vol. 1568, Lect. Notes in Comp. Science, Springer Verlag, pp. 216-226, 1999.
6. G. Bertrand, M. Couprie, "A model for digital topology," 8th Conf. on Discrete Geom. for Comp. Imag., Vol. 1568, Lect. Notes in Comp. Science, Springer Verlag, pp. 229-241, 1999.
7. J. Bresenham, "Algorithm for computer control of digital plotter," IBM System Journal, Vol. 4, pp. 25-30, 1965.
8. V. E. Brimkov, E. Andrès, R. P. Barneva, "Object discretization in higher dimensions," 9th Conf. on Discrete Geom. for Comp. Imag., Vol. 1953, Lect. Notes in Comp. Science, Springer Verlag, pp. 210-221, 2000.
9. J. M. Chassery, A. Montanvert, Géométrie discrète en imagerie, Hermès, Paris, France, 1991.
10. D. Cohen-Or, A. Kaufman, "Fundamentals of surface voxelization," Graphical models and image processing, 57(6), pp. 453-461, 1995.
11. A. V. Evako, R. Kopperman, Y. V. Mukhin, "Dimensional Properties of Graphs and Digital Spaces," Jour. of Math. Imaging and Vision, 6, pp. 109-119, 1996.
12. E. D. Khalimsky, "On topologies of generalizedsegmen ts," Soviet Math. Doklady, 10, pp. 1508-1511, 1969.
13. E. D. Khalimsky, R. Kopperman, P. R. Meyer, "Computer Graphics andConnected Topologies on Finite Ordered Sets," Topology and its Applications, 36, pp. 1-17, 1990.
14. R. Klette, "m-dimensional cellular spaces," internal report, University of Maryland, CAR-TR-6, MCS-82-18408, CS-TR-1281, 1983.
15. R. Klette, "The m-dimensional grid point space," Computer vision, graphics, and image processing, 30, pp. 1-12, 1985.
16. T. Y. Kong and A. Rosenfeld, "Digital topology: introduction and survey," Comp. Vision, Graphics and Image Proc., 48, pp. 357-393, 1989.
17. J. Koplowitz, "On the performance of chain codes for quantization of line drawings," IEEE Trans. on PAMI, 3, pp. 180-185, 1981.
18. V. A. Kovalevsky, "Topological foundations of shape analysis," in Shape in Pictures, NATO ASI Series, Series F, Vol. 126, pp. 21-36, 1994.
19. L. J. Latecki, Discrete representation of spatial objects in computer vision, Kluwer Academic Publishers, 1998.
20. J-P. Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique, Thèse d'état, Université Louis Pasteur, Strasbourg (France), 1991.
21. C. Ronse, M. Tajine, "Hausdorff discretization of algebraic sets and diophantine sets," 9th Conf. on Discrete Geom. for Comp. Imag., Vol. 1953, Lect. Notes in Comp. Science, Springer Verlag, pp. 216-226, 2000.
22. C. Ronse, M. Tajine, "Hausdorff discretization for cellular distances, and its relation to cover andsup ercover discretizations," Journal of Visual Communication and Image Representation, Vol. 12, no. 2, pp. 169-200, 2001.
23. A. Rosenfeld, A. C. Kak: Digital picture processing, Academic Press, 1982.
24. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982.
25. J. Webster, "Cell complexes andd igital convexity," Digital and image geometry, Vol. 2243, Lect. Notes in Comp. Science, Springer Verlag, pp. 268-278, 2002.