Provision of interoperable datasets to open GI to EU communities

1

Provision of interoperable datasets to open GI to EU communities

image012.jpg

Magistrato alle Acque di Venezia

Project funded by eContentplus Programme

Thematic Working Group

Elevation

“Towards Seamless Terrains”

Towards Seamless Terrains

• 1 – Generalities • 2 – Terrain modeling• 3 – Various fragmentations• 4 – Coordinate transformation• 5 – Cross-border aggregation

– Same models

– Different models

• 6 – Final remarks


1 – Generalities


http://www.gug.bv.tum.de/seiten-e/technik/physik.htm l

http://www.gug.bv.tum.de/seiten-e/technik/physik.htm

Other example

http://www.kartografie.nl/geometrics/Reference%20surfaces/body.htm



Example of cross-border inconsistency

Fragment of the Dutch topo map showing the border of elgium and the Netherlands. The Mean Sea Level of Belgium differ -

2.34m from the MSL of The Netherlands. As a result, contour lines are abruptly ending at the border.




http://www.bkg.bund.de/nn_159884/EN/FederalOffice/Products/Reference__sys/NatRefHeight/EN__Height03__node.html__nnn=true

Use Case Diagram

User

DatasetProvider #1

DatasetProvider #1

Wants a uniqueseamless terrain

Offers terrain #1

Offers terrain #2


2 – Terrain Modeling

• TIN’s

• Orthogonal grids

• Level curves


TIN


Terrain

Triangles

Vertices

*

3-3

Terrain

Triangles

Segments

1-2

3-3

2-2

Vertices

2-nOther point’s elevation estimation

by planar interpolation

z = ax+by+c

a/ Direct representation

TRIANGLE (#triangle, #vertex1, #vertex2, #vertex3)VERTEX (#vertex, x, y, z)

b/ Segment-oriented representation

TRIANGLE (#triangle, #segment1, #segment2, #segment3)SEGMENT (#segment, #vertex1, #vertex2)VERTEX (#vertex, x, y, z)

c/ Including more topology

SEGMENT (#segment, #vertex1, #vertex2, #triangle1, #triangle2)


Orthogonal grid

For instance, every 100 m


Other point’s elevation estimationby bilinear interpolation

z = axy+bx+cy+d

Contour levels


Contourlevels


Terrain

Level curvesz

Level curve piece

*

Verticesx, y

*

Other point’s elevation estimationbased on neighbors, f.i.

Gravity (Newton) interpolation

3 – Various Fragmentation

• Thematic fragmentation

• Zonal fragmentation

• Hybrid fragmentation


Layer FragmentationThematic Partitioning

ElectricityDatabase

BuildingDatabase

ParcelDatabase


Zonal FragmentationGeographic Partitioning

Zone ADatabase

Zone BDatabase

Zone CDatabase


4 – Coordinate Transformation

X, YZ

X, Y

Z

Ellipsoid 2

Ellipsoid 1


Two problems

• General formulas :– X = f (x, y)– Y = g (x, y)– Z = h (x, y, z)

• Point global identifiers– points already existing– points created in the integration process


5 – Cross-border integration

• Coordinate transformation, and then

• Same model– TIN– Grid– Contour levels

• Different models– General methodology


TIN integration

• Construct a global TIN based on both TIN’s

• New triangles (green) are created having vertices in both TIN’s

Project founded by eContentplus Programme

Grid integration

• Different steps (f.i. 100m, and 50 yards)• Different orientations

• Two solutions: – Create a new grid by interpolating the previous grid

Transform everything into TIN’s


Contour levels

• Different Mean Sea level (origin of contour lines)• Different interval

• Two solutions– Create new contour levels by interpolating– Transform everything into TIN’s


Different models

• Generic solution– Transform everything into TIN’s– Beware of intermediate triangles

• Example: TIN + Grid


Example for Terrain Integration

• Database A (Grid)

• Database B (TIN’s)

• Cross-border integration: Database AB– Transformation into TIN’s of database A by

splitting square into triangles


Example of Terrain Integration TIN + Grid

Boundary of A

Intermediary zone

Boundary of B

Database A Database B


Database A

• Grid file representation• UTM co-ordinates• Type A ellipsoid• Sea level (z=0) in Jackson Harbour• Relations

– A-Terrain (#terrain, #mesh)– A-Mash (#mesh, #nw-pt, #ne-pt, #se-pt, #sw.pt)– A-Point (#point, x, y, z)


Database B

• TIN’s• Gauss co-ordinates• Type B ellipsoid• Sea level (z=0) in Johnson Harbour• Relations

– B-Terrain (#terrain, #triangle)– B-Triangle (#triangle, #pt1, #pt2, #pt3)– B-Point (#point, x, y, z)


Database Terrain MatchingTerrain Continuity

Excerp of 2 terrain databaseswhich are to be federated and matched

Matching 2 terrain databasesby transforming squares into triangles

and adding some intermediary triangles


Database AB

• TIN’s• Gauss co-ordinates• Type B ellipsoid• Sea level (z=0) in Johnson Harbour• Global identifiers, even for additional triangles• Relations

– AB-Terrain (#terrain, #triangle)– AB-Triangle (#triangle, #pt1, #pt2, #pt3)– AB-Point (#point, x, y, z)


Vertex/triangle identifiers: example

• For database A– C.identifier = 1 000 000 + A.identifier

• For database B– C.identifier = 2 000 000 + B.identifier

• Intermediate zone– C.identifier = 3 000 000 + x


6 – Final Remarks

• Cross-border integration for seamless terrains is very awkward

• Transformation of coordinates• Transformation of models• TIN is generally the best output model• Necessity of creating a fresh database, or a view

above existing datasets• Problem of global identifiers


References

• LAURINI R. (1998) Spatial Multidatabase Topological Continuity and Indexing: a Step towards Seamless GIS Data Interoperability. International Journal of Geographical Information Sciences. Vol. 12,4, June 1998, pp. 373-402. See slides on http://lisi.insa-lyon.fr/~laurini/resact/feder/FEDER.pdf

Documents

Provision of interoperable datasets to open GI to EU communities