Adaptive Sampling of Parametric Curves
Luiz Henrique de Figueiredo, IMPA, Instituto de Matemática Pura e Aplicada Rio de Janeiro, Brasil. E-mail address: lhf@visgraf.impa.br
Introduction
Approximating a parametric curve by a polygonal curve is a practical undertaking, involving a sampling of the parameter domain. A first-principles uniform sampling strategy remains the most popular. Unfortunately, it can prove very inefficient if high precision is required.
This gem presents an adaptive method for sampling the domain with respect to local curvature. Samples concentration is in proportion to this curvature, resulting in a more efficient approximation—in the limit, a flat curve is approximated by merely two endpoints. Applications ...
Get Graphics Gems V (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.
