Finite element mesh generation over intersecting curved surfaces by tracing of neighbours

Finite Elements in Analysis and Design

Volumn 41, Issue 4, 2005, Pages 351-370

  Lo, S H ^a   Wang, W X ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF SOFTWARE   (China)

Author keywords

Local meshing; Neighbour tracing; Triangular surface intersection

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; FINITE ELEMENT METHOD; LINEAR SYSTEMS; MATHEMATICAL MODELS;

FINITE ELEMENT MESH GENERATION; LOCAL MESHING; ROBUST ALGORITHMS;

SURFACE PHENOMENA;

EID: 9544227373     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2004.07.002     Document Type: Article

References (26)

1. Rainald Löhner, Regridding surface triangulations, J. Comput. Phys. 126 (1) (1996) 1-10.
2. N. Akkiraju, H. Edelsbrunner, Triangulating the surface of a molecule, Discrete Appl. Math. 71 (1-3) (1996) 5-22.
3. W. Heiden, M. Schlenkrich, J. Brickmann, Triangulation algorithms for the representation of molecular surface properties, J. Comput. Aid. Mol. Des. 4 (3) (1990) 255-269.
4. P. Laug, H. Borouchaki, Automatic generation of finite element meshes for molecular surfaces, European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2000, Barcelona, Spain, 2000.
5. Patrick Laug, Houman Borouchaki, Molecular surface modeling and meshing, Proceedings 10th International Meshing Roundtable, Sandia National Lab, 2001, pp. 31-41.
6. Alexander A. Shostko, Rainald Löhner, William C. Sandberg, Surface triangulation over intersecting geometries, Int. J. Numer. Meth. Eng. 44 (1999) 1359-1376.
7. Cynthia D. Bruyns, Steven Senger, Interactive cutting of 3D surface meshes, Comput. Graph. 25 (4) (2001) 635-642.
8. S.H. Lo, Automatic mesh generation over intersecting surfaces, Int. J. Numer. Meth. Eng. 38 (1995) 943-954.
9. Steven J. Owen, A survey of unstructured mesh generation technology, Proceedings 7th International Meshing Roundtable, Sandia National Lab, 1998, pp. 239-267.
10. M.S. Shephard, M.K. Georges, Automatic 3-dimensional mesh generation by the finite octree technique, Int. J. Numer. Meth. Eng. 32 (4) (1991) 709-749.
11. S.H. Lo, Finite element mesh generation over curved surfaces, Comput. Struct. 29 (1988) 731-742.
12. T.S. Lau, S.H. Lo, Finite element mesh generation over analytical surfaces, Comput. Struct. 59 (2) (1996) 301-309.
13. K. Anastasiou, C.T. Chan, Automatic triangular mesh generation scheme for curved surfaces, Commun. Numer. Meth. Eng. 12 (1996) 197-208.
14. Scott A. Canann, Yong-Cheng Liu, Antonn V. Mobley, Automatic 3D surface meshing to address today's industrial needs, Finite Elem. Anal. Des. 25 (1997) 185-198.
15. R.J. Cass, S.E. Benzley, R.J. Meyers, T.D. Blacker, Generalized 3-D Paving: an automated quadrilateral surface mesh generation algorithm, Int. J. Numer. Meth. Eng. 39 (9) (1996) 1475-1489.
16. E. Hartmann, A marching method for the triangulation of surfaces, Visual Comput. 14 (1998) 95-108.
17. Houman Borouchaki, Patrick Laug, Paul-Louis George, Parametric surface meshing using a combined advancing-front generalized Delaunay approach, Int. J. Numer. Meth. Eng. 49 (2000) 233-259.
18. J.C. Cuillière, An adaptive method for the automatic triangulation of 3D parametric surfaces, Comput.-Aid. Des. 30 (2) (1998) 95-161.
19. C.K. Lee, R.E. Hobbs, Automatic adaptive finite element mesh generation over rational B-spline surfaces, Comput. Struct. 69 (5) (1998) 577-608.
20. C.K. Lee, Automatic metric advancing front triangulation over curved surfaces, Eng. Comput. 16 (1999) 230-263.
21. J.R. Cebral, R. Löhner, P.L. Choyke, P.J. Yim, Merging of intersecting triangulations for finite element modeling, J. Biomech. 34 (6) (2001) 815-819.
22. Luiz Cristovão, G. Coelho, Marcelo Gattass, Luiz Henrique de Figueiredo, Intersecting and trimming parametric meshes on finite element shells, Int. J. Numer. Meth. Eng. 47 (2000) 777-800.
23. J. Bonet, J. Peraire, An alternating digital tree (ADT) algorithm for geometric searching and intersection problems, Int. J. Numer. Meth. Eng. 31 (1991) 1-17.
24. M.J. Aftosmis, M.J. Berger, J.E. Melton, Robust and efficient Cartesian mesh generation for component-based geometry, AIAA J. 36 (6) (1998) 952-960.
25. S.H. Lo, W.X. Wang, A fast robust algorithm for the intersection of triangulated surfaces, Eng. Comput. 20 (2004) 11-21.
26. S.H. Lo, Analysis and Verification of the Boundary Surfaces of Solid Objects, Eng. Comput. 14 (1998) 36-47.