Unstructured Computational Meshes for Subdivision Geometry of Scanned Geological Objects

Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.73-90, September 11-14 2005

MESHING
RESEARCH
CORNER

14th International Meshing Roundtable
San Diego, CA, USA
September 11-14, 2005

Andrey A. Mezentsev and John-Paul Latham
Department of Earth Sciences and Engineering, Imperial College London, London, UK
(A.Mezentsev),(J.P.Latham)@imperial.ac.uk

Antonio Munjiza
Department of Engineering, Queen Mary University of London, London, UK
A.Munjiza@qmul.ac.uk

Abstract
This paper presents a generic approach to generation of surface and volume unstructured meshes for complex free-form objects, obtained by laser scanning. A four-stage automated procedure is proposed for discrete data sets: surface mesh extraction from Delaunay tetrahedrization of scanned points, surface mesh simplification, definition of triangular interpolating subdivision faces, Delaunay volumetric meshing of obtained geometry. The mesh simplification approach is based on the medial Hausdorff distance envelope between scanned and simplified geometric surface meshes. The simplified mesh is directly used as an unstructured control mesh for subdivision surface representation that precisely captures arbitrary shapes of faces, composing the boundary of scanned objects. CAD model in Boundary Representation retains sharp and smooth features of the geometry for further meshing. Volumetric meshes with the MezGen code are used in the combined Finite-Discrete element methods for simulation of complex phenomena within the integrated Virtual Geoscience Workbench environment (VGW).

Download Full Paper (PDF Format)