supporting spatial planning with …2 o 1 meet o 2 o 1 overlap o 2 o 1 covers o 2 o 1 coveredby o 2...

W NEI

TECHNISCHEUNIVERSITÄTWIENVienna University of Technology

DEPARTMENT FORGEODESY ANDGEOINFORMATION

Ge inf

RESEARCH GROUPGEOINFORMATION

SUPPORTING SPATIAL PLANNING WITH

QUALITATIVE CONFIGURATION ANALYSIS

20.05.2013CORP 2013

Paolo Fogliaroni and Gerhard Navratil

venerdì 17 gennaio 14

Ge infW NEISPATIAL PLANNING TODAY SNAPSHOT

• Spatial planning strongly relies on Spatial Information Systems (SIS):

• Computer-Aided Design

• Geographic Information Systems

• SIS offer continuously more powerful spatial data analysis and management options

• Yet, SIS largely lack support for natural human-computer interaction


Ge infW NEI

SIS VS HUMANS

• SIS → quantitative representations (raster/vector) + numerical operationsE.g.: The angular lake-park distance is 158.9°

• Humans → qualitative representations + reasoning E.g.: The lake is to the west of the park

• Today, translation efforts to map qualitative spatial representation into a quantitative (numerical/geometric) one is up to SIS user

158.9°Lake Park


Ge infW NEI

QUALITATIVE INFORMATION

• Qualitative information is, by its own nature, somewhat “vague” and “imprecise”

• It is not a substitute of quantitative information

• Yet, when it comes to interaction with human beings, it plays a fundamental role

• How to embody qualitative models into SIS?


Ge infW NEIQUALITATIVE SPATIAL

REPRESENTATION AND REASONING• Qualitative Spatial Representation and Reasoning (QSR) is a subfield of Artificial Intelligence providing

so-called qualitative spatial calculi

• A qualitative calculus

• is cognitive suitable

• focuses on a single aspect of space (e.g. topology, direction, or distance)

• consists of two main items:

• a finite set of symbols called qualitative spatial relations: used for representational purposes

• a finite set of inference rules that allow for symbolic reasoning

o1 Disjoint o2

o1 Meet o2

o1 Overlap o2

o1 Covers o2

o1CoveredBy o2

o1 Equal o2

o1 Contains o2

o1 Inside o2 The 9-intersection model defines the 8 topological relations that can hold

between two spatial objects;on the left depicted and

arranged according to their conceptual neighborhood.

Egenhofer, M.J. (1989).venerdì 17 gennaio 14


INFORMATION SYSTEM

Query/Analysis/Editing

Spatial Information System

Geometry

Raster/Vector

Low-level operations

Quantitative Data storage

Spatial DB

Web/Local visualization

Fogliaroni, P. (2012).venerdì 17 gennaio 14


INFORMATION SYSTEM



Geometry

Raster/Vector

Low-level operations


Spatial DB

Pool of Qualitative

Calculi

+ Qualitative ExtensionWeb/Local visualization



INFORMATION SYSTEM



Geometry

Raster/Vector

TopologyDistanceDirectionVisibility

⋮Low-level operations


Spatial DB

Pool of Qualitative

Calculi

Qual.Rels

+ Qualitative ExtensionWeb/Local visualization



INFORMATION SYSTEM



Geometry

Raster/Vector




Spatial DB

Pool of Qualitative

Calculi

Qualitative Data storage

Qualitative Representation

Qual.Rels

+ Qualitative Extension

Qual.Repr.




INFORMATION SYSTEM



Geometry

Raster/Vector




Spatial DB

Pool of Qualitative

Calculi

Qualitative Data storage

Qualitative Representation

Qual.Rels

+ Qualitative Extension

Qual.Repr.


Qualitative query/

Reasoning


Ge infW NEIQUALITATIVE

REPRESENTATION

o1

o2

o3

Quantitative representationVector

o1

o3

o2

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est

Qualitative representationQualitative Constraint Network (QCN)


