My Master Thesis

Master's thesis in Applied Computer Science at Warsaw University of Technology focusing on geospatial data processing and 3D route planning. The project consists of two integrated modules: a .NET geospatial processing library and a Unity visualization environment.

Research Overview

Comprehensive system for processing Digital Elevation Models (DEM) and implementing route planning algorithms in 3D space. The thesis compares different pathfinding methods and provides tools for terrain analysis and visualization.

System Architecture

1. MountainPath (.NET Processing Library)

• Core Function: DEM data processing and terrain surface generation
• Key Features: Contour generation, rasterization, interpolation algorithms
• Spatial Structures: KdTree, RTree, QuadTree for efficient neighbor searches
• Output: Processed terrain heightmaps for visualization

2. TerrainGeo (Unity Visualization Environment)

• Core Function: Interactive 3D terrain visualization and route analysis
• Key Features: Real-time route planning, algorithm comparison, terrain metrics
• Pathfinding Algorithms: A★, Dijkstra, D★ Lite, Theta★, Bidirectional A★, Bellman-Ford, Fringe Search
• Integration: Overpass API for real-world geographic data

Technical Implementation

• Data Processing: GDAL integration for geospatial transformations
• Interpolation: Multi-threaded surface reconstruction algorithms
• Visualization: Unity terrain system with custom editor tools
• Analysis: Terrain-aware route metrics and slope calculations
• UI: Interactive panels for algorithm comparison and route analysis

Academic Contributions

• Implementation and comparison of 7 pathfinding algorithms in 3D terrain
• Development of efficient spatial search structures for geospatial data
• Creation of comprehensive terrain processing pipeline
• Real-world application using actual elevation data and tourist paths

Applications

Transport planning, tourism, urban development, logistics, spatial planning, risk analysis, and environmental protection.