[ Home ] [ About Us ] [ Research ] [ People ] [ Publications ] [ News ] [ Other Info ]
Sfb288 logo Sfb 288 Differential Geometry and Quantum Physics

Abstract for Sfb Preprint No. 342


Interpolation of Triangle Hierarchies

A. Friedrich, K. Polthier and M. Schmies

We consider interpolation between keyframe hierarchies. We impose a set ofweak constraints that allows smooth interpolation between two keyframehierarchies in an animation or, more generally, allows the interpolation inan n-parameter family of hierarchies. We use hierarchical triangulationsobtained by the Rivara element bisection algorithm and impose a weakcompatibility constraint on the set of root elements of all keyframehierarchies. We show that the introduced constraints are rather weak. The strength of our approach is that the interpolation works in the class ofconforming triangulations and simplifies the task of finding theintermediate hierarchy, which is the union of the two (, or more,) keyframehierarchies involved in the interpolation process. This allows for anefficient generation of the intermediate connectivity and additionallyensures that the intermediate hierarchy is again a conforming hierarchysatisfying the same constraints. To appear in IEEE Visualization'98


Get a gzip-compressed PostScript copy of this preprint
preprint342.ps.gz (820 kB)


Copyright © 1999 Sfb 288, Mathematics 8-5, Strasse des 17 Juni 136, TU-Berlin, 10623 Berlin
[ Home ] [ About Us ] [ Research ] [ People ] [ Publications ] [ News ] [ Other Info ]