Ge infW NEIQUALITATIVE

REPRESENTATION

o1

o3

o2

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est

Qualitative representationQualitative Constraint Network (QCN)

Qualitative QueriesNatural language sentence

I’m looking for a pair of objects such that they are in touch and one lies west of the other!

Does object 1 touch object 2?

o1 o2

or a sketch


Ge infW NEI

SPATIAL PLANNING SUPPORT• Qualitative Spatial Information System +

• spatial object ontology: e.g. lake, park, building, house...

• spatial plan ontology: e.g. public green, residential area...

• Each designed plan is stored in the database together with the corresponding qualitative config

Lake(o1)

Park (o2)

Road (o3)

Geometric Plan Design Qualitative Configuration

Lake(o1)

Road(o3)

Park(o2)

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est


Ge infW NEI





Lake(o1)

Park (o2)

Road (o3)

Geometric Plan Design Qualitative ConfigurationLake(o1)

Road(o3)

Park(o2)

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est


Ge infW NEI





Lake(o1)

Park (o2)

Road (o3)


Road(o3)

Park(o2)

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est

Park (o2)

Lake(o1)

Road (o3) Lake(o1)

Road(o3)

Park(o2)

Contains

Inside

Disj

oint

Disj

oint

Meet

Meet


Ge infW NEI





Lake(o1)

Park (o2)

Road (o3)


Road(o3)

Park(o2)

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est

Park (o2)

Lake(o1)

Road (o3)Lake(o1)

Road(o3)

Park(o2)

Contains

Inside

Disj

oint

Disj

oint

Meet

Meet


Ge infW NEI





Lake(o1)

Park (o2)

Road (o3)


Road(o3)

Park(o2)

Disjoint,West,...

Disjoint,East,...

Disj

oint

,East,

...

Disj

oint

,Wes

t,...

Meet,Ea

st

Meet,W

est

Park (o2)

Lake(o1)

Road (o3)Lake(o1)

Road(o3)

Park(o2)

Contains

Inside

Disj

oint

Disj

oint

Meet

Meet

Park (o2)

Lake(o1)Road (o3)

Lake(o1)

Road(o3)

Park(o2)

Covers

Covered By

Disj

oint

Disj

oint

Meet

Meet


Ge infW NEICOMPUTING PROTOTYPICAL

PLANS1.Normalize qualitative configs by

1.1.computing maximum common set of spatial objects

1.2.removing non-‐common objects (and relations they are involved in)

2.Compare normalized configs via graph matching techniques to find the minimum common subgraph

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

Lake


Ge infW NEICOMPUTING PROTOTYPICAL

PLANS1.Normalize qualitative configs by

1.1.computing maximum common set of spatial objects

1.2.removing non-‐common objects (and relations they are involved in)

2.Compare normalized configs via graph matching techniques to find the minimum common subgraph

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains


Ge infW NEISUPPORTING SPATIAL

PLANNING

• Our system supports spatial planners in 3 different stages:

• Preliminary phase: site localization

• Plan setup: kickstart configuration

• Plan development: design assistance


Ge infW NEI

LOCALIZING A PLAN SITE

• Finding a suitable location for a new plan consists in finding land parcels satisfying a number of constraints

• Part of such constraints are purely spatial: search for a spatial configuration of objects arranged in a certain manner

• Strict constraints are better expressed with mathematical equations

• Loose constraints are more easily expressed in natural language without resorting to complex equations, inequalities and conditions

• Our system allows for complementing standard search methods via hybrid quantitative-qualitative spatial queries


Ge infW NEI

DESIGN KICKSTARTER

SpatialDB


Ge infW NEI

DESIGN KICKSTARTERPlan category: public green

Prototypical configuration

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

SpatialDB


Ge infW NEI

DESIGN KICKSTARTERMain Road

Park Running Track

Parking Lot

Meet

Meet

Contains


Ge infW NEI

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

DESIGN ASSISTANTMain Road

Park Running Track

Parking Lot

Meet

Meet

