Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Polygonization of implicit surfaces
Computer Aided Geometric Design
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Guaranteed-quality Delaunay meshing in 3D (short version)
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
NURBS based B-rep models for macromolecules and their properties
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Algorithmic geometry
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Interval arithmetic yields efficient dynamic filters for computational geometry
Discrete Applied Mathematics - Special issue 14th European workshop on computational geometry CG'98 Selected papers
Delaunay triangulation programs on surface data
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces
Proceedings of the seventh ACM symposium on Solid modeling and applications
Dynamic maintenance and visualization of molecular surfaces
Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
Isotopic implicit surface meshing
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Guaranteed Quality Triangulation of Molecular Skin Surfaces
VIS '04 Proceedings of the conference on Visualization '04
Isotopic approximation of implicit curves and surfaces
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Quality mesh generation for molecular skin surfaces using restricted union of balls
Computational Geometry: Theory and Applications
Mesh deformation of dynamic smooth manifolds with surface correspondences
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Adaptive skin meshes coarsening for biomolecular simulation
Computer Aided Geometric Design
Accelerated visualization of dynamic molecular surfaces
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Hi-index | 0.00 |
Skin surfaces are used for the 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 for approximation purposes. 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.