Cgal

bietet einen einfachen Zugriff auf effiziente und zuverlässige geometrische Algorithmen in Form einer C-Bibliothek
Jetzt downloaden

Cgal Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • GPL
  • Name des Herausgebers:
  • Sylvain Pion
  • Betriebssysteme:
  • Windows All
  • Dateigröße:
  • 10.1 MB

Cgal Stichworte


Cgal Beschreibung

CGAL wird in verschiedenen Bereichen verwendet, die geometrische Berechnung benötigen, z. B. Computergrafiken, computergestütztes Design und Modellierung, Molekularbiologie, medizinische Bildgebung, geografische Informationssysteme, wissenschaftliche Visualisierung, Robotik und Bewegungsplanung, Mesh G Die Rechengeometrie-Algorithmen-Bibliothek (CGAL) bietet Datenstrukturen und Algorithmen wie Triangulationen (2D-eingeschränkte Triangulationen und Delaunay-Triangulationen in 2D und 3D), Voronoi-Diagramme (für 2D- und 3D-Punkte, 2D, 2D additiv gewichtete Voronoi-Diagramme sowie Segment Voronoi-Diagramme), Boolesche Operationen auf Polygonen und Polyeder, Arrangements von Kurven und deren Anwendungen (2D- und 3D-Umschläge, Minkowski-Summen) Mesh-Generierung (2D-Delaunay-Maschengeneration und 3D-Oberflächengeneration, Hautoberflächen), Geometrieverarbeitung (Oberflächennetzvereinfachung, Unterteilung und Parametrierung, sowie die Schätzung der lokalen Differentialeigenschaften und der Annäherung an Rippen und Nabelschalben), Alpha-Formen, konvexe Hull-Algorithmen (in 2D, 3D und DD), Operationen auf Polygonen (gerade Skelett- und Offset-Polygon), Suchstrukturen (KD-Bäume für den nächsten Nachbarsuche und Bereiche und Segmentbäume), Interpolation (natürliche Nachbarin Interpolation und Platzierung von Straffleitungen), Formanalysen ist, Anpassung und Entfernungen (kleinste umschließende Sphäre von Punkten oder Kugeln, kleinstes umschließendes Ellipsoid von Punkten, Hauptkomponentenanalysen) und kinetische Datenstrukturen. Alle diese Datenstrukturen und Algorithmen arbeiten auf geometrischen Objekten wie Punkte und Segmente und führen dazu geometrische Tests aus. Diese Objekte und Prädikate sind in CGAL-Kerneln umgruppiert. Schließlich bietet die Support-Bibliothek geometrische Objektgeneratoren und räumliche Sortierfunktionen sowie ein Matrix-Suchrahmen und einen Solver für lineare und quadratische Programme an. CGAL bietet weitere Schnittstellen an Drittanbieter-Software wie die GUI-Bibliotheken QT, GEOMVIEW und der Boost-Graph-Bibliothek.


Cgal Zugehörige Software

Über uns