New method of creation data for natural objects in MRDB based on - - PowerPoint PPT Presentation

▶
new method of creation data for natural objects in mrdb
SMART_READER_LITE
LIVE PREVIEW

New method of creation data for natural objects in MRDB based on - - PowerPoint PPT Presentation

Jan 03, 2024 178 likes •309 views

New method of creation data for natural objects in MRDB based on new simplification algorithm Krystian Kozio, Stanisaw Szombara Department of Geomatics Faculty of Mining Surveying and Environmental Engineering Dresden, August 29 th 2013. 1

slide-1
SLIDE 1

New method of creation data for natural objects in MRDB based on new simplification algorithm

1

New method of creation data for natural objects in MRDB based on new simplification algorithm

Krystian Kozioł, Stanisław Szombara

Department of Geomatics Faculty of Mining Surveying and Environmental Engineering Dresden, August 29th 2013.

slide-2
SLIDE 2

New method of creation data for natural objects in MRDB based on new simplification algorithm

2

Introduction

One of the main tasks of cartography in the 21st century is visualisation of topographical objects in MRDBs in various scales. According to Sarjakoski (2007), creating MRDB means use of generalisation model considering the following criteria:

  • most frequently used representation of objects,
  • requirements of objects updating,
  • level of automation that can be achieved in the process of creating the

representation of objects.

BDOT500, BDOT10k and BDOO (1:250k)

slide-3
SLIDE 3

New method of creation data for natural objects in MRDB based on new simplification algorithm

3

Simplification operator

  • Point-reduction algorithms
  • Scale-driven generalisation algorithms
slide-4
SLIDE 4

New method of creation data for natural objects in MRDB based on new simplification algorithm

4

Concept

The idea! What if we develop a simplification algorithm that chooses the points on the real object rather then eliminates them? Problems

  • How to get the real object?
  • How to place the points (vertices)

automaticaly according to the level of detail?

slide-5
SLIDE 5

New method of creation data for natural objects in MRDB based on new simplification algorithm

5

Protype

The stages of the algorithm are:

  • Dividing
  • Interpolation
  • Determination extreme

points

  • Selection of new

intermediate points

  • Verification
slide-6
SLIDE 6

New method of creation data for natural objects in MRDB based on new simplification algorithm

6

Locating the characteristic vertices on a polyline (creating of surjection parts)

slide-7
SLIDE 7

New method of creation data for natural objects in MRDB based on new simplification algorithm

7

Creating curve using 3rd degree Hermite Interpolation

The chosen interpolation method should satisfy the following conditions for a curve:

  • the curve should pass through all the points of a

polyline – f(x) = H(x),

  • the local extreme of a polyline should be

preserved – f’(x) = H’(x). We use the Hermite polynomial, compatible with f(xi) and with f’(xi) at points xi for i = 0,1,2…,n. The form of the polynomial (Boor 1978) is as follows:

( )

( )

( )

( )

( )

x H x f x H x f x H

j n n j j j n n j j , ,

'

∧ = =

∑ + ∑ =

slide-8
SLIDE 8

New method of creation data for natural objects in MRDB based on new simplification algorithm

8

Arrangement of points on the original curve according to the standard drawing recognizability

In order to distinguish points on the original curve for a map in scale 1:Mk we used the recognisability norm based on the elementary triangle (Chrobak 2010):

  • ε01 = 0,5[mm]*Mk b є [0,5mm – 0,7mm)*Mk],
  • ε02 ≥ 0,5[mm]*Mk b є [0,4mm – 0,5mm)*Mk]
slide-9
SLIDE 9

New method of creation data for natural objects in MRDB based on new simplification algorithm

9

Verification of results

Piątkowski (1969) defined the accuracy norm of acquiring curve-like

  • bjects

and called it the primitive generalization. This generalisation idea consists in use of line segments (chords) in place of corresponding curvilinear sections

  • f

a linear

  • bject.

Piątkowski determined empirically the length of ordinate - e - between the chord and the arc of the curve, called the rise. Length of the rise depends on the scale of map as follows:

e ≥ 0,3[mm]*Mk,

slide-10
SLIDE 10

New method of creation data for natural objects in MRDB based on new simplification algorithm

10

Example results

Douglas-Peücker Visvalingam - Whyatt Wang Chrobak The new algorithm Generalisation from 1:500 to 1:25000

slide-11
SLIDE 11

New method of creation data for natural objects in MRDB based on new simplification algorithm

11

Example results

10m

1:5000 1:10000 1:25000 1:50000 Reference scale: 1:500

slide-12
SLIDE 12

New method of creation data for natural objects in MRDB based on new simplification algorithm

12

Conclusions

  • The conversion of a polyline into a curve allows

arrangement of points on the original curve depending on the target map scale and not source map scale.

  • The presented method can be implemented to any

database of MRDB type under the assumption that the high-detail data will constitute the source data and the results will be used for the purpose of visualization at low level of detail.

  • The drawing recognizability norm and Piątkowski norm

implemented in the simplification process with this particular algorithm gives an unambiguous result and the

  • pportunity for a measurable verification.
slide-13
SLIDE 13

New method of creation data for natural objects in MRDB based on new simplification algorithm

13

Thank you for your attention

krystian.koziol @agh.edu.pl

Questions? More details: szombara@agh.edu.pl