A Completeness of Metrics for Topological Relations in 3D Qualitative Spatial Reasoning



Document title: A Completeness of Metrics for Topological Relations in 3D Qualitative Spatial Reasoning
Journal: Polibits
Database: PERIÓDICA
System number: 000402967
ISSN: 1870-9044
Authors: 1
1
Institutions: 1Missouri University of Science and Technology, Rolla, Misuri. Estados Unidos de América
Year:
Season: Jul-Dic
Number: 52
Pages: 5-15
Country: México
Language: Inglés
Document type: Artículo
Approach: Analítico
English abstract For qualitative spatial reasoning, there are various dimensions of objects. A considerable amount of effort has been devoted to 2D representation and analysis of spatial relations. Here we present an exposition for 3D objects. There are three types of binary relations between pairs of objects: topological connectivity, cardinal directions, and distance relations. The combinations of these relations can provide additional useful knowledge. The spatial databases include data and the spatial relations to facilitate end-user spatial querying, it also is important to associate natural language with these relations. Some work has been done in this regard for line-region and region-region topological relations in 2D, and very recent work has initiated the association between natural language, topology, and metrics for 3D objects. However, prior efforts have lacked rigorous analysis, expressive power, and completeness of the associated metrics. Herein we present a detailed study of new metrics required to bridge the gap between topological connectivity and size information for integrating reasoning in spatial databases. The complete set of metrics that we present should be useful for a variety of applications dealing with 3D objects including regions with vague boundaries
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Inteligencia artificial,
Matemáticas aplicadas,
Representación del conocimiento,
Topología,
Razonamiento espacial cualitativo
Keyword: Computer science,
Mathematics,
Artificial intelligence,
Applied mathematics,
Knowledge representation,
Topology,
Qualitative spatial reasoning
Full text: Texto completo (Ver PDF)