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.