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 = sMj , gdzie s– miara progowa rozpoznawalności rysunku Mj - 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 m0 ma postać: gdzie v -najkrótsze długości do punktów odrzucanych (błąd pozorny), n - liczba punktów odrzucanych
Działanie algorytmu Chrobaka