carrier image

Bisection-based triangulations of nestedhypercubic meshes

Kenneth Weiss and Leila De Floriani

Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.315-334, October 3-6 2010

IMR
PROCEEDINGS

19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

University of Maryland, College Park, USA.
Email: kweiss@cs.umd.edu
University of Genova, Genova, Italy.
Email: deflo@disi.unige.it

Summary
Hierarchical spatial decompositions play a fundamental role in many disparate areas of scientific and mathematical computing since they enable adaptive sampling of large problem domains. Although the use of quadtrees, octrees, and their higher dimensional analogues is ubiquitous, these structures generate meshes with cracks, which can lead to discontinuities in functions defined on their domain. In this paper, we propose a dimension{independent triangulation algorithm based on regular simplex bisection to locally decompose adaptive hypercubic meshes into high quality simplicial complexes with guaranteed geometric and adaptivity constraints.

Download Full Paper (PDF Format)


Contact author(s) or publisher for availability and copyright information on above referenced article