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 11

3D Straightness and Planarity

This chapter discusses digital straightness in 3D space, thereby generalizing the DSS- and MLP-based concepts, models, and algorithms that were studied in Chapters 9 and 10 It also discusses digital planarity in the 3D grid adjacency and incidence models, including relationships with other disciplines. Algorithms for recognizing digital planar segments are briefly reviewed, and one algorithm for partitioning a digital surface into such segments is discussed in detail.

11.1 3D Straightness

A digital straight line (DSL) in Z3 can be defined by 3D grid-plane intersection digitization, arithmetic geometry, or outer 3D Jordan digitization of a straight line γ ⊂ R3. It can be treated in 3D grid adjacency models ...

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