Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System

dc.contributor.authorWyvill, Brianen_US
dc.contributor.authorGuy, Andrewen_US
dc.contributor.authorGalin, Ericen_US
dc.date.accessioned2015-02-16T06:27:16Z
dc.date.available2015-02-16T06:27:16Z
dc.date.issued1999en_US
dc.description.abstractAutomatic blending has characterized the major advantage of implicit surface modeling systems. Recently, the introduction of deformations based on space warping and Boolean operations between primitives has increased the usefulness of such systems. We propose a further enhancement which will extend the range of models that can be easily and intuitively defined with a skeletal implicit surface system. We describe a hierarchical method which allows arbitrary compositions of models that make use of blending, warping and Boolean operations. We call this structure the BlobTree. Blending and space warping are treated in the same way as union, difference and intersection, i.e. as nodes in the BlobTree. The traversal of the BlobTree is described along with two rendering algorithms; a polygonizer and a ray tracer. We present some examples of interesting models which can be made easily using our approach that would be very difficult to represent with conventional systems.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume18en_US
dc.identifier.doi10.1111/1467-8659.00365en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages149-158en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00365en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleExtending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling Systemen_US
Files
Collections