CHAPTER 2

Grids and Digitization

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 ...

Get Digital Geometry now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.