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

FULL TEXT in PDF – CLICK

 

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