Welche Bibliothek für geometrische Anwendungen

#1
Hallo, ich bin neu hier im Forum und freue mich sehr über einen regen Austausch.

Für meine Abschlussarbeit darf ich einen Algorithmus zur Lösung eines Cluster-Problems programmieren.
Dafür suche ich eine geeignete Bibliothek, welche in etwa folgende geometrische Berechnungen/Operationen
unterstützen sollte:
- Bestimmen der konvexen Hülle zu einer Punktmenge,
- Voronoi-Diagramm, Delaunay-Triangulationen zu einer Punktmenge erstellen
- Schnittpunkte von Geraden bestimmen
- Schnittgeraden von Ebenen im 3d-Raum bestimmen
- Rotatieren von Kegeln in 2d und 3d
- Sweep-Line-Verfahren
- prüfen ob bestimmter Punkt in Objekt/Schnittebene enthalten ist

Welche Bibliothek würdet Ihr empfehlen?

Bekannt sind mir bisher Bibliotheken wie ProGal, JTS, CGAL, java.awt.geom und java.awt.Shape.

Vielen Dank im voraus.
 
Oben