Mesh Generation And Optimal Triangulation

DMCA

Mesh Generation And Optimal Triangulation (1992)

Cached

Download Links

by Marshall Bern , David Eppstein

Citations:

213 - 7 self

BibTeX

@MISC{Bern92meshgeneration,
    author = {Marshall Bern and David Eppstein},
    title = {Mesh Generation And Optimal Triangulation},
    year = {1992}
}

OpenURL

Abstract

We survey the computational geometry relevant to finite element mesh generation. We especially focus on optimal triangulations of geometric domains in two- and three-dimensions. An optimal triangulation is a partition of the domain into triangles or tetrahedra, that is best according to some criterion that measures the size, shape, or number of triangles. We discuss algorithms both for the optimization of triangulations on a fixed set of vertices and for the placement of new vertices (Steiner points). We briefly survey the heuristic algorithms used in some practical mesh generators.

Keyphrases

optimal triangulation mesh generation geometric domain fixed set computational geometry relevant new vertex heuristic algorithm steiner point element mesh generation practical mesh generator

DMCA