This paper proposes a practical, topologically robust and ranging error resistive shape modeling procedure that approximates a real 3D object with the matrix-formatted organized meshing for the 3D shape processing. A geometric model with desired meshing, not limited to triangular one, but also quadrilateral, hexagonal or n-gonal mesh, is directly reconstructed based on a solid modeling approach...

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...

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...