viewshed, point clouds, DSM, visibility maps, Kd-tree
Abstrakt
Rozprawa dotyczy wyznaczania wykresów widoczności na podstawie wielkoskalowych chmur punktów. Jej celem było opracowanie metody umożliwiającej generowanie dokładnych analiz widoczności przy akceptowalnym czasie obliczeń. Wykazano, że chmury punktów pozwalają uzyskać bardziej precyzyjne wyniki niż numeryczny model pokrycia terenu, ponieważ lepiej odwzorowują drobne elementy przestrzeni, takie jak roślinność, zabudowa i lokalne przeszkody terenowe.
W pracy zaproponowano autorską metodę opartą na ray tracingu, radialnym podziale danych, strukturze kD-drzewa oraz algorytmie odrzucania poddrzew. Takie podejście umożliwia ograniczenie złożoności obliczeń bez istotnej utraty dokładności. Dodatkowo zastosowano zrównoleglenie obliczeń, co zwiększa praktyczną użyteczność rozwiązania dla bardzo dużych zbiorów danych.
Badania porównawcze przeprowadzono dla wybranych lokalizacji w Krakowie. Wyniki potwierdziły, że wykresy widoczności generowane z chmur punktów są dokładniejsze niż te oparte na modelach uproszczonych, choć wymagają większych zasobów obliczeniowych.
This PhD dissertation focuses on determining viewsheds based on large scale point clouds. Its aim was to develop a method enabling the generation of accurate visibility analyses within an acceptable computation time. It was demonstrated that point clouds make it possible to obtain more precise results than digital surface models, as they better represent small spatial elements such as vegetation, buildings, and local terrain obstacles.
The dissertation proposes an original method based on ray tracing, radial data partitioning, a kD-tree structure, and a subtree rejection algorithm. This approach makes it possible to reduce computational complexity without significant loss of accuracy. In addition, parallel computation was applied, which increases the practical usefulness of the solution for very large datasets.
Comparative studies were carried out for selected locations in Kraków. The results confirmed that visibility graphs generated from point clouds are more accurate than those based on simplified models, although they require greater computational resources.
Wydział
Wydział Informatyki i Matematyki
Status pracy dyplomowej
po obronie
Licencja
Oświadczenie autora o udzieleniu licencji
Prawa dostępu
Zasób dostępny dla wszystkich
Na stronie wykorzystywane są pliki cookie, bądź podobne rozwiązania. Aby poznać szczegóły zapoznaj się z polityką prywatności.
