Metoda Chrobaka

Metoda Chrobaka



Założenie: w procesie upraszczania najważniejszym

zadaniem jest zachowanie rozpoznawalności rysunku

krzywej - rozpoznawalność rysunku będzie pozwalała w

sposób obiektywny przeprowadzić proces upraszczania



zostaje zdefiniowany wzorzec odnoszący się jednoznacznie

do badanej linii – trójkąt elementarny



rozpoznawalność rysunku krzywej po generalizacji zostaje

zapewniona przez ustalenie wymiaru minimalnego dla

boku trójkąta elementarnego

Długość najkrótszego boku trójkąta elementarnego 

j

= sM

j

,

gdzie s– miara progowa rozpoznawalności rysunku

M

j

- mianownik skali mapy opracowywanej



następuje ustalenie hierarchii punktów na krzywej, o

której decyduje maksymalna odległość od cięciwy łączącej

punkt początkowy i końcowy badanego segmentu krzywej



Średni błąd procesu upraszczania linii m

0

ma postać:

gdzie v -najkrótsze długości do punktów odrzucanych (błąd pozorny),

n - liczba punktów odrzucanych

1

0









n

vv

m

Działanie algorytmu Chrobaka

Działanie algorytmu Chrobaka