Article ID Journal Published Year Pages File Type
514658 Finite Elements in Analysis and Design 2010 14 Pages PDF
Abstract

A constrained Delaunay tetrahedralization   of a domain in R3R3 is a tetrahedralization such that it respects the boundaries of this domain, and it has properties similar to those of a Delaunay tetrahedralization. Such objects have various applications such as finite element analysis, computer graphics rendering, geometric modeling, and shape analysis.This article is devoted to presenting recent developments on constrained Delaunay tetrahedralizations of piecewise linear domains. The focus is on the application of numerically solving partial differential equations using finite element or finite volume methods. We survey various related results and detail two core algorithms that have provable guarantees and are amenable to practical implementation. We end this article by listing a set of open questions.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
,