Contains

Prototypicalconfiguration

Plan design


Ge infW NEI

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

DESIGN ASSISTANT

Main Road

Parking Lot

Meet

Meet


Plan design

Currentconfiguration

Contains Park Running Track


Ge infW NEI

Main Road

Park Running Track

Parking Lot

Meet

Meet

Contains

DESIGN ASSISTANT

Main Road

Parking Lot

Meet

Meet


Plan design

Currentconfiguration

DisjointPark Running Track


Ge infW NEIFITTING PLANS TO PUBLIC

EXPECTATIONS• Public Participatory Geographic Information Systems (PPGIS)

are web platforms designed to collect public opinion of a topic of interest

• PPGIS allows for adapting prototypical plans to public expectation in two ways:

• ratings collection

• public envisioning


Ge infW NEI

RATING COLLECTION

• Spatial plan will eventually affect real world

• The resulting environment is best assessed by its users

• PPGIS can be used to collect user feedbacks and generate an overall rating of a certain environment

• The rating is associated to the corresponding plan design in the database

• Ratings are used to weight plans: high-scored designs play an heavier role in the prototypical plan generation process


Ge infW NEIPROTOTYPICAL PLAN FROM

PEOPLE EXPECTATION• Web design tools can be used to let people sketching the new

environment as they expect it

• Qualitative configurations can be obtained from such sketches and associated to a certain plan category

B3 (www.geogameslab.com) is a web platform that allows laypeople to draw an environment via drag and drop

Poplin, A. (2012).venerdì 17 gennaio 14

http://www.geogameslab.comhttp://www.geogameslab.com

Ge infW NEI

THANK YOU FOR YOUR ATTENTION!

QUESTIONS ARE WELCOME

Egenhofer, M.J. (1989). A formal definition of binary topological relationships. In: Litwin, W., Schek, H.J. (eds.), FODO 1989, 3rd International Conference on Foundations of Data Organization and Algorithms, Lecture Notes in Computer Science, vol. 367, pp. 457–472. Springer-Verlag

Fogliaroni, P. (2012). Qualitative Spatial Configuration Queries – Towards Next Generation Access Methods for GIS. Ph.D. Thesis (http://nbn-resolving.de/urn:nbn:de:gbv:46-00102731-11)

Poplin, A. (2012). Playful public participation in urban planning: A case study for online serious games. Computers, Environment and Urban Systems.

http://nbn-resolving.de/urn:nbn:de:gbv:46-00102731-11http://nbn-resolving.de/urn:nbn:de:gbv:46-00102731-11

supporting spatial planning with …2 o 1 meet o 2 o 1 overlap o 2 o 1 covers o 2 o 1 coveredby o 2...

Documents

SEO 3/iSEO 3/MH2 - ledlenser.com · O˜ O˜ O˜ 2 sec 2 sec 2 sec 1 1 x 3 x 4 x 2 x Power Low Power 3 1 x 2 x 3 x Power Blink O˜ 4 2 SEO 3/iSEO 3/MH2 O˜ O˜ O˜

Fonds Solidarité Logement - Girondefsl33.org/pdf/FormDemandeAcces2016.pdf · o z o 2 o o > o a) (1) > o o o c: a) o 0) o O c: o o (1) o O o E X o 0) o . Created Date: 2/2/2018 2:25:14

SUPPORTING SPATIAL PLANNING WITH QUALITATIVE … · 2013-06-06 · 2 o 1 Meet o 2 o 1 Overlap o 2 o 1 Covers o 2 o 1 CoveredBy o 2 o 1 Equal o 2 o 1 Contains o 2 o 1 Inside o 2 The

Chord Tic-Tac-Toe - Little Kids Rock · · 2015-10-30Chord Tic-Tac-Toe Key of F Key Mashup ... I ii iii IV V vi G 2 3 1 O O O Ami 2 3 1 X O O Bmi 2 2 3 4 1 1 X C 1 3 2 X O O D 1

