Automatic Mesh Repair and Optimization for Quality Mesh Generation

Abstract

Imperfect CAD and data-scanned models are very common in model preparations and translations. Modification a model is often a necessity as a precursor to effective mesh generation. The novelty of the work presented in this thesis is the development of error identification and mesh-repair algorithms that automatically rectify common geometrical and topological errors that are inherent in the processes of CAD modelling and simulation. A novel technique, using genetic algorithm (GA) and surface interpolation, is introduced to specifically fill complex holes in unstructured triangular meshes. New areas of applications, extending the usage of the developed mesh-repair algorithms, are addressed. They are model feature suppression and reverse-engineering of bio-models, artefacts, and the designing of implants in cranioplasty. Finally, G.A. is employed to perform the large-scale triangular mesh optimization, where the shapes of the triangular elements are optimised, to improve the smoothness of the mesh and perform mesh reduction based on the needs of the user.