AQE Augmented Quad Edge AQE steht für "Augmented Quad Edge" und ist eine Datenstruktur zur Speicherung und effizienten Traversierung eines 3D Voronoi-Diagramms. Sie ermöglicht eine präzise Darstellung der geometrischen Beziehungen zwischen Punkten in einem dreidimensionalen Raum. AQE ermöglicht eine optimierte Verarbeitung von 3D-Daten und wird häufig in unterschiedlichen Anwendungsbereichen wie z.B. Computergrafik, Geoinformationssystemen oder der 3D-Modellierung eingesetzt. EDV