Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche
-
Upload
geographical-analysis-urban-modeling-spatial-statistics -
Category
Documents
-
view
610 -
download
0
description
Transcript of Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche
![Page 1: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/1.jpg)
lv-DCC 1/??
Geometrical DCC-Algorithm for
Merging Polygonal Geospatial Data
ICCSA 2010 Fukuoka / Japan
23-26 March, 2010
Silvija Stankute and Hartmut Asche | University of Potsdam | Geoinformation Research | Germany
![Page 2: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/2.jpg)
data-fusion 2/12
© stankute·asche·ifg·uni·potsdam 2009
Problem
input dataset 1 input dataset 2 input dataset 3
information needed
information available
![Page 3: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/3.jpg)
data-fusion 3/12
© stankute·asche·ifg·uni·potsdam 2009
Problem and Objective
manual-acquisition of missing information - time-consuming
and costly
a combination of two or more different datasets allows for
an output dataset which fulfills the demands of the
particular task
an incorporation of suitable features required for specific task
![Page 4: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/4.jpg)
data-fusion 4/12
© stankute·asche·ifg·uni·potsdam 2009
Workflow
dataset 1
dataset 2
pre-processing
pre-processing
object assignment
new datasetdata sources
the DCC-algorithm is based on Direct Coordinate Comparison
between two datasets
![Page 5: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/5.jpg)
data-fusion 5/12
© stankute·asche·ifg·uni·potsdam 2009
Workflow
dataset 1
dataset 2
pre-processing
pre-processing
object assignment
new datasetdata sources 1. uniform data format
2. transfer to the same
coordinate system
3. verification and
4. geometrical correction
![Page 6: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/6.jpg)
data-fusion 6/12
© stankute·asche·ifg·uni·potsdam 2009
Workflow
dataset 1
dataset 2
pre-processing
pre-processing
object assignment
new datasetdata sources 1. uniform data format
2. transfer to the same
coordinate system
3. verification and
4. geometrical correction1. new geometrical
information only
2. new semantical
information only
3. new geometrical and
semantical information
![Page 7: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/7.jpg)
data-fusion 7/12
© stankute·asche·ifg·uni·potsdam 2009
Relation between two corresponding objects
source dataset target dataset
![Page 8: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/8.jpg)
data-fusion 8/12
© stankute·asche·ifg·uni·potsdam 2009
Relation between two corresponding objects
source dataset target dataset
![Page 9: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/9.jpg)
data-fusion 9/12
© stankute·asche·ifg·uni·potsdam 2009
Relation between geometrical objects
mean centre (MC),
minimum bounding rectangle centre (MBR) and
centroid (C)
the choice of centre depends on the type of polygon
![Page 10: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/10.jpg)
data-fusion 10/12
© stankute·asche·ifg·uni·potsdam 2009
Relation between geometrical objects | MBR
![Page 11: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/11.jpg)
data-fusion 11/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
source dataset
SDS
target dataset
TDS
![Page 12: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/12.jpg)
data-fusion 12/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
source dataset
SDS
target dataset
TDS
enhanced dataset
![Page 13: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/13.jpg)
data-fusion 13/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
dp <= dmax , where
dmax user-defined
Z1 – source polygon centre
Z1´- target polygon centre
![Page 14: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/14.jpg)
data-fusion 14/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
source dataset SDS target dataset TDS
dp
![Page 15: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/15.jpg)
data-fusion 15/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
dp <= dmax , where
dmax user-defined
Z1 – source polygon centre
Z1´- target polygon centre
![Page 16: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/16.jpg)
data-fusion 16/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
dp <= dmax , where
dmax user-defined
Z1 – source polygon centre
Z1´- target polygon centre
![Page 17: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/17.jpg)
data-fusion 17/12
© stankute·asche·ifg·uni·potsdam 2009
Object Assignment
dp <= dmax , where
dmax user-defined
Z1 – source polygon centre
Z1´- target polygon centre
to compare:
perimeter
area
polygon extent
![Page 18: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/18.jpg)
data-fusion 18/12
© stankute·asche·ifg·uni·potsdam 2009
Transfer of Semantical and Geometrical Information
source dataset
1
243
5
6
ID use
1 library
2 university
3 apartment
4 apartment
5 apartment
6 apartment
![Page 19: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/19.jpg)
data-fusion 19/12
© stankute·asche·ifg·uni·potsdam 2009
source dataset target dataset
1
243
5
6
1
243
5
67
ID use
1 library
2 university
3 apartment
4 apartment
5 apartment
6 apartment
ID level
1 4
2 4
3 5
4 2
5 6
6 6
7 6
Transfer of Semantical and Geometrical Information
![Page 20: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/20.jpg)
data-fusion 20/12
© stankute·asche·ifg·uni·potsdam 2009
source dataset target dataset output dataset
1
243
5
6
1
243
5
67
1
243
5
67
ID use
1 library
2 university
3 apartment
4 apartment
5 apartment
6 apartment
ID level
1 4
2 4
3 5
5 6
7 6
ID use level
1 library 4
2 university 4
3 apartment 5
4 apartment 99999
5 apartment 6
6 apartment 99999
7 99999 6
Transfer of Semantical and Geometrical Information
![Page 21: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/21.jpg)
data-fusion 21/12
© stankute·asche·ifg·uni·potsdam 2009
source dataset target dataset output dataset
1
243
5
6
1
243
5
67
1
243
5
67
ID use
1 library
2 university
3 apartment
4 apartment
5 apartment
6 apartment
ID level
1 4
2 4
3 5
5 6
7 6
ID use level
1 library 4
2 university 4
3 apartment 5
4 apartment 99999
5 apartment 6
6 apartment 99999
7 99999 6
Transfer of Semantical and Geometrical Information
![Page 22: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/22.jpg)
data-fusion 22/12
© stankute·asche·ifg·uni·potsdam 2009
source dataset target dataset output dataset
1
243
5
6
1
243
5
67
1
243
5
67
ID use
1 library
2 university
3 apartment
4 apartment
5 apartment
6 apartment
ID level
1 4
2 4
3 5
5 6
7 6
ID use level
1 library 4
2 university 4
3 apartment 5
4 apartment 99999
5 apartment 6
6 apartment 99999
7 99999 6
Transfer of Semantical and Geometrical Information
![Page 23: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/23.jpg)
data-fusion 23/12
© stankute·asche·ifg·uni·potsdam 2009
Results
source dataset SDS
58 shapes
3 attributes
target dataset TDS
306 shapes
12 attributes
About 96% of geometrical information is transferred!
output dataset
362 shapes
15 attributes
![Page 24: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/24.jpg)
data-fusion 24/12
© stankute·asche·ifg·uni·potsdam 2009
Conclusion and Future Work
datafusion - updating and adding new geospatial features
increasing the quality and accuracy of geospatial information
datafusion of more complex polygon types (i.e. landuse)
comprehensive algorithm that combines results of linear
datafusion and polygonal datafusion
![Page 25: Geometrical DCC-Algorithm for Merging Polygonal Geospatial Data - Silvija Stankute and Hartmut Asche](https://reader033.fdocuments.net/reader033/viewer/2022042715/559239cd1a28ab075d8b4623/html5/thumbnails/25.jpg)
data-fusion 25/12
© stankute·asche·ifg·uni·potsdam 2009
Thank you for your attention!
Autor: Silvija Stankutė IfG 2010
Kontakt: [email protected]
data-fusion