
Chapter 1
Digital Topology: Fundamentals
1.1 Tessellation of a Continuous Space .. . . . . . . . . . . . . . . . . .. . . . . . . . . . . 2
1.2 Dig ital Grid .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . . 3
1.2.1 Jordan’s T he orem on Closed Curves . . . . . . . . . . . . . . . . . . . . 4
1.3 Grid Topology . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . 5
1.3.1 Component Labeling . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . 6
1.3.2 Containment . . . . . . . . .. . . . . . . . . . . . . . . . . . . .. . . . . .