Skip to main content
Article
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)
  • Chaman Sabharwal, Missouri University of Science and Technology
Abstract

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.

Meeting Name
21st International Conference on Distributed Multimedia Systems, DMS 2015 (2015: Aug. 31-Sep. 2, Vancouver, Canada)
Department(s)
Computer Science
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)
978-1-5108-4129-1
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 KSI Research Inc., All rights reserved.
Publication Date
8-1-2015
Publication Date
01 Aug 2015
Disciplines
Citation Information
Chaman 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) (2015) p. 94 - 100
Available at: http://works.bepress.com/chaman-sabharwal/16/