Researches on Spatiotemporal
|
|
- Reginald Thomas
- 6 years ago
- Views:
Transcription
1 Researches on Spatiotemporal modelling at the Geomatics Unit Roland Billen and Pierre Hallot (ULg) pril 19, 2013 Systems & Modeling seminar series Montefiore Institute, ULg
2 TOC Who are we? Definitions Well-known topological relationships model Projective relationships Spatio-temporal modeling
3
4 Cartographie -
5 Géodésie et GNSS Nouvelle constellation GLILEO Météorologie spatiale influençant la propagation des ondes électromagnétique Profil de densité électronique affectant la propagation des signaux GNSS 5
6 Télédétection Classification des bâtiments satellitaires stéréo à très haute résolution Projet LandSafe ES. Représentation du relief lunaire 6
7 SIG et analyse spatiale 7 Crime mapping analyse spatiale dans le cadre tueurs du Brabant»
8 Base de données spatiales et SIG Indoor LoD 1 Indoor LoD 2 Indoor LoD 3 Modélisation 3D utilisant CityGML enrichi Logiciel Web2GIS (ULg) de conception et gestion de SIG
9 géographique Modèle basé sur spatio-temporel Modèle de relations projectives ternaires 9 Modèle de relations topologiques 3D
10 Topométrie / lasergrammétrie Logiciel (ULg) de levé rapide topo-photographique Reconstitution 3D par Lasergrammétrie terrestre Cathédrale St-Paul Modèle 3D historique projet Virtual Leodium
11 Qualitative Spatial Reasoning
12 Definitions Saying that laska is km² is sufficiently exact quantitative information about size and distances in laska but very likely it is not meaningful in relation to the spatial knowledge of the average listener. On the other hand saying that laska alone is bigger than all the states of the East coast from Maine to Florida is cognitively more immediate
13 Definitions QSR is a branch of rtificial Intelligence (I), linked to Spatial Cognition, highly related to Geographical Information Science (GISc) and by extension to most aspects of geography. It is a particular (through its spatial component) subfield of Qualitative Reasoning (QR) and is often associated with Spatio-Temporal (Qualitative) Reasoning when time is considered.
14 Definitions Qualitative Reasoning is an approach for dealing with commonsense knowledge of the physical world without numerical computation. Its main goal is to make this knowledge explicit, so that given appropriate reasoning techniques, a computer could make predictions, diagnose and explain the behaviour of physical systems in a qualitative manner People natural language Formal models algorithmics GIS systems
15 Definitions the biggest challenge remains the development of calculi, allowing reasoning about objects in multidimensional space. The two main prevalent forms of qualitative reasoning are Composition Table (based on transitivity between relationships) and Conceptual Neighbourhood diagram (based on a continuity concept between relationships).
16 Background and Motivations Definition of many qualitative relations Topological: Lakes inside Scotland Projective: Cities between Glasgow and Edinburgh Lakes surrounded by mountains Shops on the right of the road Flags above the tree Metric: Edinburgh is east of Glasgow Edinburgh is not far from Glasgow
17 The 9-i model Boundary Interior Exterior
18 The 9-i model B B B B - B B B - disjoint - B B B - meet - B B B - - contains B B B - covers - B B B B B - - equal B B B B - overlap - B B B B - inside - B B B B - covered by
19 The 9-i model Conceptual neighbourhood diagram disjoint meet overlap coveredby cover inside equal contains
20 The 9-i model 33 line-line topological relationships
21 Dimensional Model l In 2002, we proposed a refinement of binary topological relations which could handle these types of configurations It was based on well-known concept of projective dimension is 0 geometry; the order of a point of convex set order 0 dimension is 2 order 1 order 1 order 2 l dimension is 1 order 0 order 1 order 0
22 Identified Relations inside contains disjoint equal
23 overlap Identified Relations coveredby cover meet 23
24 Conceptual Neighborhood Graph meet disjoint overlap disjoint inside coveredby equal cover contains meet overlap coveredby cover inside equal contains
25 Binary projective relations
26 Ternary projective relationships among points in R² Projective invariants Collinearity properties e.g., three points belong to the same line RO1 RO2 RO1 RO2 PO PO
27 Ternary projective relationships among points in R² Deriving other projective properties from collinearity U collinear aside rightside leftside inside outside between nonbetween before after
28 Ternary projective relationships among points in R² Partition of R² based on the two reference points Set of JEPD relationships (7) ls HP yz ou y z (, y ) y [ y, z ] z in bf bt yz ( z, yz ) af rs HP yz
29 Ternary projective relationships among regions in R² Still based on collinearity and reference objects shapes Set of JEPD relationships (34)
30 Ternary projective relationships among regions in R² Leftside(B,C) Before(B,C) Between(B,C) fter(b,c) Rightside(B,C) Inside(B,C) Outside(B,C) ls(,b,c) = ( ), bf(,b,c) = ( )
31 Ternary projective relationships among regions in R²
32 Reference Billen, R, & Van de Weghe, N. (2009). Qualitative spatial reasoning. In N., Thrift & R., Kitchin (Eds.), International Encyclopaedia of Human Geography (pp ). Elsevier. Billen, R, & Clementini, E. (2005). Semantics of Collinearity mong Regions. Lecture Notes in Computer Science, Billen, R, & Clementini, E. (2006). Projective relations in a 3D environment. Lecture Notes in Computer Science, 4197, Clementini, E, & Billen, R. (2006). Modeling and computing ternary projective relations between regions. IEEE Transactions on Knowledge and Data Engineering, 18(6), Billen, R, & Kurata, Y. (2008). Refining Topological Relations between Regions Considering Their Shapes. Lecture Notes in Computer Science, 5266/2008, Clementini, E, Skiadopoulos, S, Billen, R, & Tarquini, F. (2010). Reasoning System of Ternary Projective Relations. IEEE Transactions on Knowledge & Data Engineering, 22(2),
33 Spatiotemporal reasoning Example of identity across space and time. Pierre Hallot - 19 th of pril 2013
34 19/04/2013 Pierre Hallot 2
35 19/04/2013 Pierre Hallot 3
36 For our point of view, The cat exits The cat does not exist anymore 19/04/2013 Pierre Hallot 4
37 More about the cat Till when will the cat exist? - presence destroy its identity? If we remember the cat, is this relation sufficient to maintain its identity over time? 19/04/2013 Pierre Hallot 5
38 What about a geographical object? Does an object exist before its physical realisation? Does an objet exist after its physical destruction? What about the identity of an object which only appears once a while? 19/04/2013 Pierre Hallot 6
39 Does a geographical object may exist before after its physical realisation destruction? Study of identity across space and time 19/04/2013 Pierre Hallot 7
40 Outlines State- of- the- art review Objectives Object spatio- temporal state Relationships between spatio- temporal states Life and Motion Configuration LMC generalization Natural language interpretation 19/04/2013 Pierre Hallot 8
41 Identity 19/04/2013 Pierre Hallot 9
42 Objectives One object description Identity Spatiality Static Object identity modelling Objective 1 Data models Topology Projective Metric Dynamic Identity base change Objective 1 Shape evolution Spatial transformation Projections 19/04/2013 Pierre Hallot 10
43 Objectives Two objects relationships descriptions Relationship Object/Object Identity Space Objective 2 Static RCC 9- i CBM Dynamic Objective 3 Objective 4 QTC relative trajectories REMO 19/04/2013 Pierre Hallot 11
44 State of the art Objectives 3 Object spatio- temporal states Relationships between spatio- temporal states Life and Motion Configuration LMC generalisation Natural language interpretation 19/04/2013 Pierre Hallot 12
45 Workspace Defined as Visibility space Geographical space Conceptual space Mathematical space : 19/04/2013 Pierre Hallot 13
46 Workspace I B C H D G F E X 19/04/2013 Pierre Hallot 14
47 Workspace 19/04/2013 Pierre Hallot 15
48 Object spatio- temporal state Non- existent Non- present Present Transition 19/04/2013 Pierre Hallot 16
49 Conceptual representation forgot phase non- existence phase Ø existence phase transitions non- existence phase forgot phase 19/04/2013 Pierre Hallot 17
50 Conceptual representation E B np transition D p C phase de non- existence np p phase de non présence phase de présence 19/04/2013 Pierre Hallot 18
51 Conceptual representation Ø Ø B p r E D transition np C np p phase de non- existence phase de non présence phase de présence 19/04/2013 Pierre Hallot 19
52 Conceptual representation np p np p r t np p np p p np phase de non- existence phase de non présence np p phase de présence 19/04/2013 Pierre Hallot 20
53 Conceptual neighbourhood graph Existence Présence 19/04/2013 Pierre Hallot 21
54 Object spatio- temporal state t np t p 19/04/2013 Pierre Hallot 22
55 State of the art Objectives Object spatio- temporal states 4 Relationships between spatio- temporal states Life and Motion Configuration LMC generalisation Natural language interpretation 19/04/2013 Pierre Hallot 23
56 STS- i relationships 16 relationships between two objects Relationships between identity state of objects Possibility to take a spatial logic into account when objects are both present B, p B, np B, r r r r t B, pb, p pb, r r R = np pb, t pb, npb, B p npb, np npb, t npb, tb, p tb, np tb, t tb r r 19/04/2013 Pierre Hallot 24
57 B STS- i relationships B B B r r B t r B p r B np r B B B B B B B B r tb ttb ptb nptb B B B B r pb tpb ppb nppb B B B B r npb tnpb pnpb npnpb 19/04/2013 Pierre Hallot 25
58 CND 1 change, pb p, np, t,,tb,npb t,tb np,tb t,pb p,tb t,npb p,pb np,pb np,npb p,npb 19/04/2013 Pierre Hallot 26
59 CND 2 change, t,,tb np, pb p,,npb t,tb t,pb p,tb np,tb t,npb np,npb np,pb p,npb p,pb 19/04/2013 Pierre Hallot 27
60 CNDs combination pb, p, CND STSi- R np, t,,tb,npb t,tb np,tb t,pb p,tb t,npb p,pb np,pb np,npb p,npb Identity Based Change CND 9- i cover contain equal disjoint touch overlap covered CND QTC in 19/04/2013 Pierre Hallot 28
61 STS- i relationships, pb p, B np, t,,tb,npb t,tb np,tb t,pb p,tb t,npb p,pb np,pb np,npb p,npb 19/04/2013 Pierre Hallot 29
62 State of the art Objectives Object spatio- temporal states Relationships between spatio- temporal states 5 Life and Motion Configuration LMC generalisation Natural language interpretation 19/04/2013 Pierre Hallot 30
63 Life and motion configuration Formalization of identity relationships evolution between two objects Formal language Visual language Exhaustive computation of possible change LMC( n( R ( STS i)) n avec n N B 19/04/2013 Pierre Hallot 31
64 LMC LMC(B)={ppB d,ppb e,tpb,nppb, nppb,tpb,ppb e,ppb e} 3D temporal space t 1 t 2 t 3 t 4 t 5 t 6 t 7 t 8 temps t B espace identitaire ppb d ppb e tpb nppb nppb tpb ppb e ppb e LMC(B)={ppB d,ppb e,,ppb d, tpb, pb} y Formalization t 1 t 2? t 3 t 4 t 5 B ppb d ppb e ppb d tpb pb x espace identitaire 19/04/2013 Pierre Hallot 32
65 LMC Visual language B W() W() W(B) W(B) ppbe ppbd ppbe R(B)=e 19/04/2013 Pierre Hallot 33
66 LMC Visual language ppbe tpb nppb B W() W() W(B) W(B) R(B)=e 19/04/2013 Pierre Hallot 34
67 Life and motion configuration B 19/04/2013 Pierre Hallot 35
68 Life and motion configuration time space space 19/04/2013 Pierre Hallot 36
69 State of the art Objectives Object spatio- temporal states Relationships between spatio- temporal states Life and Motion Configuration 6 LMC generalisation Natural language interpretation 19/04/2013 Pierre Hallot 37
70 LMC Generalization 9- i CBM 9- i+ Generalization condition LMC B, ppbe LCM (2,..., n 1) R B /04/2013 Pierre Hallot 38
71 Impossible relationships 8 topological relationships do not generalize life and motion configurations Impossible relationships in a spatio- temporal context Negative spatio- temporal condition: /B 0 - /B 0 - R {, } (,B) B 0 B B 0 B B - B - 19/04/2013 Pierre Hallot 39
72 State of the art Objectives Object spatio- temporal states Relationships between spatio- temporal states Life and Motion Configuration LMC generalisation 7 Natural language interpretation 19/04/2013 Pierre Hallot 40
73 Natural language interpretation Relationships Matrix configuration Natural language interpretation of 25 generalized relationships Repetitions Non- univocal definitions Lot of remaining information Complex description leur phase de présence ensemble. Les objets et B apparaissent, se rencontrent et disparaissent ensemble. 19/04/2013 Pierre Hallot 41
74 Natural language interpretation Relationships Matrix configuration More efficient interpretation Natural French language prepositions Rencontre Croisement Génération Capture Égalité Ignorance /B 0 - /B 0 - R {, } (,B)= B 0 B R {, } (,B)= B 0 B B - B - 19/04/2013 Pierre Hallot 42
75 Natural language interpretation Relationships Matrix configuration Spatial reasoning LMC interpretation /B 0 - /B 0 - R {, } (,B)= B 0 B R {, } (,B)= B 0 B B - B - 19/04/2013 Pierre Hallot 43
76 Natural language interpretation Spatio- temporal «meeting» 9- i CBM Projective 19/04/2013 Pierre Hallot 44
77 Natural language interpretation Relationships Matrix configuration Spatial reasoning LMC interpretation /B 0 - /B 0 - R {, } (,B)= B 0 B R {, } (,B)= B 0 B B - B - 19/04/2013 Pierre Hallot 45
78 Conclusions 4 research objectives completed Definition of identity across space and time - Modelling identity spatio- temporal state of one object - Definition of possible cases of existence and presence Study of spatio- temporal identity relationships between two objects - Spatio- temporal identity states relationships model - CNDs Decision trees 19/04/2013 Pierre Hallot 46
79 Conclusions 4 research objectives completed Study the temporal evolution of spatio- temporal identity relationship - Life and motion configuration model - Formal and iconic representation - Framework for spatio- temporal reasoning LMC applications - Generalization of spatio- temporal relationships - Natural language interpretation Useful for ontological spatio- temporal information definition 19/04/2013 Pierre Hallot 47
80 Outlook Composition table Completion of reasoning model Knowledge inference Take into account a complex objects spatiality Integration of spatial reasoning models to LMC 9- i CBM D- Workspace Perceived space Egocentric workspace definition Psychological perception of space Presence history Formal Semantic Practical Spatio- temporal footprints Study of spatio- temporal footprints relationships 19/04/2013 Pierre Hallot 48
81 Outlook Formal Semantic Practical Spatial cognition LMC interpretation Model cognitive value User panel perception of spatio- temporal information Interpretation of panel predicates FNRS research project 19/04/2013 Pierre Hallot 49
82 Outlook Formal Semantic Practical Practical implementation Prototype of LMC automatic computation Management of existence and presence CND collaboration Use of CND as spatio- temporal reasoning model selection 19/04/2013 Pierre Hallot 50
83 Thanks for the time interval shared together ppb d pnpb Even if for now, p B relationship between you and my presentation, I hope it will be for a long time. pnpb No cats was injured during this research. 19/04/2013 Pierre Hallot 51
84 Space Geometry Set theory Topology Projective Metric 19/04/2013 Pierre Hallot 52
85 Space Geometry Set theory Topology Projective Metric 19/04/2013 Pierre Hallot 53
86 Space Geometry Set theory Topology Projective Metric 19/04/2013 Pierre Hallot 54
87 Space Geometry Set theory Topology Projective Metric 19/04/2013 Pierre Hallot 55
88 Time Instant Interval xiomatization Galton Ligozat McDermott 19/04/2013 Pierre Hallot 56
89 Time Instant Interval xiomatization llen ctions Events Situation Calculus 19/04/2013 Pierre Hallot 57
90 Spatio- temporal reasoning Identity Combination Mereology Existent Visible Invisible ctive actor spy Inactive scenery camouflage Non- existent ctive ghost fable Inactive mirage myth Hornsby, K. and Egenhofer M. (2000) Campos, J. et al. (2003) 19/04/2013 Pierre Hallot 58
91 Spatio- temporal reasoning Identity Combination Mereology I : X DC, EC Y, I : Y TPP Z, J: X PO Y, J: Y DC Z Claramunt, C. and Jiang, B (2001) Gerevini,. and Nebel, B. (2002) 19/04/2013 Pierre Hallot 59
92 Spatio- temporal reasoning Identity Combination Mereology Muller, P. (1999) Van de Weghe et al. (2006) 19/04/2013 Pierre Hallot 60
93 Research objectives 1. Formalization of identity spatio- temporal states 2. Spatio- temporal reasoning model based on identity state evolution across space- time. 3. Study of identity spatio- temporal states relationships. 4. Definition of a visual language describing spatio- temporal information evolution. 19/04/2013 Pierre Hallot 61
94 Research assumptions No backward in time time No instantaneous movement time No resurrection space? 19/04/2013 Pierre Hallot 62
95 Dominance theory Espace qualitatif y Conceptual representation Espace qualitatif y Espace qualitatif de présence x Espace qualitatif de présence x Dominance theory Dominance space Existence >< Holds, i Lim t, i Holds at 0, t 0 Holds, i Lim t, i Holds at 0, t 0 + +,>< donc Holds, i Lim t, i Holds at 0, t 0 et 0,>< S Y 0 ou 0 -,>< 19/04/2013 Pierre Hallot 63
96 Dominance theory (once again) Objet B - >< +>< 0>< >< - ><,- >< - ><,+>< - ><,0>< - ><,- 0 - ><,+0 - ><,00 S B,,0, 0, 0,00,,,0, 0, 0,00, 0, 0,0 0, 00, 00,000, 0, 0, 0 0, 0 0, 0 0, 00 0, 0, 0, 0 0, 0 0, 0 0, 00 0, 00, 00, 0 00, 000, 000, >< ><,- >< +><,+>< +><,0>< +><,- 0 +><,+0 +><,00 0>< 0><,- >< 0><,+>< 0><,0>< 0><,- 0 0><,+0 0><,00-0,- >< - 0,+>< - 0,0>< - 0,- 0-0,+0-0,00 +0,- >< +0,+>< +0,0>< +0,- 0 +0,+0 +0, ,- >< 00,+>< 00,0>< 00,- 0 00,+0 00,00 19/04/2013 Pierre Hallot 64
Spatio-temporal configurations of dynamics points in a 1D space
Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}
More informationSpatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis
Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Pierre Hallot 1 1 Geomatics Unit / University of Liège (Belgium) P.Hallot@ulg.ac.be INTRODUCTION Nowadays,
More informationConvex Hull-Based Metric Refinements for Topological Spatial Relations
ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu
More informationQualitative Spatio-Temporal Reasoning & Spatial Database Design
Qualitative Spatio-Temporal Reasoning Focus on 2 research topics at the of the University of Liège J-P. Donnay P. Hallot F. Laplanche Curriculum in «Surveying & Geomatics» in the Faculty of Sciences of
More informationClock-Modeled Ternary Spatial Relations for Visual Scene Analysis
Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis Joanna Isabelle Olszewska School of Computing and Engineering, University of Huddersfield Queensgate, Huddersfield, HD1 3DH, United Kingdom
More informationHow to Handle Incomplete Knowledge Concerning Moving Objects
B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer
More informationCombining cardinal direction relations and other orientation relations in QSR
Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de
More informationCombining RCC5 Relations with Betweenness Information
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Combining RCC5 Relations with Betweenness Information Steven Schockaert Cardiff University United Kingdom s.schockaert@cs.cardiff.ac.uk
More informationExploring Spatial Relationships for Knowledge Discovery in Spatial Data
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang
More informationIntelligent GIS: Automatic generation of qualitative spatial information
Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au
More informationA General Framework for Conflation
A General Framework for Conflation Benjamin Adams, Linna Li, Martin Raubal, Michael F. Goodchild University of California, Santa Barbara, CA, USA Email: badams@cs.ucsb.edu, linna@geog.ucsb.edu, raubal@geog.ucsb.edu,
More informationGeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA
Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel
More informationSpatial Intelligence. Angela Schwering
Spatial Intelligence Angela Schwering What I do What I do intelligent representation and processing of spatial information From the Cognitive Perspective How do humans perceive spatial information? How
More informationGeographic Event Conceptualization: Where Spatial and Cognitive Sciences Meet
Geographic Event Conceptualization: Where Spatial and Cognitive Sciences Meet Rui Li, Alexander Klippel, Jinlong Yang {rui.li, klippel, jinlong}@psu.edu GeoVISTA Center, Department of Geography 302 Walker
More informationTopological spatio-temporal reasoning and representation
Topological spatio-temporal reasoning and representation Philippe Muller IRIT Université Paul Sabatier 118 route de Narbonne, 31062 Toulouse Cedex Tel: 0-33-561-55-8298 muller@irit.fr Abstract We present
More informationSmart Point Clouds for information modelling: application in Cultural Heritage
Smart Point Clouds for information modelling: application in Cultural Heritage R. Billen, F. Poux & M. Van Ruymbeke Geomatics Unit, University of Liège Introduction 2 About Geomatics Unit Teaching GIS
More informationINTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS. Alistair Edwardes and William Mackaness
INTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS Alistair Edwardes and William Mackaness Department of Geography, University of Edinburgh, Drummond Street, EDINBURGH EH8 9XP, Scotland, U.K. Tel. 0131
More informationMaintaining Relational Consistency in a Graph-Based Place Database
Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction
More informationSpatial Reasoning With A Hole
Spatial Reasoning With A Hole Max J. Egenhofer and Maria Vasardani National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering University of Maine
More informationWhy Is Cartographic Generalization So Hard?
1 Why Is Cartographic Generalization So Hard? Andrew U. Frank Department for Geoinformation and Cartography Gusshausstrasse 27-29/E-127-1 A-1040 Vienna, Austria frank@geoinfo.tuwien.ac.at 1 Introduction
More informationSpatial Computing. or how to design a right-brain hemisphere. Christian Freksa University of Bremen
Spatial Computing or how to design a right-brain hemisphere Christian Freksa University of Bremen 1 Acknowledgments 2 Some Examples of Spatial Problems (How) can I get the piano into my living room? How
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF GEOGRAPHY
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF GEOGRAPHY ASSESSING THE COGNITVE ADEQUACY OF TOPOLOGICAL CALCULI: TRANSLATION VS. SCALING JINLONG YANG Spring 2011 A thesis submitted
More informationLecture 1: Geospatial Data Models
Lecture 1: GEOG413/613 Dr. Anthony Jjumba Introduction Course Outline Journal Article Review Projects (and short presentations) Final Exam (April 3) Participation in class discussions Geog413/Geog613 A
More informationAccepted by: Annals of the Association of American Geographers. Spatial Information Theory Meets Spatial Thinking - Is Topology the Rosetta Stone
Accepted by: Annals of the Association of American Geographers Spatial Information Theory Meets Spatial Thinking - Is Topology the Rosetta Stone of Spatial Cognition? Alexander Klippel Abstract. Topology
More informationGEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY
GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY Long-hua He* and Junjie Li Nanjing Institute of Geography & Limnology, Chinese Academy of Science, Nanjing 210008, China * Email: lhhe@niglas.ac.cn
More informationModels to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15
Models to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15 Ring-Shaped Hotspot Detection: A Summary of Results, IEEE ICDM 2014 (w/ E. Eftelioglu et al.) Where is a crime source?
More informationMachine Learning for Interpretation of Spatial Natural Language in terms of QSR
Machine Learning for Interpretation of Spatial Natural Language in terms of QSR Parisa Kordjamshidi 1, Joana Hois 2, Martijn van Otterlo 1, and Marie-Francine Moens 1 1 Katholieke Universiteit Leuven,
More informationMODAL LOGICS OF SPACE
MODAL LOGICS OF SPACE Johan van Benthem, Amsterdam & Stanford, http://staff.science.uva.nl/~johan/ Handbook Launch Spatial Logics, Groningen, 14 November 2007 Pictures: dynamically in real-time on the
More informationMetrics and topologies for geographic space
Published in Proc. 7 th Intl. Symp. Spatial Data Handling, Delft, Netherlands. Metrics and topologies for geographic space Michael F Worboys Department of Computer Science, Keele University, Staffs ST5
More informationGranular Description of Qualitative Change
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Granular Description of Qualitative Change John G. Stell School of Computing University of Leeds, U.K. Abstract
More informationQualitative Spatial-Relation Reasoning for Design
Qualitative Spatial-Relation Reasoning for Design Max J. Egenhofer National Center for Geographic Information and Analysis Department of Spatial Information Science and Engineering Department of Computer
More informationTowards Usable Topological Operators at GIS User Interfaces
Towards Usable Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@ifgi.uni-muenster.de SUMMARY The topological
More informationLocation Based Concierge Service with Spatially Extended Topology for Moving Objects
The Journal of GIS Association of Korea, Vol. 17, No. 4, pp. 445-454, December 2009 Location Based Concierge Service with Spatially Extended Topology for Moving Objects Byoungjae Lee* ABSTRACT Beyond simple
More informationSingularities in Qualitative Reasoning
Singularities in Qualitative Reasoning Björn Gottfried Centre for Computing Technologies University of Bremen, Germany bg@tzi.de Abstract. Qualitative Reasoning is characterised by making knowledge explicit
More informationTaxonomies of Building Objects towards Topographic and Thematic Geo-Ontologies
Taxonomies of Building Objects towards Topographic and Thematic Geo-Ontologies Melih Basaraner Division of Cartography, Department of Geomatic Engineering, Yildiz Technical University (YTU), Istanbul Turkey
More informationVISUAL ANALYTICS APPROACH FOR CONSIDERING UNCERTAINTY INFORMATION IN CHANGE ANALYSIS PROCESSES
VISUAL ANALYTICS APPROACH FOR CONSIDERING UNCERTAINTY INFORMATION IN CHANGE ANALYSIS PROCESSES J. Schiewe HafenCity University Hamburg, Lab for Geoinformatics and Geovisualization, Hebebrandstr. 1, 22297
More informationA Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space
From: FLAIRS- Proceedings. Copyright AAAI (www.aaai.org). All rights reserved. A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space Debasis Mitra Department of Computer
More informationApplication of Topology to Complex Object Identification. Eliseo CLEMENTINI University of L Aquila
Application of Topology to Complex Object Identification Eliseo CLEMENTINI University of L Aquila Agenda Recognition of complex objects in ortophotos Some use cases Complex objects definition An ontology
More informationFrom Language towards. Formal Spatial Calculi
From Language towards Formal Spatial Calculi Parisa Kordjamshidi Martijn Van Otterlo Marie-Francine Moens Katholieke Universiteit Leuven Computer Science Department CoSLI August 2010 1 Introduction Goal:
More informationThe Egenhofer Cohn Hypothesis or, Topological Relativity?
The Egenhofer Cohn Hypothesis or, Topological Relativity? Alexander Klippel, Rui Li, Jinlong Yang, Frank Hardisty and Sen Xu Abstract In this chapter, we provide an overview of research on cognitively
More informationGeographic Analysis of Linguistically Encoded Movement Patterns A Contextualized Perspective
Geographic Analysis of Linguistically Encoded Movement Patterns A Contextualized Perspective Alexander Klippel 1, Alan MacEachren 1, Prasenjit Mitra 2, Ian Turton 1, Xiao Zhang 2, Anuj Jaiswal 2, Kean
More informationRelative adjacencies in spatial pseudo-partitions
Relative adjacencies in spatial pseudo-partitions Roderic Béra 1, Christophe Claramunt 1 1 Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, 29240 Brest Naval, France {bera, claramunt}@ecole-navale.fr
More informationResearch Article Spatiotemporal Relations and Modeling Motion Classes by Combined Topological and Directional Relations Method
International Scholarly Research Network ISRN Machine Vision Volume 2012, rticle ID 872687, 11 pages doi:10.5402/2012/872687 Research rticle Spatiotemporal Relations and Modeling Motion Classes by Combined
More informationCombining binary constraint networks in qualitative reasoning
Combining binary constraint networks in qualitative reasoning Jason Jingshi Li 1,2 and Tomasz Kowalski 1 and Jochen Renz 1,2 and Sanjiang Li 3 Abstract. Constraint networks in qualitative spatial and temporal
More informationAdding ternary complex roles to ALCRP(D)
Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper
More informationThree-Dimensional Visualization of Activity-Travel Patterns
C. Rinner 231 Three-Dimensional Visualization of Activity-Travel Patterns Claus Rinner Department of Geography University of Toronto, Canada rinner@geog.utoronto.ca ABSTRACT Geographers have long been
More informationA Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus
A Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus Mehul Bhatt 1, Wenny Rahayu 1, and Gerald Sterling 2 1 Department of Computer Science La Trobe University Melbourne, Australia
More informationCognitive Engineering for Geographic Information Science
Cognitive Engineering for Geographic Information Science Martin Raubal Department of Geography, UCSB raubal@geog.ucsb.edu 21 Jan 2009 ThinkSpatial, UCSB 1 GIScience Motivation systematic study of all aspects
More informationA Conceptual Model for Submarine Feature Description and Generalisation in Nautical Chart Production
A Conceptual Model for Submarine Feature Description and Generalisation in Nautical Chart Production Jingya YAN Naval Academy Research Institute Department of Land Surveying and Geo-Informatics The Hong
More informationAlexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA
Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA
More informationINVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING
INVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING E. Mohammadi a, *, A. J.S. Hunter a a Geomatics Department, Schulich School of Engineering, University of Calgary, Calgary, T2N 1N4,
More informationSmart Cities: Visualization
Smart Cities: Visualization ISO/IEC JTC 1/SC24 Meetings 20-25 January 2019 Seoul, Korea Peter Ryan 1 and Myeong Won Lee 2 1 Defence Science & Technology Group, Australia 2 University of Suwon, Korea Presentation
More informationResearch on Object-Oriented Geographical Data Model in GIS
Research on Object-Oriented Geographical Data Model in GIS Wang Qingshan, Wang Jiayao, Zhou Haiyan, Li Bin Institute of Information Engineering University 66 Longhai Road, ZhengZhou 450052, P.R.China Abstract
More informationMappings For Cognitive Semantic Interoperability
Mappings For Cognitive Semantic Interoperability Martin Raubal Institute for Geoinformatics University of Münster, Germany raubal@uni-muenster.de SUMMARY Semantic interoperability for geographic information
More information시공간적으로확장된토폴로지를이용한개인환경간상호작용파악공간분석
대한지리학회지제47권제3호 2012(426~439) Byoungjae Lee? Spatial Analysis to Capture Person Environment Interactions through Spatio-Temporally Extended Topology Byoungjae Lee* 시공간적으로확장된토폴로지를이용한개인환경간상호작용파악공간분석 이병재 *
More informationE QUI VA LENCE RE LA TIONS AND THE CATEGORIZATION OF MATHEMATICAL OBJECTS
E QUI VA LENCE RE LA TIONS AND THE CATEGORIZATION OF MATHEMATICAL OBJECTS ANTON DOCHTERMANN Abstract. In [2] Lakoff and Nuñez develop a basis for the cognitive science of embodied mathematics. For them,
More informationVisualisation of Spatial Data
Visualisation of Spatial Data VU Visual Data Science Johanna Schmidt WS 2018/19 2 Visual Data Science Introduction to Visualisation Basics of Information Visualisation Charts and Techniques Introduction
More informationarxiv: v1 [cs.ai] 1 Jun 2016
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationAn Ontology-based Framework for Modeling Movement on a Smart Campus
An Ontology-based Framework for Modeling Movement on a Smart Campus Junchuan Fan 1, Kathleen Stewart 1 1 Department of Geographical and Sustainability Sciences, University of Iowa, Iowa City, IA, 52242,
More informationInvestigation on spatial relations in 3D GIS based on NIV
Investigation on spatial relations in 3D GIS based on NI DENG Min LI Chengming Chinese cademy of Surveying and Mapping 139, No.16, Road Beitaiping, District Haidian, Beijing, P.R.China Email: cmli@sun1.casm.cngov.net,
More informationDetailed and Integrated Representation of Spatial Relations
Detailed and Integrated Representation of Spatial Relations WU Changbin, Chen Xia College of Geographical science Nanjing Normal University, Nanjing 210023, China Abstract. Spatial relation is one of the
More informationObject-field relationships modelling in an agent-based generalisation model
11 th ICA workshop on Generalisation and Multiple Representation, 20-21 June 2008, Montpellier, France Object-field relationships modelling in an agent-based generalisation model Julien Gaffuri, Cécile
More informationSpatial analysis in XML/GML/SVG based WebGIS
Spatial analysis in XML/GML/SVG based WebGIS Haosheng Huang, Yan Li huang@cartography.tuwien.ac.at and yanli@scnu.edu.cn Research Group Cartography, Vienna University of Technology Spatial Information
More informationModel Checking: An Introduction
Model Checking: An Introduction Meeting 3, CSCI 5535, Spring 2013 Announcements Homework 0 ( Preliminaries ) out, due Friday Saturday This Week Dive into research motivating CSCI 5535 Next Week Begin foundations
More informationSPATIAL DATA MINING. Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM
SPATIAL DATA MINING Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM INTRODUCTION The main difference between data mining in relational DBS and in spatial DBS is that attributes of the neighbors
More informationProbabilistic Cardinal Direction Queries On Spatio-Temporal Data
Probabilistic Cardinal Direction Queries On Spatio-Temporal Data Ganesh Viswanathan Midterm Project Report CIS 6930 Data Science: Large-Scale Advanced Data Analytics University of Florida September 3 rd,
More information3D City/Landscape Modeling Non-Building Thematic: Vegetation
3D City/Landscape Modeling Non-Building Thematic: Vegetation Presenter: Shafarina Wahyu Trisyanti shafarina.wahyu@gmail.com Co-Author: Deni Suwardhi, Agung Budi Harto dsuwardhi@kk-insig.org, agung@gd.itb.ac.id
More informationA Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces *
A Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces * M. Andrea Rodríguez and Max J. Egenhofer National Center for Geographic Information and Analysis and Department
More informationClustering Analysis of London Police Foot Patrol Behaviour from Raw Trajectories
Clustering Analysis of London Police Foot Patrol Behaviour from Raw Trajectories Jianan Shen 1, Tao Cheng 2 1 SpaceTimeLab for Big Data Analytics, Department of Civil, Environmental and Geomatic Engineering,
More informationOBEUS. (Object-Based Environment for Urban Simulation) Shareware Version. Itzhak Benenson 1,2, Slava Birfur 1, Vlad Kharbash 1
OBEUS (Object-Based Environment for Urban Simulation) Shareware Version Yaffo model is based on partition of the area into Voronoi polygons, which correspond to real-world houses; neighborhood relationship
More informationEvaluating the Cognitive Adequacy of the DLine-Region Calculus 1
Klippel, A., Yang, J., Li, R., & Wallgrün, J. O. (in print, 2012). Evaluating the cognitive adequacy of the DLine- Region Calculus. In SDH 2012. Evaluating the Cognitive Adequacy of the DLine-Region Calculus
More informationThe Relevance of Spatial Relation Terms and Geographical Feature Types
The Relevance of Spatial Relation Terms and Geographical Feature Types Reporter Chunju Zhang Date: 2012-05-29 1 2 Introduction Classification of Spatial Relation Terms 3 4 5 Calculation of Relevance Conclusion
More informationSpatio-Temporal Stream Reasoning with Incomplete Spatial Information
Spatio-Temporal Stream Reasoning with Incomplete Spatial Information Fredrik Heintz and Daniel de Leng IDA, Linköping University, Sweden Abstract. Reasoning about time and space is essential for many applications,
More informationgathered by Geosensor Networks
Towards a generalization of data gathered by Geosensor Networks Christoph Stasch Bilateral Event 2009 NationalInstitute for Space Research (INPE) Sao Paulo, Brazil Institute for Geoinformatics Institute
More informationRelations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )
Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,
More informationAN AXIOMATIC APPROACH TO KNOWLEDGE-BASED MAP GENERALISATION
POSTER SESSIONS 565 AN AXIOMATIC APPROACH TO KNOWLEDGE-BASED MAP GENERALISATION Wenxing Zhang, Ken Richardson Dept of Information Technology The Waikato Polytechnic (TWP) Hamilton 2000, New Zealand Email:
More informationOn Terminological Default Reasoning about Spatial Information: Extended Abstract
On Terminological Default Reasoning about Spatial Information: Extended Abstract V. Haarslev, R. Möller, A.-Y. Turhan, and M. Wessel University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30,
More informationA qualitative trajectory calculus as a basis for representing moving objects in Geographical Information Systems
Control and Cybernetics vol. 35 (2006) No. 1 A qualitative trajectory calculus as a basis for representing moving objects in Geographical Information Systems by Nico Van de Weghe 1, Anthony G. Cohn 2,
More informationA classification of spatio-temporal entities based on their location in space-time
A classification of spatio-temporal entities based on their location in space-time Thomas Bittner 1,2,3,4 and Maureen Donnelly 1,3 1 Department of Philosophy, 2 Department of Geography 3 New York State
More informationGeospatial Semantics. Yingjie Hu. Geospatial Semantics
Outline What is geospatial? Why do we need it? Existing researches. Conclusions. What is geospatial? Semantics The meaning of expressions Syntax How you express the meaning E.g. I love GIS What is geospatial?
More informationThe foundations of spatial change. Mike Worboys Department of Spatial Information Science and Engineering University of Maine
The foundations of spatial change Mike Worboys Department of Spatial Information Science and Engineering University of Maine Things that involve change State (part of situation) Absence of change Process
More informationExploring representational issues in the visualisation of geographical phenomenon over large changes in scale.
Institute of Geography Online Paper Series: GEO-017 Exploring representational issues in the visualisation of geographical phenomenon over large changes in scale. William Mackaness & Omair Chaudhry Institute
More informationAnnabelle Mas. 1. Introduction
Temporal follow-up of morphological changes in urban zone Annabelle Mas ABSTRACT: Within the framework of research on urban morphological evolutions and their simulations, this article presents the method
More informationarxiv: v2 [cs.ai] 13 Feb 2015
On Redundant Topological Constraints Sanjiang Li a,, Zhiguo Long a, Weiming Liu b, Matt Duckham c, Alan Both c a Centre for Quantum Computation & Intelligent Systems, University of Technology Sydney b
More informationSyllogistic Reasoning for Cardinal Direction Relations
Syllogistic Reasoning for Cardinal Direction Relations Ah Lian Kor 1,and Brandon Bennett 2 1 School of Computing, Creative Technologies, and Engineering, Faculty of Arts, Environment and Technology, Leeds
More informationGIS-based Smart Campus System using 3D Modeling
GIS-based Smart Campus System using 3D Modeling Smita Sengupta GISE Advance Research Lab. IIT Bombay, Powai Mumbai 400 076, India smitas@cse.iitb.ac.in Concept of Smart Campus System Overview of IITB Campus
More informationDraft REASONING ABOUT SPACE, ACTIONS AND CHANGE. Mehul Bhatt SFB/TR 8 Spatial Cognition University of Bremen Germany ABSTRACT
REASONING ABOUT SPACE, ACTIONS AND CHANGE A PARADIGM FOR APPLICATIONS OF SPATIAL REASONING Mehul Bhatt SFB/TR 8 Spatial Cognition University of Bremen Germany ABSTRACT Qualitative spatial conceptualizations
More informationDIMENSIONS OF QUALITATIVE SPATIAL REASONING
In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa
More informationGeography 360 Principles of Cartography. April 17, 2006
Geography 360 Principles of Cartography April 17, 2006 Outlines Cartographic design principles Enhancing visual hierarchies on maps Kinds of numerical data and color scheme What is proportional symbol
More informationSoftware Verification using Predicate Abstraction and Iterative Refinement: Part 1
using Predicate Abstraction and Iterative Refinement: Part 1 15-414 Bug Catching: Automated Program Verification and Testing Sagar Chaki November 28, 2011 Outline Overview of Model Checking Creating Models
More informationPDL for Qualitative Reasoning about moving objects. A first step
PDL for Qualitative Reasoning about moving objects. A first step Alfredo Burrieza, Emilio Muñoz-Velasco and Manuel Ojeda-Aciego University of Málaga (Spain) Abstract We propose an initial approach to the
More informationQualitative Spatial Calculi with Assymetric Granularity
Qualitative Spatial Calculi with Assymetric Granularity Sree Harsha R November 13, 2007 Abstract Qualitative Spatial/Direction Calculi gives the orientation of any two points to eachother in a 2-D space
More informationDynamical Spatial Systems A Potential Approach for the Application of Qualitative Spatial Calculi
Proceedings of the Twenty-First International FLAIRS Conference (2008) Dynamical Spatial Systems A Potential Approach for the Application of Qualitative Spatial Calculi Mehul Bhatt Department of Computer
More informationAbstractions and Decision Procedures for Effective Software Model Checking
Abstractions and Decision Procedures for Effective Software Model Checking Prof. Natasha Sharygina The University of Lugano, Carnegie Mellon University Microsoft Summer School, Moscow, July 2011 Lecture
More informationIncomplete Information in RDF
Incomplete Information in RDF Charalampos Nikolaou and Manolis Koubarakis charnik@di.uoa.gr koubarak@di.uoa.gr Department of Informatics and Telecommunications National and Kapodistrian University of Athens
More informationCombining topological and size information for spatial reasoning
Artificial Intelligence 137 (2002) 1 42 www.elsevier.com/locate/artint Combining topological and size information for spatial reasoning Alfonso Gerevini a,, Jochen Renz b a Dipartimento di Elettronica
More informationA Computable Language of Architecture
A Computable Language of Architecture Description of Descriptor Language in Supporting Compound Definitions Introduction Sora Key Carnegie Mellon University, Computational Design Laboratory, USA http://www.code.arc.cmu.edu
More informationRGI: geo-visualization RGI. The road to. Ron van Lammeren. Centre for Geo-Information 1RL01
: geo-visualization The road to. Ron van Lammeren 300505 1RL01 Contents Geo-visualisation Types of geo-visualisation Interacting by interfaces Role of geo-visualisation Usability and perception Constructing
More informationApplication of Space Syntax as Presentation and Analysis Technique in the Study of Spatial Integration in Contoured Landform
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Application of Space Syntax as Presentation and Analysis Technique in the Study of Spatial Integration
More informationHow context influences the segmentation of movement trajectories an experimental approach for environmental and behavioral context
How context influences the segmentation of movement trajectories an experimental approach for environmental and behavioral context Anna-Katharina Lautenschütz 1 Department of Geography, University of Zürich,
More information