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

Automatic 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...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum 1999-06, Vol.18 (2), p.149-158
Main Authors: Wyvill, Brian, Guy, Andrew, Galin, Eric
Format: Article
Language:English
Subjects:
blending
implicit surfaces
polygonizing
raytracing
warping
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Automatic 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.
ISSN:0167-7055
1467-8659
DOI:10.1111/1467-8659.00365