Skip navigation

Mesh generation by domain bisection

Mesh generation by domain bisection

Lawrence, Peter James ORCID: 0000-0002-0269-0231 (1994) Mesh generation by domain bisection. PhD thesis, University of Greenwich.

Peter James Lawrence 1994.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (23MB) | 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: 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

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics