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

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.