Data/hora: 09/06/2024 13:59:15

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 19/08/1996
Data da última atualização: | 20/09/2007
Autoria: | OLIVEIRA, A. A. F. de; CRUZ, A. J. A. da.
Título: | Transformação de curvas poligonais: um algoritmo linear a partir de uma triangulação.
Ano de publicação: | 1993
Fonte/Imprenta: | In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO GRÁFICA E PROCESSAMENTO DE IMAGENS, 6., 1993, Recife. Anais... Recife: SBC: UFPe, 1993.
Páginas: | p.267-276.
Idioma: | Português
Notas: | Evento conhecido como SIBGRAPI. Editado por Luiz H. de Figueiredo e Jonas de Miranda Gomes.
Conteúdo: | In this work we describe an algorithm for transforming in a continuous way, an open polygonal line (A) into another (B) not crossing. A but having the same extreme points. The transformation obtained has properties sometimes required from a morphing process: any intermediate polygonal line generated neither has self-intersecctions nor crosses any other. The points in those lines are all in motion and all points in B are reached at the same time. The algorithm starting point is a triangulation of the polygon bordered by A and B. It visits all triangles of in a three stage process with the two main objectives below: a) obtain a certain matching of triangles and non-extreme polygonal vertices sets. From this matching trajectories from all points in A to all points in B can be derived. B) Determine for every triangulation edge (e) having both vertices in A or in B, a piecewise linear function of its points. This function, called Access Time Function (ATF) of e, approximates the distance from A or B to a point in e along a trajectory and is obtained from the ATFs of two adjacent edges. The final result of this process is a data structure which is only linear in the number of A and B vertices and also makes possible to get any intermediate polygonal line in linear time.
Categoria do assunto: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (3864-1) - ADD - PL - -- - 006.6 - SIM - 1994.00004 - DIS