Skip to main content
Article
Spatial Relations between 3D Objects: The Association between Natural Language, Topology, and Metrics
Journal of Visual Languages and Computing
  • Jennifer Leopold, Missouri University of Science and Technology
  • Chaman Sabharwal, Missouri University of Science and Technology
  • Katrina J. Ward
Abstract

With the proliferation of 3D image data comes the need for advances in automated spatial reasoning. One specific challenge is the need for a practical mapping between spatial reasoning and human cognition, where human cognition is expressed through natural-language terminology. With respect to human understanding, researchers have found that errors about spatial relations typically tend to be metric rather than topological; that is, errors tend to be made with respect to quantitative differences in spatial features. However, topology alone has been found to be insufficient for conveying spatial knowledge in natural-language communication. Based on previous work that has been done to define metrics for two lines and a line and a 2D region in order to facilitate a mapping to natural-language terminology, herein we define metrics appropriate for 3D regions. These metrics extend the notions of previously defined terms such as splitting, closeness, and approximate alongness. The association between this collection of metrics, 3D connectivity relations, and several English-language spatial terms was tested in a human subject study. As spatial queries tend to be in natural language, this study provides preliminary insight into how 3D topological relations and metrics correlate in distinguishing natural-language terms.

Department(s)
Computer Science
Keywords and Phrases
  • 3D images,
  • Natural-language processing,
  • Region connection calculus,
  • Spatial reasoning
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Academic Press, All rights reserved.
Publication Date
4-1-2015
Publication Date
01 Apr 2015
Disciplines
Citation Information
Jennifer Leopold, Chaman Sabharwal and Katrina J. Ward. "Spatial Relations between 3D Objects: The Association between Natural Language, Topology, and Metrics" Journal of Visual Languages and Computing Vol. 27 Iss. 1 (2015) p. 29 - 37 ISSN: 1045-926X
Available at: http://works.bepress.com/jennifer-leopold/30/