Robust adaptive polygonal approximation of implicit curves

We present an algorithm for computing a robust adaptive polygonal approximation of an implicit curve in the plane. The approximation is adapted to the geometry of the curve because the length of the edges varies with the curvature of the curve. Robustness is achieved by combining interval arithmetic and automatic differentiation.

• Type: Journal
• Year: 2002
• Where: CG
• Authors: Hélio Lopes, João Batista S. de Oliveira, Luiz Henrique de Figueiredo
• Keywords: Adaptive Polygonal Approximation, CG 2002, Computer Graphics, Curve, Implicit Curve