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

Buchele, S F; Ellingson, W A

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

Full Record
Other Related Research

Abstract

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.

Authors:

Buchele, S F ^[1]; Ellingson, W A ^[2]

Univ. of Texas, Austin, TX (United States). Computer Sciences Dept.
Argonne National Lab., IL (United States)

Publication Date:: 1997-06-01

Research Org.:: Argonne National Lab. (ANL), Argonne, IL (United States)

Sponsoring Org.:: USDOE Office of Energy Research, Washington, DC (United States)

OSTI Identifier:: 561150

Report Number(s):: ANL/ET/CP-93953; CONF-970888-
ON: DE97053877; TRN: 98:000184

DOE Contract Number:: W-31-109-ENG-38

Resource Type:: Conference

Resource Relation:: Conference: 8. solid freeform fabrication conference, Austin, TX (United States), 11-13 Aug 1997; Other Information: PBD: Jun 1997

Country of Publication:: United States

Language:: English

Subject:: 42 ENGINEERING NOT INCLUDED IN OTHER CATEGORIES; 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; MECHANICAL STRUCTURES; COMPUTER-AIDED DESIGN; COMPUTERIZED SIMULATION; STRUCTURAL MODELS

Citation Formats


                    Buchele, S F, and Ellingson, W A. A method to convert algebraic boundary representations to CSG representations for three-dimensional solids.  United States: N. p., 1997. 
        Web.

Copy to clipboard


                    Buchele, S F, & Ellingson, W A. A method to convert algebraic boundary representations to CSG representations for three-dimensional solids.  United States.

Copy to clipboard


                    Buchele, S F, and Ellingson, W A. 1997.  
        "A method to convert algebraic boundary representations to CSG representations for three-dimensional solids".  United States.  https://www.osti.gov/servlets/purl/561150.

Copy to clipboard


                    
@article{osti_561150,

  title        = {A method to convert algebraic boundary representations to CSG representations for three-dimensional solids},

  author       = {Buchele, S F and Ellingson, W A},

  abstractNote = {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.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/561150},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1997},

  month        = {6}

}

Copy to clipboard

Conference:

View Conference (0.76 MB)

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Reverse engineering: algebraic boundary representations to constructive solid geometry.

Conference Buchele, S; Ellingson, W

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 willmore »« less
Full Text Available
Surface Triangulation for CSG in Mercury

Technical Report Engel, Daniel; O'Brien, Matthew

Visualization routines for rendering complicated geometries are very useful for engineers and scientists who are trying to build 3D prototypes of their designs. A common way to rapidly add interesting features to a 3D model is through the use of a concept called Constructive Solid Geometry. CSG uses compositions of the boolean set operations to manipulate basic geometric primitives to form more complicated objects. The most common boolean operations employed are union, intersection, and subtraction. Most computer-aided design software packages contain some sort of ability visualize CSG. The typical workflow for the user is as follows: The user specifies themore »« less
https://doi.org/10.2172/1236744

Full Text Available
Proximity Queries between Interval-Based CSG Octrees

Journal Article Dyllong, Eva; Grimm, Cornelius - AIP Conference Proceedings

This short paper is concerned with a new algorithm for collision and distance calculation between CSG octrees, a generalization of an octree model created from a Constructive Solid Geometry (CSG) object. The data structure uses interval arithmetic and allows us to extend the tests for classifying points in space as inside, on the boundary, or outside a CSG object to entire sections of the space at once. Tree nodes with additional information about relevant parts of the CSG object are introduced in order to reduce the depth of the required subdivision. The new data structure reduces the input complexity andmore »« less
https://doi.org/10.1063/1.2790099
Cloud to CAD

Technical Report AMES, ARLO

This paper documents work performed to convert scanned range data to CAD solid model representation. The work successfully developed surface fitting algorithms for quadric surfaces (e.g. plane, cone, cylinder, and sphere), and a segmentation algorithm based entirely on surface type, rather than on a differential metric like Gaussian curvature. Extraction of all CAD-required parameters for quadric surface representation was completed. Approximate face boundaries derived from the original point cloud were constructed. Work to extrapolate surfaces, compute exact edges and solid connectivity was begun, but left incomplete due to funding reductions. The surface fitting algorithms are robust in the face ofmore » noise and degenerate surface forms.« less
https://doi.org/10.2172/782599

Full Text Available
Converting Boundary Representation Solid Models to Half-Space Representation Models for Monte Carlo Analysis

Conference

Solid modeling computer software systems provide for the design of three-dimensional solid models used in the design and analysis of physical components. The current state-of-the-art in solid modeling representation uses a boundary representation format in which geometry and topology are used to form three-dimensional boundaries of the solid. The geometry representation used in these systems is cubic B-spline curves and surfaces--a network of cubic B-spline functions in three-dimensional Cartesian coordinate space. Many Monte Carlo codes, however, use a geometry representation in which geometry units are specified by intersections and unions of half-spaces. This paper describes an algorithm for converting frommore »« less
Full Text Available

Similar Records