Dynamic Skin Triangulation

by Ho-Lun Cheng, Tamal Krishna Dey, Herbert Edelsbrunner, & John M. Sullivan

Announcement published in SODA'01, Proceedings of 12th Ann. ACM-SIAM Symposium on Discrete Algorithms, January 2001, pp 47-56.

Full paper published in Discrete and Computational Geometry 25, 2001, pp 525-568.

Plain-English Abstract
This paper describes an algorithm for maintaining an approximating triangulation of a deforming smooth surface in space. The surface is the envelope of an infinite family of spheres defined and controlled by a finite collection of weighted points. The triangulation adapts dynamically to changing shape, curvature, and topology of the surface.