Als Teilgebiet der Informatik beschäftigt sich die Algorithmische Geometrie mit dem algorithmischen Lösen geometrischer Probleme. In diesem Semester wollen wir uns mit folgendem klassischen Problem beschäftigen:

Wie kann man aus einer Menge ungeordneter Messpunkte eines Objektes (sprich einer Punktwolke wie sie z.B. ein Laserscanner liefert) das Objekt rekonstruieren (surface reconstruction)? Sie implementieren in Python einen fortgeschrittenen Algorithmus aus dem Bereich der Algorithmischen Geometrie zur Lösung, und vergleichen die Ergebnisse mit denen von in Open3D implementierten Verfahren.

Ich setze gute mathematische Kenntnisse voraus. Falls Sie noch nicht in Python programmiert haben, erwarte ich dass Sie sich zu Beginn darin selbständig einarbeiten.