Algebraic Representation of CSG Solids Built from Free-Form Primitives
Date issued
2005
Journal Title
Journal ISSN
Volume Title
Publisher
Václav Skala - UNION Agency
Abstract
A mathematical model for free-form solid modelling was presented in previous published works. The key aspects of this
model are the decomposition of the volume occupied by the solid into non-disjoint cells, and the representation of the solid
as an algebraic sum of these cells. Here we apply this scheme to represent CSG solids built by combining free-form solids in
boolean operations. As a proof of the validity of this scheme, we present an algorithm that allows us to visualize the nonevaluated
result of the operations. We have worked with free-form solids whose surfaces are bounded by a set of low degree
triangular parametric patches.
Description
Subject(s)
dekompozice buněk, reprezentace booleovských operací, freeform modelování těles
Citation
WSCG '2005: Short Papers: The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 in co-operation with EUROGRAPHICS, p. 1-4.