Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: węzeł brzegowy

Sortuj według:

Ogranicz wyniki do:

Zastosowanie algorytmów aproksymacji wielomianowej do wyznaczenia wysokości w węzłach brzegowych struktury GRID

Gościewski D.

Zeszyty Naukowe Politechniki Rzeszowskiej. Budownictwo i Inżynieria Środowiska

2012

z. 59, nr 1/II

135-145

Numeryczne modelowanie powierzchni w systemach informacji przestrzennej (SIP, GIS) wymaga zastosowania odpowiednich struktur danych (TIN, GRID). Wybór rodzaju struktury zależy od przyjętych założeń w systemie oraz często od rozmieszczenia i zagęszczenia punktów pomiarowych. Zastosowanie struktury GRID pozwala na ujednolicenie i uporządkowanie przechowywanej informacji, ograniczenie redundancji oraz ilości przechowywanych danych. Rozwiązanie to wymaga zastosowania algorytmów interpolacyjnych, których dokładność obliczeń w dużej mierze zależy od lokalizacji punktów pomiarowych wokół tworzonego węzła struktury GR ID. Na krawędziach zewnętrznych interpolowanych obszarów występują węzły brzegowe, które nie zawsze posiadają dogodne rozmieszczenie punktów pomiarowych. W związku z tym prawidłowe wyznaczenie wartości w takich węzłach wymaga spełnienia szczególnych założeń. W artykule zaproponowano rozwiązanie tego problemu przez wykorzystanie algorytmów aproksymacji wielomianowej dwu i trójwymiarowej. W tym celu opracowane zostały autorskie aplikacje pozwalające na wyznaczanie węzłów brzegowych oraz przeprowadzona została analiza dokładności zaproponowanych rozwiązań.

Digital terrain modeling in spatial information systems (SIS, GIS) requires the use of adequate data structures (TIN, GRID). The type of structure is selected in view of system requirements, and it is often determined by the distribution and density of measurement points. The use of a GRID-type structure supports the homogenization and organization of the stored data, it limits redundancy and the quantity of stored information. The above solution requires interpolation algorithms whose accuracy is largely contingent on the location of measurement points surrounding the created GRID node. The external boundaries of the interpolated areas feature boundary nodes whose measurement points do not always follow the most desirable distribution pattern. For this reason, a number of requirements have to be met to correctly map values at boundary nodes. This paper proposes a solution to this problem through the use of 2D and 3D polynomial approximation algorithms. Custom-designed software has been developed to map boundary nodes. The proposed solutions were subjected to an accuracy analysis.