Interactive Boundary Computation of Boolean Combinations of Sculptured Solids

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 accurateboundary 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 systemhas also been integratedwith an immersive design andmanipulation 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.