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 10

2D Arc Length; Curvature and Corners

This chapter discusses ways of estimating the length or curvature of a 2D digital arc or curve using geometric constructions such as local or global polygonal approximations. We evaluate these methods in terms of theoretic criteria such as multigrid convergence as well as by experimental comparisons. Digitization and arc length are also defined for 3D curves in the first section of this chapter; for further discussion of 3D curves, see Chapter 11.

10.1 The Length of a Digital Curve

This section discusses methods of estimating the length of a 2D digital arc or curve. These methods can also be used to measure the perimeter of a simply connected region.

We first define curve digitization and the ...

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