Login
TitleAutomatic Unstructured Grid Generation Based on Iterative Point Insertion (Article)
inComputing
Author(s) Bernd Hamann, H.J. Thornburg, G. Hong
Keyword(s)Approximation, grid generation, interpolation, simulated annealing, triangulation, unstructured grid generation.
Year 1995
Volume55
Number2
PublisherSpringer-Verlag
Pages135--161
Download
BibTeX
Abstract Unstructured grid generation is concerned with discretizing surfaces and volumes in 3D space by tiangles and tetrahedra. The tetrahedra discretize a volume in a surface's interior or surrounding a surface on its outside. This paper presents a new technique for unstructured grid generation based on intersecting lines with a given geometry and inserting grid points yielding an adapted grid whose point density decreases with increasing distance to the geometry. The technique is completely automatic.