ABSTRACT
The problem in giving a description of geometric objects within computer sys tems has become more important in the last few years. The significant develop ment of computer application fields dealing with solid objects, like CAD/CAM and robotics, motivates a research for effective and efficient solutions. Solid modeling is an important discipline whose goal is to be able to express the entire nature of three-dimensional objects [50], and to make computer systems capable of answering geometric questions algorithmically [39]. Key points in designing a solid model are the capability of satisfying some general requirements, like completeness, integrity, regularity and so on, while giving a representation that is expressive and efficient enough to be used in practical applications.