IN TE GOOD RIDDANCE (TIME OF YOUR LIFE)€¦ · Coriht Little is Ro Strum Patterns Guitar Solo IN TE STYLE OF... 2 1 XO O C 3 1 3 XX O D 1 2 O O O G 2 3 1 O O O G 2 3 3 OO O O Emi

Nature as a Remarkable Chemist The Discovery and ... · 2. C O OOCCH. 2. 7 10 2 13 2' 3' Taxol. O HO O OH OH H O O NH. 2. 1 2 4 1 9 3 7 1 1 1 6 2 5 2 6 2 8 2 9 3 0 3 1 3 2 (+)-Discodermolide

H Tri-Kazel Diplomate Financial Ease 1 O O O O O O O O O1/.______________________..pdfArnaud H 24 Tri-Kazel Diplomate 4 2 1 3 5 1 3 3 1 4 2 5 3 2 2 4 4 3 3 2 2 Financial Ease 1 Lettré

€¦ · (!!' o( )%* 0! o3++ oý++.%# o% o ! .++)/ o$%#$(5 ! 1. (! o $+)+#!+1/ o0%(!/ o"+. o(%2%# o %%# o. o3%* +3 o05,! o %. +* %0%+* o1%0/ ! 1.!. o 1%(0 !%* o ++'0

triangle.comingsoonhomes.com€¦ · o a E: 2. o 2- o o tri o o o o 2. 2. o O O m < o m õ o o m o m o O o o . Created Date: 10/1/2015 5:20:04 PM

—2 ooc J 1 s c 1731— 1-1988 123437— 0070 6. 2 6 1 5. 5. 1 4. o o o o o £6 o o o o o o Created Date 6/17/2019 2:37:46 PM

2Q1í 29 O O O O O Wing a 2/1 2/16 2/1 30 O 30 O x 31 ± a 2 ...wingshingakuschool.com/img/161214/1.pdf · wing a 2/1 2/16 2/1 30 o 30 o x 31 ± a 2 2 3 o 3 o o 4 o o o 4 o o 5 o

V o l . 2 5 , N o . 1 2

IN THE SUNSHINE OF YOUR LOVE STYLE OF by Cream of your love by cream 1 3 xx o d 21 3 xx o d 1 3 xx o d 1 3 xx o d 1 3 xx o d 1 3 xx o d 2 1 3 xx o d 2 1 3 xx o d 2 2 3 xo o a 1 2 1

+ 1 0 O !2!(+,)!0 O 2 - Gujarat Technological ….../ O O +,5.%#$0/ O ,!"1!( O ' O333 +,!"1!( +.# .+ 1 0 O !2!(+,)!0 O 2 / ! ! ) % 0! % !./%+* O O O O O O O O O O O O O O O

- R, O 4 2 (o o ff 1

Unit 5. Fe + O 2 → Fe 2 O 3 Fe = O = Fe = O = 1 23 2

kolomna-stroitel.ru‘ух. отчетность за... · 1050 8039 HauueH06cžHue 170HCHeHIV1 1 ncxcuame'lfi HI-IH 5 5 o o 2 2 2 2 o o 2 1 8 o 5 o 4 1 5 CTP. o o 3 Ha 31 c)ek.aõpn

KMBT 654-20150601200605 › shoku-ks › documents › nai7.pdf · JH4 3 0 9 1 2 50) b HIJ 1, 5, 9B 30B 5 2 3 0 1 1 5, O o o o O O O O O O O O 4, 3, 3, 2, 3, 2, 12, o O O 5 5 5 O

Immediate Passive Income Available...Property Images 1 2 20190523143914386710000000-o 1 1 20190523143914386710000000-o 2 20190523143126497169000000-o 3 20190523143208953442000000-o

Full page fax print · 2 2 2 2 1 1 1 1 1 o o o o 1 1 2 o o o 1 1 1 1 0 1 o o o o o o o 2 2 2 2 2 2 2 3 3 4 4 12:3 6:6 4:10 3:11 3:10 8 8 7 7 6 4 4 3 3 3 3 2 1 1 PRE PAMÄTNÍKOV:

FLORENCE COPPER, INC. - EPA Archives...p13-gl o5-2-o o5-1-o o28-gl o12-gl m11-gl bia10b ashaft p28-1-o p19-2-o p13-2-o p13-1-o o28-1-o o28-2-s m10-gu p28-2-o supply well 1 supply well

pwa.co.tho õ o Q o o x B o d c.) 2) e) 2) x n n o -o o x 2) e) ee 2) o o —1 o . Created Date: 1/3/2020 9:34:11 AM

