1 / 2

Metoda Chrobaka

Metoda Chrobaka. Założeni e: 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

esma
Download Presentation

Metoda Chrobaka

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. Działanie algorytmu Chrobaka

More Related