Geometric Algorithms Project

Presentation

link

TODO

• dokumentacja Filip & Tomek
• opisać visualizer FIlip
• opsać jupytery:
  • Algo Filip
  • Dcel Tomek
  • Visualizer FIilip
• uwtorzyc utils/pliki.py (np data_structures.py, wrzucasz tam kodzik o vertex dcel itd) Tomek
• Zlozyć algo do kupy z plikow Filip (w jupyterze z opisaniem, nie tworzymy algo.py bo bez sensu)

List of contents

• Introduction
• Algorithm
• Data structures
• Implementation details
• Visualizer
• Bibliography

Introduction

TODO TOMEK

Algorithm

Overlay of subdivisions

TODO FILIP

Data structures

TODO DCEL - TOMEK

TODO SWEEPING - FILIP

Vertex

Half-edge

Face

Doubly connected edge list

Implementation details

TODO TOMEK

Visualizer

TODO FILIP

Bibliography

TODO OBOJETNE KTO

Created by: Tomasz Zachwieja & Filip Twardy