Rekurencyjny algorytm dyskretyzacji mapy elektronicznej z wykorzystaniem metody drzewa ćwiartek

• Autorzy: Mąka M.

Warianty tytułu

EN

The recurrent algorithm for electronic chart discretization using the quadtree method

• Języki publikacji: PL

Abstrakty

PL

W artykule analizowano problem konwersji elektronicznej mapy nawigacyjnej w standardzie S-57 do postaci umożliwiającej wprowadzenie oraz szybką analizę i wykorzystanie informacji zawartych na mapie w nawigacyjnym systemie wspomagania decyzji. Do rozwiązania problemu zaproponowano rekurencyjny algorytm dyskretyzujący wykorzystujący drzewa ćwiartek. Przedstawiono jego właściwości oraz wymagania. Zaprezentowano metodykę postępowania w procesie dyskretyzacji obszaru. W oparciu opracowany algorytm przeprowadzono eksperyment, przedstawiono wyniki.

EN

This article analyzes the problem of converting an S-57 standard electronic chart to the form enabling the insertion and quick analysis and use of information contained on the chart of a navigational decision support system. The problem is tackled by the application of a recurrent discretizing algorithm making use of quad trees. The properties and requirements of the algorithm are discussed along with the methodology adopted in the process of area discretization. The results of an experiment based on the developed algorithm are presented.

Słowa kluczowe

PL

elektroniczna mapa nawigacyjna; dyskretyzacja obszaru; drzewo ćwiartek; analiza sytuacji

EN

electronic navigation map; quadtree method; analysis of situation

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2011
• Tom: nr 6
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 5 poz., rys.

Twórcy

autor

Mąka M.

• Akademia Morska w Szczecinie, Wydział Nawigacyjny, Instytut Technologii Morskich; Wały Chrobrego 1-2, 70-500 Szczecin,

Bibliografia

• [1] de Berg M., van Kreveld M., Overmars M., Schwarzkopf O.: Geometria obliczeniowa – algorytmy i zastosowania, Warszawa, Wydawnictwa Naukowo-Techniczne 2007.
• [2] Li L.-N., Yang S.-H., Cao B.-G., Li Z.-F.: A summary of studies on the automation of ship collision avoidance intelligence, Journal of Jimei University, China, Vol. 11, No. 2, pp. 188-192, 2006.
• [3] Pietrzykowski Z., Borkowski P., Chomski J., Magaj J., Mąka M. Wołejsza P., Uriasz J., Szewczuk P., Kazimierski W.: Nawigacyjny system wspomagania decyzji na statku morskim, Wydawnictwo Naukowe Akademii Morskiej, Szczecin 2011, (monografia w druku).
• [4] Pietrzykowski Z., Chomski J., Magaj J., Bąk A., Uriasz J.: Aims and tasks of the navigational support system on a sea going vessel, Advanced in Transport Systems Telematics 2, pp. 251-259, Katowice, Publisher Faculty of Transport, Silesian University 2007.
• [5] Pietrzykowski Z., Mąka M., Magaj J., Wołejsza P., Uriasz J.: Prezentacja informacji w nawigacyjnym systemie wspomagania decyzji na statku morskim, TST 2009.