Data/hora: 22/06/2024 08:21:34

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