Citation
Lien, Sheue-Ling Chang (1985) Combining Computation with Geometry. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/n1qe-h846. https://resolver.caltech.edu/CaltechETD:etd-04102008-142130
Abstract
This thesis seeks to establish mathematical principles and to provide efficient solutions to various time consuming operations in computer-aided geometric design. It contains a discussion of three major topics: (1) design validation by means of object interference detection, (2) object reconstruction through the union, intersection, and subtraction of two polyhedra, and (3) calculation of basic engineering properties such as volume, center of mass, or moments of inertia.
Two criteria are presented for solving the problems of point-polygon enclosure and point-polyhedron enclosure in object interference detection. An algorithm for efficient point-polyhedron-enclosure detection is presented. Singularities encountered in point-polyhedron-enclosure detection are categorized and simple methods for resolving them are also included.
A new scheme for representing solid objects, called skeletal polyhedron representation, is proposed. Also included are algorithms for performing set operations on polyhedra (or polygons) represented in skeletal polyhedron representation, algorithms for performing edge-edge intersection and face-face intersection in a set operation, and a perturbation method which can be used to resolve singularities for an easy execution of edge-edge intersection and face-face intersection.
A symbolic method for calculating basic engineering properties (such as volume, center of mass, moments of inertia, and similar integral properties of geometrically complex solids) is proposed. The same method is generalized for computing the integral properties of a set combined polyhedron, and for computing the integral properties of an arbitrary polyhedron in m-dimensional (Rm) space.
Item Type: | Thesis (Dissertation (Ph.D.)) |
---|---|
Subject Keywords: | Computer Science |
Degree Grantor: | California Institute of Technology |
Division: | Engineering and Applied Science |
Major Option: | Computer Science |
Thesis Availability: | Public (worldwide access) |
Research Advisor(s): |
|
Defense Date: | 30 November 1984 |
Record Number: | CaltechETD:etd-04102008-142130 |
Persistent URL: | https://resolver.caltech.edu/CaltechETD:etd-04102008-142130 |
DOI: | 10.7907/n1qe-h846 |
Default Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. |
ID Code: | 1333 |
Collection: | CaltechTHESIS |
Deposited By: | Imported from ETD-db |
Deposited On: | 21 Apr 2008 |
Last Modified: | 27 Aug 2024 22:39 |
Thesis Files
|
PDF
- Final Version
See Usage Policy. 5MB |
Repository Staff Only: item control page