Generalized Delaunay mesh refinement: From scalar to parallel

Proceedings of the 15th International Meshing Roundtable, IMR 2006

Volumn , Issue , 2006, Pages 563-580

  Chernikov, Andrey N ^a   Chrisochoides, Nikos P ^a  

^a The College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DELAUNAY MESHES; DELAUNAY REFINEMENTS; GUARANTEED QUALITY; PLACEMENT ALGORITHM; PLACEMENT STRATEGY; SHARED MEMORY ARCHITECTURE; THEORETICAL FOUNDATIONS; THREE FOLDS;

ALGORITHMS;

MEMORY ARCHITECTURE;

EID: 35248854084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-34958-7_32     Document Type: Conference Paper

References (26)

1. C. D. Antonopoulos, X. Ding, A. N. Chernikov, F. Blagojevic, D. S. Nikolopoulos, and N. P. Chrisochoides. Multigrain parallel Delaunay mesh generation: Challenges and opportunities for multithreaded architectures. In Proceedings of the 19th annual international conference on Supercomputing, pages 367-376. ACM Press, 2005.
2. A. Bowyer. Computing Dirichlet tesselations. Computer Journal, 24:162-166, 1981.
3. S.-W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello, and S.-H. Teng. Sliver exudation. J. ACM, 47(5):883-904, 2000.
4. A. N. Chernikov and N. P. Chrisochoides. Parallel guaranteed quality planar Delaunay mesh generation by concurrent point insertion. In 14th Annual Fall Workshop on Computational Geometry, pages 55-56. MIT, Nov. 2004.
5. A. N. Chernikov and N. P. Chrisochoides. Practical and efficient point insertion scheduling method for parallel guaranteed quality Delaunay refinement. In Proceedings of the 18th Annual International Conference on Supercomputing, pages 48-57. ACM Press, 2004.
6. A. N. Chernikov and N. P. Chrisochoides. Parallel 2D graded guaranteed quality Delaunay mesh refinement. In Proceedings of the 14th International Meshing Roundtable, pages 505-517. Springer, Sept. 2005.
7. A. N. Chernikov and N. P. Chrisochoides. Parallel guaranteed quality Delaunay uniform mesh refinement. SIAM Journal on Scientific Computing, in print, May 2006.
8. L. P. Chew. Guaranteed quality mesh generation for curved surfaces. In Annual ACM Symposium on Computational Geometry, pages 274-280, 1993.
9. L. P. Chew. Guaranteed-quality Delaunay meshing in 3D. In Proceedings of the 13th ACM Symposium on Computational Geometry, pages 391-393, 1997.
10. N. Chrisochoides and D. Nave. Parallel Delaunay mesh generation kernel. Int. J. Numer. Meth. Engng., 58:161-176, 2003.
11. N. P. Chrisochoides. A survey of parallel mesh generation methods. Technical Report BrownSC-2005-09, Brown University, 2005. Also appears as a chapter in Numerical Solution of Partial Differential Equations on Parallel Computers (eds. Are Magnus Bruaset, Petter Bjorstad, Aslak Tveito), Springer Verlag.
12. S. Dong, D. Lucor, and G. E. Karniadakis. Flow past a stationary and moving cylinder: DNS at Re=10,000. In 2004 Users Group Conference (DOD UGC'04), pages 88-95, 2004.
13. P.-L. George and H. Borouchaki. Delaunay Triangulation and Meshing. Application to Finite Elements. HERMES, 1998.
14. L. Linardakis and N. Chrisochoides. A static medial axis domain decomposition for 2d geometries. ACM Transactions on Mathematical Software, 2005. Submitted.
15. L. Linardakis and N. Chrisochoides. Delaunay decoupling method for parallel guaranteed quality planar mesh refinement. SIAM Journal on Scientific Computing, 27(4):1394-1423, 2006.
16. G. L. Miller. A time efficient Delaunay refinement algorithm. In SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 400-409, Philadelphia, PA, USA, 2004. Society for Industrial and Applied Mathematics.
17. G. L. Miller, D. Talmor, S.-H. Teng, and N. Walkington. A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, pages 683-692. ACM Press, May 1995.
18. S. A. Mitchell. Cardinality bounds for triangulations with bounded minimum angle. In Proceedings of the 6th Canadian Conference on Computational Geometry, pages 326-331, Aug. 1994.
19. D. Nave, N. Chrisochoides, and L. P. Chew. Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains. Computational Geometry: Theory and Applications, 28:191-215, 2004.
20. J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms, 18(3):548-585, 1995.
21. S. Schneider, C. D. Antonopoulos, A. N. Chernikov, D. S. Nikolopoulos, and N. P. Chrisochoides. Designing effective memory allocators for multicore and multithreaded systems: A case study with irregular and adaptive applications. Submitted to the Supercomputing Conference, 2006.
22. J. R. Shewchuk. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In M. C. Lin and D. Manocha, editors, Applied Computational Geometry: Towards Geometric Engineering, volume 1148 of Lecture Notes in Computer Science, pages 203-222. Springer-Verlag, May 1996. From the First ACM Workshop on Applied Computational Geometry.
23. J. R. Shewchuk. Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications, 22(1-3):21-74, May 2002.
24. A. Üngör. Off-centers: A new type of Steiner points for computing size-optimal guaranteed-quality Delaunay triangulations. In Proceedings of LATIN, pages 152-161, Apr. 2004.
25. R. A. Walters. Coastal ocean models: Two useful finite element methods. Recent Developments in Physical Oceanographic Modelling: Part II, 25:775-793, 2005.
26. D. F. Watson. Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Computer Journal, 24:167-172, 1981.