Title
Geometric properties of the adaptive delaunay tessellation
Abstract
Recently, the Adaptive Delaunay Tessellation (Adt) was introduced in the context of computational mechanics as a tool to support Voronoi-based nodal integration schemes in the finite element method. While focusing on applications in mechanical engineering, the former presentation lacked rigorous proofs for the claimed geometric properties of the Adt necessary for the computation of the nodal integration scheme. This paper gives pending proofs for the three main claims which are uniqueness of the Adt, connectedness of the Adt, and coverage of the Voronoi tiles by adjacent Adt tiles. Furthermore, this paper provides a critical assessment of the Adt for arbitrary point sets.
Year
DOI
Venue
2008
10.1007/978-3-642-11620-9_4
MMCS
Keywords
Field
DocType
critical assessment,voronoi tile,adaptive delaunay tessellation,finite element method,arbitrary point set,adjacent adt tile,computational mechanic,former presentation,geometric property,nodal integration scheme,mechanical engineering,computational mechanics
Combinatorics,Social connectedness,Convex hull,Algorithm,Finite element method,Mathematical proof,Voronoi diagram,Computational mechanics,Mathematics,Delaunay triangulation,Computation
Conference
Volume
ISSN
ISBN
5862
0302-9743
3-642-11619-1
Citations 
PageRank 
References 
0
0.34
4
Authors
4
Name
Order
Citations
PageRank
Tom Bobach11178.50
Alexandru Constantiniu200.34
Paul Steinmann300.34
Georg Umlauf413416.86