Abschlussarbeiten – Institut für Kartographie und Geoinformatik

Masterarbeiten (abgeschlossen)

Occupancy-free Space Modeling and Navigation Path Planning in a 3D Voxel Grid Environment for Urban Digital Twin Applications

The urban digital twin is an innovative concept within smart city technology, aiming to develop integrated and intelligent systems by harnessing diverse data from a multitude of sensors. Three-dimensional (3D) geodata plays a pivotal role in the representation and operation of urban digital twins. Tasks such as smart space management and navigation have become increasingly essential in urban digital twin applications, and they can be effectively facilitated using a foundation of 3D geospatial data. Therefore, this master thesis focuses on the modeling of unoccupied space and navigation path planning, employing a 3D voxel grid environment representation. The objective of the thesis is to develop a suitable approach for defining vacant space within urban area, which is utilized to enable collision-free 3D navigation. To achieve this, it is proposed to integrate the point cloud data of the Hannover urban area into a 3D voxel grid structure. In this context, grid cells containing point cloud data are treated as obstacles, while unoccupied cells are collectively constitute the occupancy-free space. The identified vacant space serve as a graph for implementing the shortest path algorithm. Ultimately, both the occupancy-free space and an illustrative route through it are visualized to demonstrate the approach viability.

Leitung: Shkedova, Feuerhake

Team: Shkedova, Feuerhake

Jahr: 2023
Development of an approach for integrating various format data into a 3D voxel-based Urban Digital twin

The advancements in instruments and methodologies for collecting, transmitting, analyzing, and representing three-dimensional (3D) geodata over the past few decades have opened up extensive possibilities for various applications. 3D geoinformation plays a pivotal role in the operational frameworks of Smart City technology that can be represented within an Urban Digital Twin concept. This involves utilizing diverse data from numerous sensors and designing an adaptive digital model that learns from and evolves alongside the real city.

Leitung: Shkedova, Feuerhake, Sester

Jahr: 2023
Visual route communication via geometric deformation

This thesis proposes visual route communication via geometric deformation while providing map readers with different route options and helping them by visual means distinguish the most efficient route according to their personal preferences. The proposed communication is directed to create individual routing solutions, motivate travelers to avoid paths traversing the territories, which should be circumvented for different reasons. For route communication via geometric deformation, human psychological aspects were examined. For representation, existing visual variables were investigated and taken as a basis. The deformation method for the thesis found inspiration in perspective drawing art techniques, previously introduced multiple scales designs for maps, geometric projections, and distortions. Finally, the idea to visualize roads in the shape of a hollow or a pit was created. For the deformation implementation, two approaches were proposed in the thesis. The first method is based on the variable scales design. The foundation of the second method is lens distortion. As part of the thesis, an automated system for deformation was realized.

Leitung: Fuest, Sester

Team: Olga Shkedova

Jahr: 2021

Offene Masterarbeiten

Dynamic Urban Digital Twin Representation via Spatio-Temporal Voxel Meshing

Urban digital twins are virtual models that integrate real-time data to simulate and analyze cities, providing valuable insights for urban planning, traffic management, environmental monitoring, and disaster response. A common approach for creating these 3D models is voxel-based representation, where urban environments are represented by small cubic units (voxels). While offering high resolution, updating such detailed models in real time can be computationally expensive, especially for large urban areas. In highly detailed voxel models, updating each individual voxel—such as in a 10 cm resolution grid—can become inefficient, especially when many areas of the city remain stable over time.

Leitung: Shkedova, Sester

Jahr: 2024
Interactive Visualization of Parking Occupancy over Time in a 3D Urban Digital Twin Web Application

Introduction In today's rapidly growing urban environments, efficient parking management has become a crucial challenge. As cities expand, the demand for parking spaces increases, making it essential to monitor parking occupancy in real-time or over time. Integrating this information into modern virtual 3D models of real-world cities (urban digital twins) provides an effective way to visualize parking space availability, helping reduce congestion and optimize urban mobility. However, the challenge lies in effectively visualizing parking occupancy within a 3D urban model. Unlike traditional 2D maps, 3D visualizations offer a more immersive and detailed perspective, but conveying time-dependent data—such as parking space availability at different times—within this context can be complex. Traditional 2D visualizations often use color codes or simple markers to represent occupancy status, but translating this into a 3D environment requires developing an intuitive system that allows users to interact with both the spatial and temporal dimensions of the data. The goal of this thesis is to design an interactive and user-friendly visualization approach that presents parking occupancy information in a way that allows users to explore both current occupancy states and historical data within a 3D urban digital twin.

Leitung: Shkedova, Sester

Jahr: 2024

Shkedova - Abschlussarbeiten

Masterarbeiten (abgeschlossen)

Offene Masterarbeiten