A Complete Classification of Occlusion Observer's Point of View for 3D Qualitative Spatial Reasoning
Qualitative Spatial Reasoning (QSR) theories have applications in areas such as geographic information systems (GIS), robotics, biomedicine and spatial databases. Several region connection calculi have been proposed for use in this capacity. Primarily the existing QSR theories have been applied to 2D data. Yet the ability to perform qualitative reasoning over a collection of 3D spatial objects is desirable. Over the past two decades several theories have appeared for accurately representing and acquiring 3D spatial knowledge: LOS-14, its extension ROC-20, occlusion calculus OCC, fourteen occlusion states OCS-14, and a recent visual VRCC-3D+ with 17 occlusion predicates. Each has a positive impact. However there are still some issues and ambiguities that require unambiguous ontology and resolution. In this paper, we provide a new set of self-documenting predicates for 3D complete spatial relations including occlusion. In addition we provide new heuristics for eliminating the time consuming computations by employing efficient data structures. This improvement will greatly enhance the usefulness and usability of aforementioned systems.
C. Sabharwal, "A Complete Classification of Occlusion Observer's Point of View for 3D Qualitative Spatial Reasoning," Proceedings of the 21st International Conference on Distributed Multimedia Systems (2015, Vancouver, Canada), pp. 94-100, KSI Research Inc., Aug 2015.
21st International Conference on Distributed Multimedia Systems, DMS 2015 (2015: Aug. 31-Sep. 2, Vancouver, Canada)
Keywords and Phrases
Artificial intelligence; Biomineralization; Calculations; Geographic information systems; Information systems; Multimedia systems; Robots; Complete classification; Efficient data structures; Graphics; Occlusion; Qualitative reasoning; Qualitative spatial reasoning; Robotic navigation; Spatial objects; Robotics; Geographical information systems
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2015 KSI Research Inc., All rights reserved.
01 Aug 2015