2.1.3 Constructive Solid Geometries

Constructive solid geometry (CSG) is a geometry representation, where basic shapes, like cubes or spheres, are used together with set operations to represent a geometry [38]. Commonly supported set operations are set intersection, set union, and set difference as visualized in Figure 2.5. The basic shapes and the set operations are used to form a hierarchical CSG tree. An example of a CSG tree for a geometry is shown in Figure 2.6. CSG representations also support multi-region geometries, if a CSG tree is created for every region.

Figure 2.5: CSG set operations of two sets

\begin{subfigure}
% latex2html id marker 2321
[t]{0.3\textwidth}
\centering
\i...
...]{figures/csg_set_operations_union}
\caption{Union $A \cup B$}
\end{subfigure}

\begin{subfigure}
% latex2html id marker 2328
[t]{0.3\textwidth}
\centering
\i...
...set_operations_intersection}
\caption{Intersection $A \cap B$}
\end{subfigure}

\begin{subfigure}
% latex2html id marker 2335
[t]{0.3\textwidth}
\centering
\i...
..._operations_setminus}
\caption{Set difference $A \setminus B$}
\end{subfigure}

Figure 2.6: CSG tree, image by Zottie
Image csg_tree

A cube, a sphere, and a cylinder are used as basic shapes and are combined with union, intersection, and set difference operations.

florian 2016-11-21