Digital Topology: Fundamentals
Tessellation of a Continuous Space
Digital Grid
Grid Topology
Topology Preserving Operations
The Euler Characteristics
Distance Functions in Digital Geometry
Mathematical Definitions and Notation
Neighborhoods, Paths and Distances
Neighborhood Distances
Path-Dependent Neighborhoods and Distances
Hyperspheres of Digital Distances
Error Estimation and Approximation of Euclidean Distance
Digitization of Straight Lines and Planes
2-D Discrete Straight Line Segments
Iterative Refinement: An Algebraic Characterization
3-D Digital Straight Line Segments
Digital Plane Segments
Digital Straightness and Polygonal Approximation
Digital Straightness
Approximate Straightness
Polygonal Approximation
Approximation on Gray-Scale Images
Examples
Parametric Curve Estimation and Reconstruction
Digital Conics in Canonical Form
Circles and Parabolas in Canonical Form
Estimation of Major and Minor Axes of an Ellipse in Canonical Form
Reconstruction of Hyperbola in Canonical Form
A Restricted Class of Digitized Planar Curves
Medial Axis Transform
Distance Transform
Medial Axis Transform (MAT)
Skeletonization using MAT
Geometric Transformation
Computation of Normals at Boundary Points of 2-D Objects
Computation of Cross-Sections of 3-D Objects
Shading of 3D Objects
Modeling of Voxelated Surface
Voxelation and Approximation of 3-D Surface
Voxelation of Surface of Revolution
Bibliography
Index