Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
10/03/1998 |
Data da última atualização: |
03/08/2007 |
Autoria: |
WALTER, M.; FOURNIER, A. |
Título: |
Approximate arc length parametrization. |
Ano de publicação: |
1996 |
Fonte/Imprenta: |
In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO GRÁFICA E PROCESSAMENTO DE IMAGENS, 9., 1996, Caxambu. Anais... Caxambu: SBC, 1996. |
Páginas: |
p.143-150. |
Idioma: |
Inglês |
Notas: |
Evento conhecido como: SIBGRAPI. Editado por L. Velho, A. de Albuquerque e R. A. Lotufo. |
Conteúdo: |
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 on several thousand curves 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. |
Palavras-Chave: |
Computacao grafica; Graphic computation; Image processing; Processamento de imagens. |
Categoria do assunto: |
-- |
Marc: |
LEADER 01618naa a2200205 a 4500 001 1006077 005 2007-08-03 008 1996 bl uuuu u00u1 u #d 100 1 $aWALTER, M. 245 $aApproximate arc length parametrization. 260 $c1996 300 $ap.143-150. 500 $aEvento conhecido como: SIBGRAPI. Editado por L. Velho, A. de Albuquerque e R. A. Lotufo. 520 $aCurrent 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 on several thousand curves 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. 653 $aComputacao grafica 653 $aGraphic computation 653 $aImage processing 653 $aProcessamento de imagens 700 1 $aFOURNIER, A. 773 $tIn: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO GRÁFICA E PROCESSAMENTO DE IMAGENS, 9., 1996, Caxambu. Anais... Caxambu: SBC, 1996.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |