A Caltech Library Service

Combining Computation with Geometry


Lien, Sheue-Ling Chang (1985) Combining Computation with Geometry. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/n1qe-h846.


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):
  • Kajiya, James Thomas
Thesis Committee:
  • Kajiya, James Thomas (chair)
  • Mead, Carver
  • Lewicki, George W.
  • Fender, Derek H.
  • Barr, Alan H.
  • Martin, Alain J.
Defense Date:30 November 1984
Record Number:CaltechETD:etd-04102008-142130
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1333
Deposited By: Imported from ETD-db
Deposited On:21 Apr 2008
Last Modified:16 Apr 2021 22:33

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page