Geometry Lab
Here at the department developed software related to the course computational geometry.
Web applications (run in every modern browser)
- VoroKOrder: higher order Voronoi diagrams
- VoroAdd: Voronoi diagrams with additive weights
- VoroMult: Voronoi diagrams with multiplicative weights
- KernelOfPolygon: computes the kernel of a polygon
- VoroUpdate: Voronoi diagrams and Delaunay triangulations computed output-sensitively
- PeriodicVoronoi: Periodic Voronoi diagrams
- AlphaShapes: alpha shape and alpha hull for different alphas
Java Desktop Applications (Java needed on your computer)
- CentroidalVoronoi: centroidal Voronoi diagrams
- DelaunayLocal: Delaunay graphs with local constraints
- VoroLS: Voronoi diagrams of line segments
- VoroConvex: convex distance functions
Java applets (Java plugin needed)
- VoroKOrder: higher order Voronoi diagrams
- CentroidalVoronoi: centroidal Voronoi diagrams
- DelaunayLocal: Delaunay graphs with local constraints
- VoroGlide: experience interactive Voronoi diagrams
- VoroAdd: Voronoi diagrams with additive weights
- VoroMult: Voronoi diagrams with multiplicative weights
- VoroLS: Voronoi diagrams of line segments
- VoroConvex: convex distance functions
- Exploration of rectangular polygons
- Exploration of arbitrary polygons
- Guidance in arbitrary polygons
- Simulation environment for streets
- Shortest watchman route
- Presentations with animations about selected topics in the field of computational geometry
Martin Fey
| 08.04.2024