June 1995
Intermediate to advanced
438 pages
10h 53m
English
Luiz Henrique de Figueiredo, IMPA, Instituto de Matemática Pura e Aplicada Rio de Janeiro, Brasil. E-mail address: lhf@visgraf.impa.br
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 ...
Read now
Unlock full access