3D topological structure management within a DBMS, validating a topological volume

Abstract

The goal of this research is to develop a 3D topological structure with validation functionality and a conversion function. In order to reach this goal, the main requirements for a 3D topological structure are set, as well as ten validation rules. The designed 3D topological structure represents a full space partition of volumes. A prototype of this structure has been implemented in Oracle Spatial (11g). The validation rules have been translated into validation tests, which have been implemented on the structure. Finally, for each primitive (node, edge, face and volume) a geometry operation has been implemented on the structure.