We are looking for interested students for  BA or MA theses, for being a  Hiwi oder for helping us in our research areas. Please email Prof. Deussen and make an appointment. 

Generalizing Alpha Shapes

Master Project / Thesis

Alpha shapes can be used to describe the shape of a point set and to find the corresponding contour of this shape. But what happens when the underlying set is not made from points, but consists of circles with varying radius. How does this influence the resulting shape and how can such a shape be computed efficiently?

For this project you will:

  • Extend the alpha shape algorithm to work on implicit objects
  • Research the implications on computational complexity
  • Implement a prototype of your algorithm

 Contact: Jochen Görtler


Dynamic Stippling

Bachelor / Master

We developed a novel algorithm for Stippling that works by splitting and merging Voronoi cells. It is simple, fast, and produces high quality point sets. You can find more details about it on our project page here. However, there is still room for improvements, both with regard to speed and quality.

For this project you will:

  • Get familiar with our algorithmic idea
  • Identify bottlenecks with regard to convergence
  • Build upon our algorithm (or create a novel) to improve performance and/or output quality

 Contact: Marc Spicker


Exploring Iconic Places through Photos in Virtual Reality

Bachelor Project / Thesis

The iconic places in the world a photographed each day from multiple angles. You will implement a browser for the most prominent views for some of these places in virtual reality. The goal is to give the user the possibility to view high quality photos of these places from different viewing angles and change viewing places in an intuitive manner.

For this project you will:

  • Retrieve images and metadata from popular sites such as Flickr
  • Use clustering algorithms to find prominent viewing angles
  • Register photographs using computer vision algorithms
  • Create a virtual scene as a browser for the photographs
  • Get everything to run in virtual reality using the HTC Vive or the Oculus Rift

 Contact: Jochen Görtler, Thomas Lindemeier


Information Visualization

Bachelor / Master

Every second, large amounts of data are collected to solve real world problems. To help the user to manage and understand these complex datasets we are working on developing novel visualizations and techniques. There are several interesting problems and topics related to information visualization:

  • Computational geometry: Layout problems and overlap removal
  • Perception and user studies
  • Acquiring and handling real world data from APIs
  • Exploring augmented and virtual reality for visualization
  • Using GPU programming and techniques from computer graphics to handle large datasets

We have several topics related to these areas - if you are interested just write me an email.

 Contact: Jochen Görtler