Meshing skin surfaces with certified topology

N.G.H. Kruithof, G. Vegter

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)
210 Downloads (Pure)


Skin surfaces are used for the modeling and visualization of molecules. They form a class of tangent continuous surfaces defined in terms of a set of balls (the atoms of the molecule) and a shrink factor More recently, skin surfaces have been used to approximate arbitrary surfaces. We 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.

We 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.

Original languageEnglish
Title of host publicationMeshing skin surfaces with certified topology
Place of PublicationLOS ALAMITOS
PublisherIEEE (The Institute of Electrical and Electronics Engineers)
Number of pages6
ISBN (Print)0-7695-2473-7
Publication statusPublished - 2005
Event9th International Conference on Computer Aided Design and Computer Graphics -
Duration: 7-Dec-200510-Dec-2005

Publication series

NameInternational Conference on Computer-Aided Design and Computer Graphics-CAD GRAPHICS


Other9th International Conference on Computer Aided Design and Computer Graphics


  • skin surfaces
  • meshing
  • isotopy
  • Delaunay triangulation

Cite this