CURVE TESSELLATION CRITERIA THROUGH SAMPLING
Terence Lindgren, Juan Sanchez and Jim Hall, Prime / Computervision, Bedford, Massachusetts
Publisher Summary
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 ...
Get Graphics Gems III (IBM Version) 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.
