Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A method to convert algebraic boundary representations to CSG representations for three-dimensional solids

Conference ·
OSTI ID:561150
 [1];  [2]
  1. Univ. of Texas, Austin, TX (United States). Computer Sciences Dept.
  2. Argonne National Lab., IL (United States)

Recent advances in reverse engineering have focused on recovering a boundary representation (b-rep) of an object, often for integration with rapid prototyping. This boundary representation may be a 3-D point cloud, a triangulation of points, or piecewise algebraic or parametric surfaces. This paper presents work in progress to develop an algorithm to extend the current state of the art in reverse engineering of mechanical parts. This algorithm will take algebraic surface representations as input and will produce a constructive solid geometry (CSG) description that uses solid primitives such as rectangular block, pyramid, sphere, cylinder, and cone. The proposed algorithm will automatically generate a CSG solid model of a part given its algebraic b-rep, thus allowing direct input into a CAD system and subsequent CSG model generation.

Research Organization:
Argonne National Lab., IL (United States)
Sponsoring Organization:
USDOE Office of Energy Research, Washington, DC (United States)
DOE Contract Number:
W-31109-ENG-38
OSTI ID:
561150
Report Number(s):
ANL/ET/CP--93953; CONF-970888--; ON: DE97053877
Country of Publication:
United States
Language:
English

Similar Records

Reverse engineering: algebraic boundary representations to constructive solid geometry.
Conference · Tue Dec 16 23:00:00 EST 1997 · OSTI ID:8092

Surface Triangulation for CSG in Mercury
Technical Report · Wed Aug 26 00:00:00 EDT 2015 · OSTI ID:1236744

Proximity Queries between Interval-Based CSG Octrees
Journal Article · Thu Sep 06 00:00:00 EDT 2007 · AIP Conference Proceedings · OSTI ID:21035857