O'Reilly logo

Digital Geometry by Azriel Rosenfeld, Reinhard Klette

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required