December 2012
Intermediate to advanced
631 pages
13h 10m
English
Terence Lindgren, Juan Sanchez and Jim Hall, Prime / Computervision, Bedford, Massachusetts
The parametric curve is a widely used primitive in computer graphics. This chapter discusses the problem of finding a suitable polyline representation for the curve. A common algorithm for generating a polyline close to a curve is to calculate the maximum distance from the curve to the line joining the end points of the curve. That distance is called the chordal deviation of the curve from the line segment. If the deviation is small enough, then the line may represent the curve; otherwise, the curve is subdivided into two halves. Each half is subjected to the same chordal deviation ...
Read now
Unlock full access