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.
|Title of host publication||Meshing skin surfaces with certified topology|
|Place of Publication||LOS ALAMITOS|
|Publisher||IEEE (The Institute of Electrical and Electronics Engineers)|
|Number of pages||6|
|Publication status||Published - 2005|
|Event||9th International Conference on Computer Aided Design and Computer Graphics - |
Duration: 7-Dec-2005 → 10-Dec-2005
|Name||International Conference on Computer-Aided Design and Computer Graphics-CAD GRAPHICS|
|Publisher||IEEE COMPUTER SOC|
|Other||9th International Conference on Computer Aided Design and Computer Graphics|
|Period||07/12/2005 → 10/12/2005|
- skin surfaces
- Delaunay triangulation