APCRS-2014-001
AUTHOR(S):
Krzysztof Bakuła
TITLE:
THE COMPARISON OF ALGORITHMS FOR KEY POINTS EXTRACTION IN SIMPLIFICATION OF HYBRID DIGITAL TERRAIN MODELS
Abstract:
The presented research concerns methods related to reduction of elevation data contained in digital terrain model (DTM) from airborne laser scanning (ALS) in hydraulic modelling. One solution is to change the regular grid into a hybrid structure with regularly distributed and irregularly located key points. The paper compares three extraction algorithms—Topographic Position Index (TPI), Very Important Points (VIP), and Z-tolerance—evaluating their ability to maintain DTM accuracy while significantly reducing data volume. Z-tolerance yielded the best results, but all methods proved effective with only slight accuracy reduction.
KEY WORDS: Digital Terrain Model, critical points, data reduction, generalization, Topographic Position Index (TPI), Very Important Points (VIP), Z-tolerance
DOI: 10.14681/afkit.2014.001
AUTORZY:
Krzysztof Bakuła
TYTUŁ:
PORÓWNANIE ALGORYTMÓW EKSTRAKCJI PUNKTÓW ISTOTNYCH W UPRASZCZANIU NUMERYCZNYCH MODELI TERENU O STRUKTURZE HYBRYDOWEJ
STRESZCZENIE:
Badania dotyczą redukcji danych wysokościowych w numerycznym modelu terenu (NMT) z lotniczego skanowania laserowego (ALS) dla modelowania hydraulicznego. Jednym z rozwiązań jest zamiana regularnej siatki na strukturę hybrydową z punktami regularnymi i nieregularnymi punktami istotnymi. Porównano trzy algorytmy ekstrakcji punktów: Topographic Position Index (TPI), Very Important Points (VIP) i Z-tolerance, oceniając ich skuteczność w zachowaniu dokładności modelu przy redukcji danych. Najlepsze wyniki uzyskano dla algorytmu Z-tolerance, choć wszystkie wykazały dużą efektywność przy minimalnym spadku dokładności.
SŁOWA KLUCZOWE: numeryczny model terenu, punkty istotne, redukcja danych, generalizacja, indeks pozycji topograficznej (TPI), Very Important Points (VIP), Z-tolerance