Implementation of an Algorithm to Approximate Constrained Tetrahedrizations with Pre-specified Triangular Faces

Date

1997-08

Authors

Collins, Brian J.

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

A tetrahedrization is a decomposition of a region in space into tetrahedra. It is not always possible to construct a tetrahedrization that contains prespecified facets. There is an unimplemented algorithm for producing a reasonably efficient approximate solution. Given points and triangles that intersect in (possibly empty) mutual faces, a binary space partition is used to define subregions of the convex hull of the input. The planar boundary faces of these subregions are triangulated with constraints, and the subregions are covered with tetrahedra that preserve the boundary triangles. The constraints are such that the set of tetrahedra is a tetrahedrization and the specified triangles are unions of facets of tetrahedra. An Object-Oriented analysis, an Object-Oriented design, and a C++ implementation of an algorithm to split the convex hull of a finite set of points by a plane is presented.

Description

Keywords

Tetrahedra, Algorithms, Surfaces, Convex sets

Citation

Collins, B. J. (1997). <i>Implementation of an algorithm to approximate constrained tetrahedrizations with pre-specified triangular faces</i> (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.

Rights

Rights Holder

Rights License

Rights URI