Autorska metoda tworzenia nieregularnej siatki trójkątów prowadząca do triangulacji Delaunay’a z ograniczeniami

• Autorzy: Zygmunt M.
• Języki publikacji: PL

Abstrakty

PL

Przedstawienie powierzchni terenu w postaci modelu zbudowanego z trójkątów opartych o pomierzone punkty jest procesem złożonym. Wniosek taki autor formułuje na podstawie analizy opisanych w literaturze algorytmów oraz na podstawie testów dostępnego oprogramowania. W artykule przedstawiono nowe podejście do rozwiązania tego problemu. Szczególną uwagę autor poświęcił obszarom nieciągłości, często stanowiącym większą część obszaru poddawanego triangulacji. Zaproponowany algorytm prowadzi do uzyskania optymalnej pod względem geometrycznym siatki triangulacyjnej spełniającej warunek Delaunay’a (Preparata. F. 1985) z ograniczeniami. Szczególnie wart jest podkreślenia fakt, że program napisany przez autora w oparciu o zaproponowaną strukturę danych i algorytm, działa szybciej niż inne popularne programy dostępne na rynku.

EN

Automatic NMT generation, based on ITN, is a complex process. There is a great number of theoretical and practical solutions presented in technical literature. The author suggests a new way o f coping with the problem and pays special attention to limits. The final result o f the method is a triangular network meeting the condition of Delaunay (Preparata. F. 1985) with limits. The autor’s computer program is based on the solution mentioned above and works much faster than other programs available.

Słowa kluczowe

PL

triangulacja Delaunaya; algorytm

EN

Delaunay triangulation; algorythm

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2004
• Tom: Vol. 15
• Strony: 63--68
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Zygmunt M.

• Wydział Inżynierii Środowiska i Geodezji Akademii Rolniczej w Krakowie, Katedra Geodezji, Kraków, ul. Balicka 253a

Bibliografia

• 1. Banachowski L., Diks K., Ryttcr W.: „Algorytmy i Struktury Danych”, WNT Warszawa 1999.
• 2. (Bórgers C.: „Geralized Delaunay Triangulations of non-convex domains”, Computers Math. Aplic. 1990.
• 3. Gaździcki J.: „Systemy Informacji przestrzennej” PPWK, Warszawa 1990.
• 4. Głut. B.: „Generowanie i adaptacja siatek w modelowaniu procesów metodą elementów skończonych” . Praca doktorska, Akademia Górniczo-Hutnicza, Kraków 1996
• 5. Preparata Franco P., Shamos Michael Ian: „Computational Geometry. An Introduction”. Springer-Verlag New York 1985.