ISSN:
1432-2315
Keywords:
Shape transformation
;
Deformation
;
Animation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract We present a method for transforming shapes in a plane. The primary strength of the proposed method is that it can handle scenes containing moving obstacles. We attain a smooth transformation between two given polygonal shapes and ensure that the shape does not collide with any obstacle during the transformation. We minimize a cost function associated with each transformation path that controls its length, smoothness, and collision freedom. Then a population of tentative transformation paths is generated by path planning for an anchor point in the shape. Next, collision detection and shape deformation techniques, applied to keyframes along the paths, minimize the occurrence of collision. Lastly, a genetic algorithm refines the population of transformation paths.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01782478
Permalink