Geometric Properties of the Adaptive Delaunay Tessellation

Abstract

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.