Meshing skin surfaces with certified topology

N.G.H. Kruithof, G. Vegter

OnderzoeksoutputAcademicpeer review

16 Citaten (Scopus)
374 Downloads (Pure)

Samenvatting

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 call be used for meshing a union of balls. (c) 2006 Elsevier B.V. All rights reserved.

Originele taal-2English
Pagina's (van-tot)166-182
Aantal pagina's17
TijdschriftComputational geometry-Theory and applications
Volume36
Nummer van het tijdschrift3
DOI's
StatusPublished - apr.-2007

Vingerafdruk

Duik in de onderzoeksthema's van 'Meshing skin surfaces with certified topology'. Samen vormen ze een unieke vingerafdruk.

Citeer dit