Maintenance of geometric representations through space decompositions
The ability to transform between distinct geometric representations is the key to success of multiple-representation modeling systems. But the existing theory of geometric modeling does not directly address or support construction, conversion, and comparison of geometric representations. A study of classical problems of CSG   b-rep conversions, CSG optimization, and other representation conversions suggests a natural relationship between a representation scheme and an appropriate decomposition of space. We show that a hierarchy of space decompositions corresponding to different representation schemes can be used to enhance the theory and to develop it, systematic approach to maintenance of geometric representations.
space decompositions finite algebras semi-algebraic sets separation geometric and solid modeling