Relaxed Scheduling in Dynamic Skin Triangulation

We introduce relaxed scheduling as a paradigm for mesh maintenance and demonstrate its applicability to triangulating a skin surface in R 3 .

[1]  Ho-Lun Cheng,et al.  Dynamic Skin Triangulation , 2001, SODA '01.

[2]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[3]  M. L. Connolly.  Analytical molecular surface calculation , 1983 .

[4]  Herbert Edelsbrunner,et al.  Triangulating topological spaces , 1994, SCG '94.

[5]  Michael T. Goodrich,et al.  Drawing planar graphs with circular arcs , 2001, Discret. Comput. Geom..

[6]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[7]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[8]  L. Paul Chew,et al.  Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[9]  Ho-Lun Cheng,et al.  Shape space from deformation , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).