rd 1998. . An investigation into the application of photo-realistic shadowing techniques for interactive graphics. Resulted in two international conference papers, and one journal paper. Submitted to the University of Bristol, 1998. Dynamic Discontinuity Meshing I have recently completed a PhD in the area of interactive graphics. This entailed the design and implementation of a medium-sized (>1...

A very wide range of finite element analyses required to design carbodies calls for quadrilateral meshes with austere quality needs. Quadrilaterals being varying strain and non-planar, element quality, in body-in-white analyses, is virtually impossible to measure with a single parameter. Auto-designers mostly prefer heuristic element quality metrices that catapult the need for predominantly ort...

We present a framework and algorithms for multiresolution modeling of point-sampled geometry. Most of our techniques extend the key ingredients of recent multiresolution editing concepts, including geometry smoothing, simplification, and offset computation, to point clouds. Using these building blocks, we designed a powerful and versatile hierarchical representation for point-based modeling. An...

In this paper a systematic approach of repairing polygonal meshes is developed for volume meshing, which can then be used in finite element analyses. All poor-quality elements are classified into three general categories: point element, line element, and overlapped element. A robust iterative scheme is proposed to remove all poor-quality elements progressively, leading to a successful volume me...

Consider an algorithm for generating a triangle mesh interpolating a fixed set of 3D point samples, where the generated triangle set varies depending on some underlying parameters. In this paper we treat such an algorithm as a means of sampling the space of possible interpolant meshes, and then define a more robust algorithm based on drawing multiple such samples from this process and averaging...

This paper proposes a method for predicting the complexity of meshing Computer Aided Design (CAD) geometries with unstructured, hexahedral, finite elements. Meshing complexity refers to the relative level of effort required to generate a valid finite element mesh on a given CAD geometry. A function is proposed to approximate the meshing complexity for single part CAD models. The function is dep...

In this paper, we present a method for generating hex-dominant meshes with targeted all-hex regions over closed volumes. The method begins by generating a piecewise-continuous metric tensor field over the volume. This field specifies desired anisotropy and directionality during the subsequent meshing stages. Meshing begins with field-guided tiling of individual structured hexahedral fronts wher...

Throughout this thesis, there is an underlying assumption that the quality of a computer graphics image is important. This thesis reports research into computer image synthesis for obtaining this quality. The introduction of discontinuity meshing into existing radiosity techniques has enabled images to be produced at levels of previously unobtainable quality. However, discontinuity meshing is a...