SIBGRAPI Digital Library Archive
1995 accepted paper update form
The submission system will allow any upgrade until December 27th, 2013.
If you have any question, please contact:
Don't forget to press the "+" button to enter the co-author data, if any.
In this article we present an algorithm for the following problem: Obtain a continuous transformation of any simple polygon (L (o)) into another (L (1)) with the same number of vertices, generating only simple polygons in between, that is: without introducing contour loops or whiskers during the transformation. The transformation should also take every vertex of one polygon into a corresponding one on the other. None of the best know strategies for Contour Shape Interpolation can solve the general version of this problem, although simple multi-stage transformations methods can do it. Multi-stages transformations however, generate intermediate polygons whose shape is not correlated to those of the extreme ones. The approach which will be presented here although elaborate, offers much better possibilities of getting a real blend of the extreme polygons shape at any intermediate instance. A Continuous Transformation obtained by that method is derived from another one between two Fields of Directions (D (i), i=0, 1) defined on the same Triangulation T of an Annular Region (U) containing the given polygons. Every trajectory of D (i) cross L (i) exactly once what allows us to define an homeomorphism between L (i) and the graph of a continuous function defined on the external border of U. Besides finding the D (i) s and transforming one into the other the method makes use of three more interpolation steps. The overall complexity of the non-optimized version of the algorithm that will be described here, is O (ITI²).
Síntese de Imagens
Reconhecimento de Padrões
Visualização de Dados
Visão por Computador
Aplicações em Medicina
Modelagem e Visualização
Animação e Multimídia
Processamento de Imagens
Previous Lower Units
:: Powered by UR