Discrete combinatorial geometry

Pattern Recognition

Volumn 30, Issue 10, 1997, Pages 1719-1728

  Kenmochi, Yukiko ^a   Imiya, Atsushi ^a   Ichikawa, Akira ^a  

^a CHIBA UNIVERSITY   (Japan)

Author keywords

Boundary; Combinatorial geometry; Complex; Curve; Object; Simplex; Surface

Indexed keywords

COMPUTER VISION; GEOMETRY; SURFACES;

DISCRETE COMBINATORIAL GEOMETRY; SIMPLEX;

COMBINATORIAL MATHEMATICS;

EID: 0031251002     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00001-0     Document Type: Article

References (9)

1. T.Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 357-393 (1989).
2. n, Algorithms and Combinatorics, 11, Springer-Verlag, Ber-lin, Heidelberg (1993).
3. G.T. Herman, Discrete multidimensional Jordan surfaces, CVGIP: Graphical Models and Image Process. 54, 507-515 (1992).
4. J.K. Udupa, Multidimensional digital boundaries, CVGIP: Models and Image Process. 56, 311-323 (1994).
5. W. E. Lorensen and H. E. Cline, Marching cubes a high-resolution 3D surface construction algorithm, Computer Graphics (SIGGRAPH87) 21, 163-169 (1988).
6. Francon, J. Discrete combinatorial surface, Graphical Models and Image Process. 57, 20-26 (1995).
7. P. S. Aleksandrov, Combinatorial Topology, 1, Graylock Press, Rochester, NY (1956).
8. Y. Kenmochi, A. Imiya and A. Ichikawa, Boundary extraction of discrete objects, to appear in Computer Vision and Image Understanding (1995).
9. Y. Kenmochi, A. Imiya and N. Ezquerra, Polyhedra Generation from Lattice Points, Serge Miguet, Annick Montanvert and Stéphane Ubéda, eds, pp. 127-138. Lecture notes in computer science 1176: Discrete Geometry for Computer Imagery, Proc. 6th Int. Workshop, DGCI'96, Lyon, France, Springer-Verlag, Berlin, Heidelberg (1996).