BOOK 5 (1-1-19) - UKE ON THE BRAIN...1 Intro Blue Bayou by Roy Orbison KEYKKEEYYKEY C Chorus 2 Chorus C o o o 3 G7 1 2 3 o C7 o o o 1 F 2 1 o o Fm 2 1 o 4 4 G C G C G C G C G Bows

· Berklee college of music Brent Beissel 245 Elm Street #203 Braintree, MA 02184 1. 1. 1. 3. 3. 3. 3. o. O. O. O. 0. o. 2. 2. 2. 2. 2. 2. 1. 1. 2

Aflatoxin and related compounds - FAMIC · 1 Aflatoxin and related compounds 1 Aflatoxin B 1 2 Aflatoxin B 2 3 Aflatoxin G 1 4 Aflatoxin G 2 Aflatoxin B1 Aflatoxin B2 O O O O O O

——cos2x dr 2 = 2172 & [11) (1) (3) A = cost) —sin O sin O cose tat L, 1/2 1/2 1/2 1/2 3 1 o 1/2 cose —sin O sin O cos o ( pi AP iEW) 1/2 1/2 1/2 1/2 1 1/2 OS/2 4 o o o …

Chemical Reactions. Demo 1 2 H 2 O 2 2 H 2 O + O 2 + Heat Reactants Products

o o 01) o o o o o o o o o o o o o o o o o o o o o .2 o 2 o ...Created Date: 1/26/2017 1:03:06 PM

cdn.website-start.de · 2014. 11. 10. · 2- 2- 2- 3- 3- 3- o. 1-1/8 1-1/4 1-3/8 1-1/2 1-5/8 1-3/4 1-7/8 1/4 1/2 3/4 259 o. 397 O .447 c. 499 O. 549 o. 600 Nominal Pin Length o. 576

1 0 T H O C T O B E R 2 0 2 1 2. /1. 1 /1 7

Two Octave major And Minor Scales With · PDF fileC Major 1- 4-1 1 o 3 1- 1 0 1 2 4 2 2 1- Two Octave Scales 3 O 2 O 1- 2 4 1 1 3 2- 2 o 1 2 o 1 4 1 -1 3 4 2 1- D Major 4 1 4 1 2 1

1 2 1 o o o 2 2 1 o o o 6 6 2 2 2 o 6 4 3 2 2 o 6 3 3 3 2 1 o 30 36 23 90 0 16 45 0 o, 00 90 '31 '10 90 '40 10 60 83 4 52 76 4 69 74 2 23 the set 15-8. Culm Valley 'could not salvage

· 200 0-2589-0100-1 /lgdble 221 13 . 2 o 2 c o o o o 2 a o o 9 a 9 9 o 9 9 9 -2 2 a o o o 2) o o o o o o 9 e)

| Sporting Shooters' Association of Australia (SSAA) · 2016 RMS State Brisbane Queensland SERVICE RIFLE 3 2 1 3 2 2 o 2 o 0 o o o 2 o o 2 o o 1 o TOT 15 13 TOT TOT c c c p p p

O&I-2 HARGE T Existing Zoning Map D CUD O&I-1 Cas eNumb r: Z -2 1 … · bus rb rb o&i-2 r-20 sc nb o&i-1 bus cud o&i-1 o&i-2 nb cud rb cud o&i-1 nb o&i-1 rb o&i-2 e a s t davie b