loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth Pacific Conference on Computer Graphics and Applications (PG'01)
Morphing Stick Figures Using Optimized Compatible Triangulations
Tokyo, Japan
October 16-October 18
ISBN: 0-7695-1227-5
Vitaly Surazhsky, Technion
Craig Gotsman, Technion
A "stick figure" is a connected straight-line plane graph, some-times called a "skeleton". Compatible stick figures are those with the same topological structure. We present a method for naturally morphing between two compatible stick figures in a manner that preserves compatibility throughout the morph. In particular, this guarantees that the intermediate shapes are also stick figures (e.g. they do not self-intersect). Our method generalizes existing al-gorithms for morphing compatible planar polygons using Steiner vertices, and improves the complexity of those algorithms by re-ducing the number of Steiner vertices used.
Citation:
Vitaly Surazhsky, Craig Gotsman, "Morphing Stick Figures Using Optimized Compatible Triangulations," pg, pp.0040, Ninth Pacific Conference on Computer Graphics and Applications (PG'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.