Mesh generation by domain bisection
Lawrence, Peter James (1994) Mesh generation by domain bisection. PhD thesis, University of Greenwich.
|PDF - Published Version |
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (22MB) | Preview
The research reported in this dissertation was undertaken to investigate efficient computational methods of automatically generating three dimensional unstructured tetrahedral meshes.
The work on two dimensional triangular unstructured grid generation by Lewis and Robinson [LeR76] is first examined, in which a recursive bisection technique of computational order nlog(n) was implemented. This technique is then extended to incorporate new methods of geometry input and the automatic handling of multiconnected regions. The method of two dimensional recursive mesh bisection is then further modified to incorporate an improved strategy for the selection of bisections. This enables an automatic nodal placement technique to be implemented in conjunction with the grid generator. The dissertation then investigates methods of generating triangular grids over parametric surfaces. This includes a new definition of surface Delaunay triangulation with the extension of grid improvement techniques to surfaces.
Based on the assumption that all surface grids of objects form polyhedral domains, a three dimensional mesh generation technique is derived. This technique is a hybrid of recursive domain bisection coupled with a min-max heuristic triangulation algorithm. This is done to achieve a computationlly efficient and reliable algorithm coupled with a fast nodal placement technique. The algorithm generates three dimensional unstructured tetrahedral grids over polyhedral domains with multi-connected regions in an average computational order of less than nlog(n).
|Item Type:||Thesis (PhD)|
|Additional Information:||uk.bl.ethos.385920 This research programme was funded by the Science and Engineering Research Council (SERC).|
|Uncontrolled Keywords:||computer-aided design, applied mathematics, computer software, programming|
|Subjects:||Q Science > QA Mathematics > QA76 Computer software|
Q Science > QC Physics
|School / Department / Research Groups:||School of Computing & Mathematical Sciences|
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis
|Last Modified:||28 Sep 2012 11:48|
Actions (login required)