Intersecting and trimming parametric meshes on finite element shells

International Journal for Numerical Methods in Engineering

Volumn 47, Issue 4, 2000, Pages 777-800

  Coelho, Luiz Cristovão G ^a   Gattass, Marcelo ^a   De Figueiredo, Luiz Henrique ^b  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

Constrained triangulation; Finite element mesh generation; Geometric modelling; Parametric representation; Surface intersection; Topological data structures

Indexed keywords

MESH GENERATION;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ANALYSIS; DATA STRUCTURES; SHELLS (STRUCTURES); STRUCTURAL ANALYSIS;

FINITE ELEMENT METHOD;

EID: 0034135368     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(20000210)47:4<777::AID-NME797>3.0.CO;2-6     Document Type: Article

References (29)

1. Farin G. Curves and Surfaces for Computer Aided Geometric Design. Academic Press: New York, 1990.
2. Comer D. The ubiquitous B-tree. ACM Computing Surveys 1979; 11:121-131.
3. Beckmann N, Kriegel H.-P, Schneider R, Seeger B. The R*-tree: an efficient and robust access method for points and rectangles. Proceedings of the ACM SIGMOD Conference on Management of Data, May 1990; 322-332.
4. Coelho LCG. MG: Mesh generator. http://www.tecgraf.puc-rio.br/-lula/mg.
5. Coelho LCG, de Souza CS. Comunicação de problemas e soluções geométricas em uma interface 3D. Anais do VIII SIBGRAPI, 1995; 233-240.
6. Haber R, Abel JF. Discrete transfinite mappings for the description and meshing of three-dimensional surfaces using interactive computer graphics. International Journal for Numerical Methods in Engineering 1982; 18:41-66.
7. Souza LT, Gattass M. A new scheme for mesh generation and mesh refinement using graph theory. Computers and Structures 1993; 46:1073-1084.
8. Lau TS, Lo SH. Finite element mesh generation over analytical curved surfaces. Computers and Structures 1996; 59:301-309.
9. Barnhill RE, Farin G, Jordan M, Piper BR. Surface/surface intersection. Computer Aided Geometric Design 1987; 4:3-16.
10. Barnhill R, Kersey S. A marching method for parametric surfaces/surface intersection. Computer Aided Geometric Design 1990; 7:257-280.
11. Stoyanov TzE. Marching along surface/surface intersection curves with an adaptive step length. Computer Aided Geometric Design 1992; 9:485-489.
12. Schramm P. Intersection problems of parametric surfaces in CAGD. Computing 1994; 53:355-364.
13. Houghton E, Emnett E, Factor R. Sabharwal L. Implementation of a divide-and-conquer-method for the intersection of parametric surfaces. Computer Aided Geometric Design 1985; 2:173-184.
14. Gleicher M, Kass M. An interval refinement technique for surface intersection. Proceedings of Graphics Interface '92, 1992; 242-248.
15. de Figueiredo LH. Surface intersection using affine arithmetic Proceedings of Graphics Interface '96, 1996; 161-170.
16. Lo SH. Automatic mesh generation over intersecting surfaces. International Journal for Numerical Methods in Engineering 1995; 38:943-954.
17. Hoschek J, Lasser D. Fundamentals of Computer Aided Geometric Design. A K Peters, 1993.
18. Cavalcanti PR, Carvalho PCP, Martha LF. Nonmanifold modelling: an approach based on spatial subdivision. Computer-Aided Design 1997; 29:209-220.
19. Preparata FP, Shamos MI. Computational Geometry - An Introduction. Springer: New York, 1990.
20. Mediano MR, Gattass M, Casanova MA. HPS-tree: Um método de acesso para armazenar mapas longos com multi-resolução geométrica e topológica. Anais do IX SIBGRAPI, 1996; 219-226. http://www.visgraf. impa.br/sibgrapi96/trabs/abst/a32.html.
21. Deuflard P. A modified Newton method for the solution of ill-conditioned systems of non-linear equations with applications to multiple shooting. Numerical Mathematics 1974; 22:289-315.
22. 2 parametric surfaces. Computer-Aided Design 1988; 20:347-352.
23. O'Rourke J. Computational Geometry in C. Cambridge University Press: New York, 1993.
24. Foley TA, Nielson GM. Knot selection for parametric spline interpolation. In Mathematical Methods in CAGD, Schumaker L. (ed.). Academic Press: New York, 1989; 445-467.
25. Rypl D, Krysl P. Triangulation of 3D surfaces. Engineering with Computers 1997; 13:87-98.
26. Mäntylä M. An Introduction to Solid Modelling. Computer Science Press: Rockville, Maryland, 1988.
27. Potyondy DO, Wawrzynek PA, Ingraffea AR. An algorithm to generate quadrilateral or triangular element surface meshes in arbitrary domains with applications to crack propagation. International Journal for Numerical Methods in Engineering 1995; 38:2677-2701.
28. Riccius J, Schweizer K, Baumann M. Combination of adaptativity and mesh smoothing for the finite element analysis of shells with intersections. International Journal for Numerical Methods in Engineering 1997; 40:2459-2474.
29. Hoffmann CM. Geometric and Solid Modeling - An Introduction. Morgan Kaufmann Publishers: San Mateo, California, 1989.