Publicação
Conceptual neighborhood graphs for topological spatial relations
| Resumo: | This paper presents the conceptual neighborhood graphs with the transitions between the topological spatial relations that can exist between a circular spatially extended point and a line. The final objective of this work is the use of the transitions in the prediction of a mobile user position in a road network. The conceptual neighborhood graphs were identified using the snapshot model and the smooth-transition model. In the snapshot model, the identification of neighborhood relations is achieved looking at the topological distance existing between pairs of spatial relations. In the smooth-transition model, conceptual neighbors are identified analyzing the topological deformations that may change a topological spatial relation. The obtained graphs and the corresponding topological distances between spatial relations can be used as an alternative, or as a complement, to map-matching techniques usually used to predict the positions of mobile users. |
|---|---|
| Autores principais: | Santos, Maribel Yasmina |
| Outros Autores: | Moreira, Adriano |
| Assunto: | Conceptual neighborhood graph Qualitative reasoning Spatially Extended Point Spatial Reasoning Topological spatial relations |
| Ano: | 2009 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | This paper presents the conceptual neighborhood graphs with the transitions between the topological spatial relations that can exist between a circular spatially extended point and a line. The final objective of this work is the use of the transitions in the prediction of a mobile user position in a road network. The conceptual neighborhood graphs were identified using the snapshot model and the smooth-transition model. In the snapshot model, the identification of neighborhood relations is achieved looking at the topological distance existing between pairs of spatial relations. In the smooth-transition model, conceptual neighbors are identified analyzing the topological deformations that may change a topological spatial relation. The obtained graphs and the corresponding topological distances between spatial relations can be used as an alternative, or as a complement, to map-matching techniques usually used to predict the positions of mobile users. |
|---|