Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
W pracy przedstawiono pojęcie macierzy precyzji będącej odwrotnością macierzy kowariancji oraz zaprezentowano modyfikacje równań filtru Kalmana pozwalającą wykorzystać pomiary, których rozkład błędu jest opisany osobliwą macierzą precyzji. Taka sytuacja zachodzi, kiedy liczba stopni swobody wyniku pomiaru jest mniejsza niż wymiar przestrzeni, w której dokonywany jest pomiar. Macierz precyzji pozwala w łatwy sposób opisać tego typu pomiary, ponadto wzory estymatorów z wykorzystaniem macierzy precyzji są dużo prostsze.
EN
In the work is presented the concept of a precision matrix being the reverse of a covariance matrix and presented modifications of Kalman futer equations enabling the use of measurements, for which the distribution of error is described by the singular precision matrix. Such a situation occurs, when the number of degrees of freedom of measuring result is less than dimensional space, in which the measurement is made. The precision matrix easily enables the description of this type of measurement, in addition estimators' formulae using the precision matrix are much more simple.
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.
PL
W przedstawionym artykule, wykorzystując modelowanie komputerowe, dokonano porównania trzech metod kojarzenia plotów do tras: metody węgierskiej, metody zachłannej i metody zachłannej zmodyfikowanej. Badania przeprowadzono dla konfliktowych układów tras w przestrzeni radiolokacyjnej (trasy bliskie równoległe, krzyżujące się itp.). Wykazano optymalność metody węgierskiej. Odpowiednio dobrana metoda heurystyczna (zachłanna zmodyfikowana, będąc znacznie mniej skomplikowaną, ustępuje metodzie węgierskiej jedynie w szczególnych rzadko występujących w praktyce przypadkach. Względna prostota i niska podatność na błędy numeryczne metody zachłannej zmodyfikowanej rekompensuje jej wadą tzn. brak gwarancji optymalnego skojarzenia.
EN
The presented article compares, using computer modeling, three plot-to-track linking methods: * Hungarian method * "Avaricious" method * Modifield method The tests has been conducted for conflicting route sets in radar space (close parallel routes, crossing routes, etc.). It has been proved that the Hungarian method is an optimum choice. Properly selected heuristic "Avaricious" modified method, while being considerably simpler, stays behind the Hungarian method solely in individual cases, rarely encountered in practice. Relative simplicity and low susceptibility to numeric errors that are characteristic for "Avaricious" modifield method, make up for its disadvantage, i.e., lack of optimum linking guarantee.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.