Geometry independence for a meshing engine for 2D manifolds

International Journal for Numerical Methods in Engineering

Volumn 60, Issue 3, 2004, Pages 675-694

  Simpson, R B ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Delaunay; FEM; OO meshing software; Surface meshing

Indexed keywords

ANISOTROPY; COMPUTER SOFTWARE; ITERATIVE METHODS;

EDGE CO-ORDINATE SYSTEMS; EMBEDDING GEOMETRIES; MESHING ENGINES;

GEOMETRY;

FINITE ELEMENT METHOD; NUMERICAL METHOD;

EID: 2542461541     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.980     Document Type: Article

References (28)

1. Boroucharki H. Lung P. George P-L. Parametric surface meshing using a combined advancing-front generalized Delaunay approach. International Journal for Numerical Methods at Engineering 2000: 49:10-20.
2. Frey PJ, George P-L. Mesh Generation. Hermes Science: Oxford, Paris, 2000.
3. Frank J Bossen, Paul S. Heckbert. A pliant method for anisotropic mesh generation. In proceedings of the Fifth International Meshing Roundtable, Sandia National Laboratories, October, 1996; 63-74.
4. Simpson RB, Varlagas P. Local refinement for anisotropic mesh generation. In Trends in Unstructured Mesh Generation, AMD-vol. 220. The Joint ASME/ASCE/SES Summer Meeting, Evanston, Illinois, USA, July 1997. American Society of Mechanical Engineers: New York, 1997; 25-36.
5. Bertolazzi E, Manzini G. Algorithm 817: P2mesh generic object oriented interface between 2d unstructured meshes and fem/fvm-based pde solvers. ACM Transactions on Mathematical Software 2002; 28:101-132.
6. George PL, Borouchaki H. Delaunay Triangulation and Meshing. Hermes: Paris, 1998.
7. Chew LP. Guaranteed-quality mesh generation for curved surfaces. In Ninth Annual Symposium on Computational Geometry, San Diego, California. ACM: New York, 1993: 274-280.
8. Ruppert J. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms 1995: 18:548-585.
9. Shewchuk JR. Triangle: engineering a 2d quality mesh generator and Delaunay triangulator. In First Workshop on Applied Computational Geometry (Philadelphia, PA). ACM: New York, 1996; 124-133.
10. Rivara MC. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. International Journal for Numerical Methods at Engineering 1997; 40:3313-3324.
11. Rivara MC, Palma M. New lepp algorithms for quality polygon and volume triangulation: Implementation issues and practical behavior. In Trends in Unstructured Mesh Generation, Cannan SA. Saigal S (eds). AMD-vol. 220. ASME Publication: New York, 1997; pp. 1-8.
12. Rivara MC, Hitschfeld N, Simpson RB. Terminal edges Delaunay (small angle based) algorithm for the quality triangulation problem. Computer Aided Design 2001; 33:263-277.
13. Baker TJ. Triangulations, mesh generation and point placement strategies. In Computing the Future, Caughey D (ed.). Wiley: New York. 1994: 61-75.
14. Weatherill NP. Delaunay triangulation in computational fluid dynamics. Computer Methods in Applied Mathematics and Engineering 1992; 24:129-150.
15. Breitkopf P. Approche objet en elements finis. In Revue Europpeenne Des Elements Finis. Hermes: Paris, 1998.
16. Mackie R. Object oriented programming of the finite element method. International Journal for Numerical Methods in Engineering 1992; 35:425-436.
17. Guibas L. Stolfi J. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics 1985: 4:74-123.
18. Mobley AV. Carroll MP. Canann SA. An object oriented approach to geometry defeaturing for finite element meshing. In Seventh International Meshing Round Table. Owen S (ed.). Sandia National Laboratories, 1998.
19. Labbe P. Guibault F, Camarero R. Core classes for a multidisciplinary numerical analysis framework. In Proceedings of the 7th International Conference on Numerical Grid Generation in Computer Field Simulation, Whistler, BC. Canada, September, 2000; 25-28.
20. Axelsson O. Barker VA. Finite Element Solution of Boundary Value Problems. Academic Press: New York. 1984.
21. Simpson RB. Anisotropic mesh transformations and optimal error control. Applied Numerical Mathematics 1994; 14:183-198.
22. Borouchaki H, George PL. Aspects of 2-D Delaunay mesh generation. International Journal for Numerical Methods in Engineering 1997; 40:1957-1975.
23. Chew LP. Constrained Delaunay triangulations. Algrithmica 1989: 4:97-108.
24. Buzzi-Ferraris G. Scientific C++. Addison-Wesley: New York, 1993.
25. Simpson RB. C++ classes for 2-D unstructure mesh programming. Technical Report 3592, INRIA-Rocquencourt. Domaine de Voluceau, Rocquencourt, BP 105. 78153, Le Chesnay. France, December 1998.
26. Simpson RB. A two-dimensional mesh verification algorithm. SIAM Journal on Scientific and Statistical Computing 1981; 2:455-473.
27. 1 Surface Interpolation. Academic Press: New York. 1977: 161-194.
28. Rebay S. Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm. Journal of Computational Physics 1993; 106:125-138.