## Abstract Delaunay triangulation is a geometric problem that is relatively difficult to parallelize. Parallel algorithms are usually characterized by considerable interprocessor communication or important serialized parts. In this paper, we propose a method that achieves high speedโups, but needs
A generic Delaunay triangulation algorithm for finite element meshes
โ Scribed by D.A. Field
- Publisher
- Elsevier Science
- Year
- 1991
- Weight
- 880 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0961-3552
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Dillencourt ( 1990) gives a constructive proof for the realizability as a Delaunay triangulation of any triangulation of the interior of a simple polygon. A naive implementation of the construction will take 0( n\*) time. I give a simple O(n) algorithm for this problem. An application of this a
A generalized unstructured mesh generation procedure using Delaunay triangulation has been developed for adaptive ยฎnite element applications. The main features of the method include: (i) a fast and ecient initial triangulation; (ii) interior node insertion with good control over the grid size and as