Abstract
In the finite element simulation of environmental processes that occur in a three-dimensional domain defined over an irregular terrain, a mesh generator capable of adapting itself to the topographic characteristics is essential. The present study develops a code for generating a tetrahedral mesh from an ”optimal” node distribution in the domain. The main ideas for the construction of the initial mesh combine the use of a refinement/derefinement algorithm for two-dimensional domains and a tetrahedral mesh generator algorithm based on Delaunay triangulation. Moreover, we propose a procedure to optimise the resulting mesh. A function to define the vertical distance between nodes distributed in the domain is also analysed. Finally, these techniques are applied to the construction of meshes adapted to the topography of the southern section of La Palma (Canary Islands).
Partially supported by MCYT, Spain. Grant contract: REN2001-0925-C03-02/CLI
The authors acknowledge Dr. David Shea for editorial assistance
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Djidjev, H.N.: Force-Directed Methods for Smoothing Unstructured Triangular and Tetrahedral Meshes. Tech. Report, Department of Computer Science, Univ. of Warwick, Coventry, UK, (2000). Available from http://www.andrew.cmu.edu/user
Escobar, J.M., Montenegro, R.: Several Aspects of Three-Dimensional Delaunay Triangulation. Adv. Eng. Soft. 27(1/2) (1996) 27–39
Ferragut, L., Montenegro, R., Plaza, A.: Efficient Refinement/Derefinement Algorithm of Nested Meshes to Solve Evolution Problems. Comm. Num. Meth. Eng. 10 (1994) 403–412
Freitag, L.A., Knupp, P.M.: Tetrahedral Element Shape Optimization Via the Ja-cobian Determinant and Condition Number. In Proceedings of the Eighth International Meshing Roundtable. Sandia National Laboratories (1999) 247–258
George, P.L., Hecht, F., Saltel, E.: Automatic Mesh Generation with Specified Boundary. Comp. Meth. Appl. Mech. Eng. 92 (1991) 269–288
Jin, H., Tanner, R.I.: Generation of Unstructured Tetrahedral Meshes by Advancing Front Technique. Int. J. Num. Meth. Eng. 36 (1993) 1805–1823
Johnston, B.P., Sullivan Jr., J.M.: A Normal Offsetting Technique for Automatic Mesh Generation in Three Dimensions. Int. J. Num. Meth. Eng. 36 (1993) 1717–1734
Montenegro, R., Plaza, A., Ferragut, L., Asensio, I.: Application of a Nonlinear Evolution Model to Fire Propagation. Nonlinear Anal., Th., Meth. App. 30(5) (1997) 2873–2882
Montero, G., Montenegro, R., Escobar, J.M.: A 3-D Diagnostic Model for Wind Field Adjustment. J. Wind Eng. Ind. Aer. 74–76 (1998) 249–261
Murphy, M., Mount, D.M., Gable, C.W.: A Point-Placement Strategy for Conforming Delaunay Tetrahedralization. In Symposium on Discrete Algorithms (2000) 67–74
Plaza, A., Montenegro, R., Ferragut, F.: An Improved Derefinement Algorithm of Nested Meshes. Adv. Eng. Soft. 27(1/2) (1996) 51–57
Rivara, M.C.: A Grid Generator Based on 4-Triangles Conforming. Mesh-Refinement Algorithms. Int. J. Num. Meth. Eng. 24 (1987) 1343–1354
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montenegro, R., Montero, G., Escobar, J.M., Rodríguez, E., González-Yuste, J.M. (2002). Tetrahedral Mesh Generation for Environmental Problems over Complex Terrains. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46043-8_33
Download citation
DOI: https://doi.org/10.1007/3-540-46043-8_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43591-4
Online ISBN: 978-3-540-46043-5
eBook Packages: Springer Book Archive