September 2004
Intermediate to advanced
672 pages
19h 26m
English
This chapter begins by defining the 2D and 3D grid point and grid cell adjacency models as well as a more refined cell model called the grid (cell) incidence model, which combines cells of different dimensionalities. It then discusses connectedness (the reflexive and transitive closure of adjacency) and algorithms for identifying (‘labeling”) connected components. It also discusses digitization models, including the classic Gauss, Jordan, and grid intersection models, and defines a ‘domain” model that generalizes all of them.
Measurements made on digital pictures can only approximate the measurements that might ideally have been made on real objects or real pictures. Digital geometry deals with the computation ...
Read now
Unlock full access