20.500.12556/DKUM-41898 ALGORITEM PREDVIDEVANJA POPLAVNIH OBMOČIJ Z UPORABO PODATKOV LiDAR AN ALGORITHM FOR FLOODING AREA PREDICTION USING LiDAR DATA Z napredovanjem računalniške tehnologije se zadnje čase pojavlja čim več različnih fizikalnih simulacij, med katere spadajo tudi simulacije dinamike tekočin. Enačbe Navier-Strokes opisujejo takšno gibanje tekočin v 3D prostoru, katerih diskretizacija in reševanje na CPU porabi veliko časa. Zato bi si želeli lažjo in hitrejšo metodo za tovrstne simulacije. V diplomskem delu smo predstavili implementacijo reševalnika enačb plitve vode, ki opisujejo gibanje tekočin v 2D prostoru. Reševalnik smo uporabili za predvidevanje poplavnih območij nad 2.5D mrežo zgrajeno iz 3D oblaka točk. Ta množica točk običajno predstavlja realna površja, ki so bila posneta s tehnologijo LiDAR. Tako je v razvitem orodju mogoče predvidet ogrožene predele, ki bodo poplavljeni v realnem času. With the recent advances of computer technology there are many different physical simulations, including simulations of the fluid dynamics. Navier-Strokes equations describe such fluid motion in 3D space. Solving Navier-Strokes equations on CPU is a time consuming task. Because of that simplified method is necessary for the CPU simulation. In this diploma thesis an implementation of the solver for shallow water equations (SWE) is presented. The solver for predicting flooded areas on 2.5D grid constructed from the point cloud is used. These points usually represent real surfaces that have been scanned with LiDAR technology. Withourimplementedapplication, theareasthatwillbefloodedfromanearbywatersources can be predicted in a real-time. algoritmi računalniška geometrija enačbe plitvih voda podatki LiDAR 2.5D površje realno-časovna simulacija tekočin vizualizacija terena vizualizacija tekočin algorithms computer geometry shallow water equations LiDAR data 2.5D grid surface real-time fluid simulation terrain visualization fluid vizualization true true false [M. Brumen] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-06 19:51:25 2013-09-12 13:03:46 2022-05-05 03:08:55 2021-04-25 03:26:32 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94(043.2) 17538326 URN:SI:UM:DK:SQUQPM5C VS_Brumen_Matej_2013.pdf VS_Brumen_Matej_2013.pdf 1 28B0FD95432596704E2FDB4B65735156 aa7d48065625ef2389cbc9a5497ac7e504fa663889cde84e2df5dd05c24a7d6c 444b84d3-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=58216 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0