Back to search

University of British Columbia

Robust sculpting using boundary represented solids

Abstract

dc:description

Boolean operations are often used in the computer modeling of 3-D mechanical parts and machineries and are known for their predictable behavior and ease of use. The use of Boolean operations in the interactive modeling of free-form models, however, has been rather limited. Some of the difficulties in realizing this include: selecting a model representation that may be displayed at interactive speed, applying Boolean operations robustly, and creating smooth surface transitions at the junctions between models. This thesis explores the use of the real number package of the Library of Efficient Datatypes and Algorithms (LEDA) for computing the Boolean combination of triangulated and boundary-represented solids robustly. This thesis also suggests a scheme for removing numerically unstable triangles which are detrimental to the validity of solids, and a surface blending scheme that simulates the smoothing of sharp surface junctions by modifying surface normals. Our scheme for computing Boolean operations is more robust than those used in two popular modeling applications but at the expense of longer computation time. Our scheme for removing numerically unstable triangles is effective in removing invalid surface triangulations while preserving the appearances of models and our simulated surface blending scheme is capable of smoothing non-trivial surface junctions at near-interactive rates. These features were implemented in a simple solid modeler and a set of models was created interactively using this system.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2000

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lee, Cedric C.

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/10705

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lee, Cedric C.. Robust sculpting using boundary represented solids. master's thesis, University of British Columbia, 2000. http://hdl.handle.net/2429/10705