This paper describes the logic of a dynamic algorithm for a general 2D Delaunay triangulation of arbitrarily prescribed interior and boundary nodes. The complexity of the geometry is completely arbitrary. The scheme is free of specific restrictions on the input of the geometrical data. The scheme ge
A simple quality triangulation algorithm for complex geometries
β Scribed by Yaoxin Zhang; Yafei Jia; H. C. Chan; Sam S. Y. Wang
- Publisher
- John Wiley and Sons
- Year
- 2010
- Tongue
- English
- Weight
- 642 KB
- Volume
- 66
- Category
- Article
- ISSN
- 0271-2091
- DOI
- 10.1002/fld.2323
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper we consider the problem of determining whether a given colored graph can be triangulated, such that no edges between vertices of the same color are added. This problem originated from the perfect phylogeny problem from molecular biology and is strongly related with the problem of recog
We give a triangulation for Wright's 2 n -ray algorithm to compute solutions of nonlinear equations. According to measures of efficiency of triangulations, it is better than any other available triangulation for the 2 n -ray algorithm.
Robust fast solvers for the Poisson equation have generally been limited to regular geometries, where direct methods, based on Fourier analysis or cyclic reduction, and multigrid methods can be used. While multigrid methods can be applied in irregular domains land to a broader class of partial diffe