next up previous
Next: Superquadrics Up: Introduction Previous: CSG representation.

Boolean operations.

Regularized set of operations is used on the standard primitives with additional checks to prevent lower dimension objects in special cases. Such operations are regularized union, denoted tex2html_wrap_inline329; regularized intersection, denoted tex2html_wrap_inline331 and regularized difference, denoted tex2html_wrap_inline333. Degeneration of shapes into lower dimensions (Fig. 1) must be prevented to follow the manifold representation.

  figure37
Figure 1: Example of non-regularized intersection in 2D space

Regularized operations are combined together to form tree of operations on primitives. Additional tests for redundancy in CSG tree can also be performed.



Leon Kos
Wed May 27 11:00:46 CEST 1998