Klasyfikacja obiektów powietrznych według przynależności do obszaru opisanego wielokątem

• Autorzy: Karwatka J.

Warianty tytułu

EN

Air objects classification according to the polygon defined area assignment

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono nową metodę rozstrzygania czy dany punkt należy do wnętrza wielokąta. Tego typu problem często pojawia się w radiolokacji gdzie np. punktem jest wykryty samolot a wielokątem domena przynależności. Podobne zagadnienia są badane również w grafice komputerowej. Jest jednak istotna różnica. W grafice komputerowej współrzędne punktu (piksela) i wierzchołków wielokąta są całkowitoliczbowe. Często również zadanie polega na znalezieniu wszystkich punktów we wnętrzu zadanego wielokąta czyli kolorowania go. Stąd algorytmy graficzne są zoptymalizowane w ten sposób aby czas badania wszystkich punktów był minimalny. Te algorytmy które dają się zaadoptować do pracy we współrzędnych ciągłych wymagają zwykle dekompozycji wielokąta na prostsze figury wypukłe (trapezy, trójkąty). Jest to zwykle najbardziej kosztowny etap badania. W referacie przedstawiono metodę zliczania przecięć, która pozwala rozwiązać problemy przynależności bez wykonywania dekompozycji wielokąta. Jest ona również dużo szybsza.

EN

This article presents a new method of testing whether a given point belongs to the interior of a polygon. This type of problem often appears in radiolocation (e.g. the detected point ia an aircraft and the polygon is the domain of responsibility). Similar problems can also be found in computer graphics. But there is one essential difference. In computer graphics the coordinates of a point (pixel) or a vertex of a polygon are integers. The problem often resides in finding all the points of the interior of a given polygon (Filling). Consequently, computer graphics algorithms try to reduce the time complexity of finding all the interior points of a polygon. These algorithms, which can be adapted and work in continuous coordinates, will usually demand decomposition of the polygon to two or more simple convex figures (trapeziums, triangles). This is usually the most time - consuming stage of the process. The method presented here counts how many times a straight half line crosses the sides of the polygon and is much faster than the respective computer graphics methods.

Słowa kluczowe

PL

obiekt powietrzny; obszar wielokątny; radiolokacja

EN

aircraft; polygonal domain; radiolocation

• Wydawca: Przemysłowy Instytut Telekomunikacji
• Czasopismo: Prace Przemysłowego Instytutu Telekomunikacji
• Rocznik: 2003
• Tom: Vol. 53, z. 131
• Strony: 23--27

Twórcy

autor

Karwatka J.