Constructive Cubes: CSG Evaluation For Display Using Discrete 3-D Scalar Data Sets

Loading...
Thumbnail Image
Date
1991
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
The algorithm presented in this paper converts a CSG model into a representation for interactive display on an engineering workstation. Called Constructive Cubes, the algorithm extends the standard CSG-point classification algorithm and then employs a popular isosurface generation algorithm, Marching Cubes, to generate a list of polygons that approximates the surface of a CSG model. The polygons may then be interactively displayed, shaded and inspected on a workstation. The algorithm has many advantages over other CSG algorithms. It is straightforward to implement, requiring no complex surface intersection calculations. The algorithm provides an inherent flexibility that allows a user to balance the time/quality trade-off. It is designed to take advantage of current and future advances in both visualization and engineering workstation design.
Description

        
@inproceedings{
10.2312:egtp.19911009
, booktitle = {
EG 1991-Technical Papers
}, editor = {}, title = {{
Constructive Cubes: CSG Evaluation For Display Using Discrete 3-D Scalar Data Sets
}}, author = {
Breen, David E.
}, year = {
1991
}, publisher = {
Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {}, DOI = {
10.2312/egtp.19911009
} }
Citation