Combinatorial Boundary Tracking of a 3D Lattice Point Set

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.