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



Título del documento: A Completeness of Metrics for Topological Relations in 3D Qualitative Spatial Reasoning
Revista: Polibits
Base de datos: PERIÓDICA
Número de sistema: 000402967
ISSN: 1870-9044
Autores: 1
1
Instituciones: 1Missouri University of Science and Technology, Rolla, Misuri. Estados Unidos de América
Año:
Periodo: Jul-Dic
Número: 52
Paginación: 5-15
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Matemáticas
Palabras clave: 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
Texto completo: Texto completo (Ver PDF)