Návrh datové reprezentace s podporou spojitému modelování úrovní geometrického detailu prostorových objektů

• Název práce v češtině: Návrh datové reprezentace s podporou spojitému modelování úrovní geometrického detailu prostorových objektů
• Název v anglickém jazyce: Data representation for smooth level of detail of spatial objects
• Klíčová slova: úroveň detailu, spojitý LOD, 3D modely budov, 3D GIS, combinatorial maps, linear cell complex
• Klíčová slova anglicky: level of detail, continuous LOD, 3D building models, 3D GIS, combinatorial maps, linear cell complex
• Akademický rok vypsání: 2018/2019
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované geoinformatiky a kartografie (31-370)
• Vedoucí / školitel: Mgr. Lukáš Brůha, Ph.D.
• Řešitel: Mgr. Lukáš Feber - zadáno vedoucím/školitelem, čeká na schválení garantem
• Datum přihlášení: 01.11.2018
• Datum zadání: 01.11.2018
• Datum odevzdání elektronické podoby: 25.07.2021
• Datum proběhlé obhajoby: 15.09.2021
• Oponenti: doc. Ing. Tomáš Bayer, Ph.D.

Seznam odborné literatury

DAMIAND, Guillaume, 2019a. Combinatorial Maps. CGAL User and Reference Manual: CGAL Editorial Board, 4.14.1 edition [online]. [cit. 2021-6-15]. Dostupné z: https://doc.cgal.org/4.14.1/Combinatorial_map/index.html#Chapter_Combinatorial_Maps

DAMIAND, Guillaume, 2019b. Linear Cell Complex. CGAL User and Reference Manual: CGAL Editorial Board, 4.14.1 edition [online]. [cit. 2021-6-15]. Dostupné z: https://doc.cgal.org/4.14.1/Linear_cell_complex/index.html#Chapter_Linear_Cell_Complex

OHORI, Ken Arroyo, Guillaume DAMIAND a Hugo LEDOUX, 2014. Constructing an n-dimensional Cell Complex from a Soup of (n − 1)-Dimensional Faces. GUPTA, Prosenjit a Christos ZAROLIAGIS, ed. Applied Algorithms. Cham: Springer International Publishing, 2014, s. 37-48. Lecture Notes in Computer Science. ISBN 978-3-319-04125-4. Dostupné z: doi:10.1007/978-3-319-04126-1_4

OHORI, Ken, Hugo LEDOUX, Filip BILJECKI a Jantien STOTER, 2015a. Modeling a 3D City Model and Its Levels of Detail as a True 4D Model. ISPRS International Journal of Geo-Information. 4(3), 1055-1075. ISSN 2220-9964. Dostupné z: doi:10.3390/ijgi4031055

Předběžná náplň práce

Práce se bude zabývat problematikou reprezentací geometrie 3D modelů prostorových dat na různých úrovní rozlišení (LOD). Cílem práce je návrh postupu, který umožní spojitou reprezentaci různých rozlišení prostorových objektů či skupin objektů. Ve výsledku tak práce odstraní nedostatky diskrétních LOD, uchovávající nezávislé reprezentace pro každou vybranou úroveň rozlišení. Tyto nedostatky se týkají zejména údržby a aktualizace dat, ale i možné neexistence té úrovně detailu, která je pro požadovanou vizualizaci či prostorovou analýzu potřebná.
Dílčí cíle práce:
- rešerše literatury se zaměřením na modelování LOD,
- nalezení vhodné existující metody pro generalizaci 3D modelů budov, tedy zejména takové, která:
- zohledňuje během generalizace tvarové charakteristiky specifické pro modely budov,
- vytváří topologicky validní modely ve 3D prostoru,
- má otevřený zdrojový kód tak, aby bylo možné identifikovat jednotlivé atomické kroky v postupu generalizace,
- návrh datové reprezentace (návrh struktury uložení dat a algoritmu jejího naplnění), která bude uchovávat vztahy mezi odpovídajícími si geometrickými primitivy na různých LOD. A to včetně těch komplexních operací na objektech, které vybraná generalizační metoda implementuje (kolaps, agregace, apod. - tedy i vztahy mezi objekty typu 1:N),
- ověření funkčnosti navrženého řešení.