Memoirs of the Faculty of Engineering, Okayama University 38巻 1-2号
2004-03 発行
Kenmochi, Yukiko
Department of Information Technology, Okayama University
Imiya, Atsushi
National Institute of Informatics Department of Informatics, The Graduate University for Advanced Studies
Boundary tracking and surface generation are ones of main topological topics for three-dimensional digital image analysis. However, there is no adequate theory to make relations between these different topological properties in a completely discrete way. In this paper, we present a new boundary tracking algorithm which gives not only a set of border points but also the surface structures by using the concepts of combinatorial/algebraic topologies. We also show that our boundary becomes a triangulation of border points (in the sense of general topology), that is, we clarify relations between border points and their surface structures.