Description

Visualization of archaeological sites is trendy in market, specially with the lately tremendous progress in laser scanning technology. The visualization process can be improved by featuring user-interaction and navigation capabilities. Path planning and free navigation techniques (concepts from robotics field) can be of great help. An important requirement is to deal directly with the point cloud, rather than geometric objects. One possible solution is to analyse depth maps, and search for contours which may represent paths.

Task

Implement
1- a navigation graph construction algorithm,
2- and a path planning algorithm using the navigation graph,
both in 3D. The input will be a point cloud.

Requirements

C++ programming.
Rendering and openGl.
Some knowledge of the following concepts is a plus: Triangulation, Delaunay Triangulation, Voronoi Diagram.

Environment

C++ and openGl

• Computer Graphics Group
• Courses
• Projekte
• Path Planning\Navigation