The recurrent algorithm for area discretization using the trapezoidal mesh method

• Autorzy: Mąka M.

Warianty tytułu

PL

Rekurencyjny algorytm dyskretyzacji obszaru z wykorzystaniem siatki trapezowej

• Języki publikacji: EN

Abstrakty

EN

The problem considered in this article refers to such representation of data from an electronic navigational chart that fast and effective identification of areas meeting certain criteria, e.g. depths, will be possible. This is of importance in such processes as situation analysis and assessment or the determination of a safe trajectory of ship movement. The recurrent algorithm for area discretization herein presented makes use of the trapezoid mesh. Its properties and requirements, as well as the methodology of area discretization are presented. The results of an experiment based on that algorithm are described.

PL

Rozpatrywany w artykule problem dotyczy reprezentacji danych z nawigacyjnej mapy elektronicznej umożliwiających szybkie i skuteczne identyfikowanie obszarów spełniających określone kryteria, np. głębokości. Ma to istotne znaczenie między innymi w procesach analizy i oceny sytuacji czy wyznaczania bezpiecznej trajektorii ruchu statku. W artykule zaprezentowano rekurencyjny algorytm dyskretyzacji obszaru z wykorzystaniem siatki trapezowej. Przedstawiono jego właściwości oraz wymagania. Zaprezentowano metodykę postępowania w procesie dyskretyzacji obszaru. W oparciu o opracowany algorytm przeprowadzono eksperyment i przedstawiono wyniki.

Słowa kluczowe

EN

electronic chart; area discretization; trapezoidal mesh; recurrent discretization algorithm; navigational decision support system

PL

mapa elektroniczna; dyskretyzacja obszaru; siatka trapezowa; rekurencyjny algorytm dyskretyzujący; nawigacyjny system wspomagania decyzji

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe / Akademia Morska w Szczecinie
• Rocznik: 2012
• Tom: nr 29 (101)
• Strony: 134--139
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Mąka M.

• MaritimeUniversity of Szczecin, Faculty of Navigation, Institute of Marine Technologies Akademia Morska w Szczecinie, Wydział Nawigacyjny, Instytut Technologii Morskich 70-500 Szczecin, ul. Wały Chrobrego 1–2,

Bibliografia

• 1. 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.
• 2. MĄKA M.: Rekurencyjny algorytm dyskretyzacji mapy elektronicznej z wykorzystaniem metody drzewa ćwiartek. XV Jubileuszowa Międzynarodowa Konferencja Naukowa TransComp 2011, Zakopane 2011, artykuł opublikowany w czasopiśmie „Logistyka” 6/2011.
• 3. 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, Katowice, Publisher Faculty of Transport, Silesian University 2007, 251–259.
• 4. PIETRZYKOWSKI Z., MĄKA M., MAGAJ J., WOŁEJSZA P., URIASZ J.: Prezentacja informacji w nawigacyjnym systemie wspomagania decyzji na statku morskim. Transport System Telematics TST 2009.
• 5. DE BERG M., VAN KREVELD M., OVERMARS M., SCHWARZ-KOPF O.: Geometria obliczeniowa – algorytmy i zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 2007.
• 6. DRAMSKI M., MĄKA M.: Drzewo czwórkowe w projektowaniu grafów dla uproszczonego algorytmu