Close
Metadata

%0 Conference Proceedings
%4 dpi.inpe.br/ambro/1998/04.17.10.02
%2 sid.inpe.br/banon/2001/03.30.15.55.02
%@isbn 85-244-0103-6
%T Approximate arc length parametrization
%D 1996
%A Walter, Marcelo,
%A Fournier, Alain,
%E Velho, Luiz,
%E Albuquerque, Arnaldo de,
%E Lotufo, Roberto A.,
%B Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, 9 (SIBGRAPI)
%C Caxambu
%8 29 out. - 1 nov. 1996
%I Sociedade Brasileira de Computação
%J Porto Alegre
%P 143-150
%S Anais
%1 SBC - Sociedade Brasileira de Computação; UFMG - Universidade Federal de Minas Gerais
%K arc-length parametrization, approximation, curve design, bezier parametric curves.
%X Current approaches to compute the arc length of a parametric curve rely on table lookup schemes. We present an approximate closed-form solution to the problem of computing an arc length parametrization for any given parametric curve. Our solution outputs a one or two-span Bezier curve which relates the length of the curve to the parametric variable. The main advantage of our approach is that we obtain a simple continuous function relating the length of the curve and the parametric variable. This allows the length to be easily computed given the parametric values. Tests with our algorithm show that the maximum error in our approximation is 8.7% and that the average of maximum errors is 1.9%. Our algorithm is fast enough to compute the closed-form solution in a fraction of a second. After that a user can interactively get an approximation of the arc length for an arbitrary parameter value.
%9 Modelagem Geométrica
%@language en
%3 a14.pdf


Close