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

## 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:

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

- Publication Date:

- Research Org.:
- Argonne National Lab., 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.

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

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

```
@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 = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {Sun Jun 01 00:00:00 EDT 1997},

month = {Sun Jun 01 00:00:00 EDT 1997}

}