Premium
Interactive Boundary Computation of Boolean Combinations of Sculptured Solids
Author(s) -
Krishnan S.,
Gopi M.,
Manocha D.,
Mine M.
Publication year - 1997
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.16.3conferenceissue.8
Subject(s) - computer science , computation , boundary representation , boundary (topology) , representation (politics) , algorithm , collision , geometric primitive , theoretical computer science , computer graphics (images) , mathematics , programming language , mathematical analysis , politics , political science , law
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.