Interactive Boundary Computation of Boolean Combinations of Sculptured Solids
No Thumbnail Available
Date
1997
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
We present algorithms and systems for interactive boundary computation of Boolean combinations of sculptured solids. The algorithm is applicable to all spline solids and computes an accurate boundary representation. To speed up the computation, the algorithm exploits parallelism at all stages. It has been implemented on a multi-processor SGI and takes one second on average per boolean operation to compute the boundary of high degree primitives. The system has also been integrated with an immersive design and manipulation environment. The resulting system is able to interactively evaluate boundaries of the models, display them for model validation and place them at appropriate position using collision detection algorithms.
Description
@article{10.1111:1467-8659.00143,
journal = {Computer Graphics Forum},
title = {{Interactive Boundary Computation of Boolean Combinations of Sculptured Solids}},
author = {Krishnan, S. and Gopi, M. and Manocha, D. and Mine, M.},
year = {1997},
publisher = {Blackwell Publishers Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00143}
}