Mesh generation by domain bisection
Lawrence, Peter James ORCID: 0000-0002-0269-0231 (1994) Mesh generation by domain bisection. PhD thesis, University of Greenwich.
|
PDF
Peter James Lawrence 1994.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (23MB) | Preview |
Abstract
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 |
Pre-2014 Departments: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis |
Last Modified: | 27 Apr 2017 14:26 |
URI: | http://gala.gre.ac.uk/id/eprint/6220 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year