Hostname: page-component-7c8c6479df-p566r Total loading time: 0 Render date: 2024-03-28T03:29:37.197Z Has data issue: false hasContentIssue false

Triangulations and meshes in computational geometry

Published online by Cambridge University Press:  21 March 2001

Herbert Edelsbrunner
Affiliation:
Department of Computer Science, Duke University, Durham, NC 27708 and Raindrop Geomagic, Research Triangle Park, North Carolina, NC 27709, USA

Abstract

The Delaunay triangulation of a finite point set is a central theme in computational geometry. It finds its major application in the generation of meshes used in the simulation of physical processes. This paper connects the predominantly combinatorial work in classical computational geometry with the numerical interest in mesh generation. It focuses on the two- and three-dimensional case and covers results obtained during the twentieth century.

Type
Research Article
Copyright
© Cambridge University Press 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)