Meshing skin surfaces with certified topology (Q868105)

Skin surfaces form a class of tangent continuous surfaces defined in terms of a set of balls (the atoms of the molecule) and a shrink factor. They are used for the visualization of molecules and for approximation purposes. The authors present an algorithm that approximates a skin surface with a topologically correct mesh. The complexity of the mesh is linear in the size of the Delaunay triangulation of the balls, which is worst case optimal. They also adapt two existing refinement algorithms to improve the quality of the mesh and show that the same algorithm can be used for meshing a union of balls.