SUPERIMPOSING VORONOI COMPLEXES FOR SHAPE DEFORMATION
Chao Chen, Ho-Lun Cheng · International Journal of Computational Geometry & Applications · 2006
Edelsbrunner et al. defined a framework of shape deformations with shapes bounded by skin manifold. We prove that the infinitely many synthesized shapes in the deformation sequence share finitely many common Voronoi complexes. Therefore, we propose a new algorithm to compute the common Voronoi complexes efficiently for the deformations, and use these common complexes to compute the synthesized shapes in real time. This makes generating, visualizing, and customizing shape deformations feasible.