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

Simple item page
dc.contributor.advisorHazlewood, Carol
dc.contributor.authorCollins, Brian J.
dc.date.accessioned2020-04-14T15:52:49Z
dc.date.available2020-04-14T15:52:49Z
dc.date.issued1997-08
dc.description.abstractA 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.
dc.description.departmentComputer Science
dc.formatText
dc.format.extent183 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationCollins, B. J. (1997). Implementation of an algorithm to approximate constrained tetrahedrizations with pre-specified triangular faces (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/9612
dc.language.isoen
dc.subjecttetrahedra
dc.subjectalgorithms
dc.subjectsurfaces
dc.subjectconvex sets
dc.titleImplementation of an Algorithm to Approximate Constrained Tetrahedrizations with Pre-specified Triangular Faces
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.grantorSouthwest Texas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Collins_Brian_1997.pdf
Size:
15.83 MB
Format:
Adobe Portable Document Format
Download

Collections

Graduate Theses and Dissertations