Algorithm 872
swMATH ID:  12991 
Software Authors:  Chernikov, Andrey N.; Chrisochoides, Nikos 
Description:  Algorithm 872: Parallel 2D constrained Delaunay mesh generation. Delaunay refinement is a widely used method for the construction of guaranteed quality triangular and tetrahedral meshes. We present an algorithm and a software for the parallel constrained Delaunay mesh generation in two dimensions. Our approach is based on the decomposition of the original mesh generation problem into \(N\) smaller subproblems which are meshed in parallel. The parallel algorithm is asynchronous with small messages which can be aggregated and exhibits low communication costs. On a heterogeneous cluster of more than 100 processors our implementation can generate over one billion triangles in less than 3 minutes, while the singlenode performance is comparable to that of the fastest to our knowledge sequential guaranteed quality Delaunay meshing library (the Triangle). 
Homepage:  http://dl.acm.org/citation.cfm?doid=1322436.1322442 
Related Software:  Triangle; CGAL; MSES; Algorithm 995; FUN3D; FIST; Powercrust; Cilk; TetGen; 2D triangulations; 3D triangulations; METIS; PELLPACK 
Cited in:  4 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

Algorithm 872: Parallel 2D constrained Delaunay mesh generation. Zbl 1291.65054 Chernikov, Andrey N.; Chrisochoides, Nikos 
2008

all
top 5
Cited by 9 Authors
2  Chernikov, Andrey N. 
1  Chrisochoides, Nikos P. 
1  Eder, Günther 
1  Held, Martin 
1  Jorquera, Gaston 
1  Montenegro, Rafael 
1  Palfrader, Peter 
1  Pardue, Juliette 
1  Rivara, MariaCecilia 
Cited in 3 Serials
2  ACM Transactions on Mathematical Software 
1  Applied Numerical Mathematics 
1  Computational Geometry 
Cited in 2 Fields
3  Numerical analysis (65XX) 
2  Computer science (68XX) 