Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Geometric Ambiguities in Boundary Representations

Geometric Ambiguities in Boundary Representations

File(s)
86-725.ps (258.1 KB)
86-725.pdf (691.57 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6565
Collections
Computer Science Technical Reports
Author
Hoffmann, Christoph M.
Hopcroft, John E.
Abstract

Boundary representations are usually separated into two components, a topological component and a geometric component. The conditions necessary to insure that the topological component is unambiguous are well understood. However, in algebriac modeling systems (as opposed to polyhedral modeling systems), an unambiguous topological structure can have noncongruent geometric interpretations with identical vertex coordinates, face equations and edge descriptions using the usual representation of edges as the intersection of faces along with tangent vectors at vertices. This means that the conversion of a CSG tree that unambiguously describes a solid can lead to an ambiguous boundary representations unless additional information is retained in the boundary representation. This paper examines the source of these ambiguities and presents one method for their elimination.

Date Issued
1986-01
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR86-725
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance