TY - GEN
T1 - Morphing stick figures using optimized compatible triangulations
AU - Surazhsky, Vitaly
AU - Gotsman, Craig
N1 - Publisher Copyright:
© 2001 IEEE.
PY - 2001
Y1 - 2001
N2 - A "stick figure" is a connected straight-line plane graph, sometimes 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 algorithms for morphing compatible planar polygons using Steiner vertices, and improves the complexity of those algorithms by reducing the number of Steiner vertices used.
AB - A "stick figure" is a connected straight-line plane graph, sometimes 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 algorithms for morphing compatible planar polygons using Steiner vertices, and improves the complexity of those algorithms by reducing the number of Steiner vertices used.
UR - http://www.scopus.com/inward/record.url?scp=79952835001&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952835001&partnerID=8YFLogxK
U2 - 10.1109/PCCGA.2001.962856
DO - 10.1109/PCCGA.2001.962856
M3 - Conference contribution
AN - SCOPUS:79952835001
T3 - Proceedings - Pacific Conference on Computer Graphics and Applications
SP - 40
EP - 49
BT - Proceedings - 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
PB - IEEE Computer Society
T2 - 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
Y2 - 16 October 2001 through 18 October 2001
ER -