Three-dimensional anisotropic geometric metrics based on local domain curvature and thickness

CAD Computer Aided Design

Volumn 37, Issue 2, 2005, Pages 173-187

  Tchon, Ko Foa ^a   Khachan, Mohammed ^a   Guibault, François ^a   Camarero, Ricardo ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Digital topology; Mesh adaptation; Octree; Riemannian metric; Skeleton

Indexed keywords

ANISOTROPY; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; FINITE ELEMENT METHOD; NUMERICAL ANALYSIS; PARAMETER ESTIMATION; STRETCHING; THICKNESS CONTROL; TOPOLOGY;

DIGITAL TOPOLOGY; MESH ADAPTATION; OCTREE; RIEMANNIAN METRIC; SKELETON;

GEOTEXTILES;

EID: 4544346655     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.05.007     Document Type: Article

References (39)

1. Frey PJ, George P-L. Mesh generation. Application to finite elements, Hermès, Paris; 2000.
2. Dompierre J, Labbé P, Guibault F. OORT (Object-Oriented Remeshing Toolkit). http://www.cerca.umontreal.ca/oort.
3. Löhner R., Parikh R. Three-dimensional grid generation by the advancing front method. Int J Numer Meth Fluids. 8:1988;1135-1149.
4. Seveno É. Génération automatique de maillages tridimensionnels isotropes par une méthode frontale. PhD Thesis. Université Pierre et Marie Curie, Paris VI; 1998.
5. Cunha A., Canann S.A., Saigal S. Automatic boundary sizing for 2D and 3D meshes. Trends in Unstructured Mesh Generation. AMD-vol. 220:1997;ASME. p. 65-72.
6. Owen SJ, Saigal S. Neighborhood-based element sizing control for finite element surface meshing. Sixth International Meshing Roundtable, Sandia National Laboratories, Park City, UT; 1997. p. 143-54.
7. Pirzadeh S. Structured background grids for generation of unstructured grids by advancing-front method. AIAA J. 31:(2):1993;257-265.
8. Yerry M.A., Shephard M.S. A modified quadtree approach to finite element mesh generation. IEEE Comput Graph Appl. 3:(1):1983;39-46.
9. Shephard M.S. Approaches to the automatic generation and control of finite element meshes. Appl Mech Rev. 41:(4):1988;169-185.
10. Kallinderis Y, Khawaja A, McMorris H. Hybrid prismatic/tetrahedral grid generation for complex geometries. 33th AIAA Aerospace Sciences Meeting, no. AIAA-95-0211, Reno, NV; 1995.
11. Zhu J, Blacker T, Smith R. Background overlay grid size functions. Eleventh International Meshing Roundtable, Sandia National Laboratories, Ithaca, NY; 2002. p. 65-74.
12. Frey PJ. About surface remeshing. Ninth International Meshing Roundtable, Sandia National Laboratories, New Orleans, LA; 2000. p. 123-36.
13. Quadros WR, Shimada K, Owen SJ. Skeleton-based computational method for generation of 3D finite element mesh sizing function. Fourth Symposium on Trends in Unstructured Mesh Generation, Albuquerque, NM; 2003.
14. Bonet J., Peraire J. An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Meth Engng. 31:1991;1-17.
15. Shewchuk J.R. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput Geometry. 18:(3):1997;305-363.
16. Edelsbrunner H., Mucke E.P. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. Symposium on Computational Geometry. 1988;. p. 118-33.
17. Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation. Fifth International Conference on Computer Vision (ICCV 95). 1995;IEEE Computer Society, Massachusetts Institute of Technology, Cambridge, MA. p. 902-7.
18. Tchon K.-F., Hirsch C., Schneiders R. Octree-based hexahedral mesh generator for viscous flow simulations. 13th AIAA Computational Fluid Dynamics Conference, no. AIAA-97-1980, Snowmass, CO. 1997.
19. Kong T.-Y., Rosenfeld A. Survey digital topology: Introduction and survey. CVGIP. 48:1989;357-393.
20. Khachan M. Étude topologique pour la localisation et la reconstruction d'objets géométriques. PhD Thesis. University Joseph Fourier, Grenoble, France; 1998.
21. Tchon K-F, Khachan M, Guibault F, Camarero R. Constructing anisotropic geometric metrics using octrees and skeletons. Twelfth International Meshing Roundtable, Sandia National Laboratories, Santa Fe, NM; 2003. p. 293-304.
22. Frisken S.F., Perry R.N. Simple and efficient traversal methods for quadtrees and octrees. J Graph Tools. 7:(3):2002;1-11.
23. Blum H. A transformation for extracting new descriptors of shape. Wathen-Dunn W. Models for the Perception of Speech and Visual Form. 1967;362-380 MIT Press, Cambridge, MA.
24. Lavender D., Bowyer A., Davenport J., Wallis A., Woodwark J. Voronoi diagrams of set-theoretic solid models. IEEE Comput Graph Appl. 12:1992;69-77.
25. Reddy J.M., Turkiyyah G.M. Computation of 3D skeletons using a generalized Delaunay triangulation technique. Comput-Aid Des. 27:(9):1995;677-694.
26. Price M., Armstrong C., Sabin M. Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges. Int J Numer Meth Engng. 38:1995;3335-3359.
27. Lee T.-C., Kashyap R.L., Chu C.-N. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graph Models Image Process. 56:(6):1994;462-478.
28. Rosenfeld A., Pfaltz J.L. Sequential operations in digital picture processing. J ACM. 13:(4):1966;471-494.
29. Samet H. A quadtree medial axis transform. Commun ACM. 26:(9):1983;680-693.
30. Foskey M., Lin M.C., Manocha D. Efficient computation of a simplified medial axis. J Comput Inform Sci Engng. 3:2003;274-284.
31. Sethian J.A. Fast marching methods. SIAM Rev. 41:(2):1999;199-235.
32. Vallet M-G. Génération de maillages éléments finis anisotropes et adaptatifs PhD Thesis. Université Pierre et Marie Curie, Paris VI, France; 1992.
33. George P-L, Borouchaki H. Delaunay triangulation and meshing. applications to finite elements, Hermès, Paris; 1998.
34. Schneiders R. A grid-based algorithm for the generation of hexahedral element meshes. Engng Comput. 12:1996;168-177.
35. Aftosmis MJ, Berger MJ, Melton JE. Robust and efficient Cartesian mesh generation for component-based geometry. 35th AIAA Aerospace Sciences Meeting, no. AIAA-97-0196, Reno, NV; 1997.
36. Blacker T. Automated conformal hexahedral meshing constraints, challenges and opportunities. Engng Comput. 17:(3):2001;201-210.
37. Sirois Y, Dompierre J, Vallet M-G, Labbé P, Guibault F. Progress on vertex relocation schemes for structured grids in a metric space. Eighth International Conference on Numerical Grid Generation, Honolulu, HI; 2002. p. 389-98.
38. Fluent Inc. Lebanon, NH, GAMBIT 2.1 User's guide; 2003.
39. Tchon K.-F., Dompierre J., Camarero R. Automated refinement of conformal quadrilateral and hexahedral meshes. Int J Numer Meth Engng. 59:(12):2004;1539-1562.