Graham-Scan

Version 1.0.0 (4,15 KB) von Andreas Bernatzky
Algorithm for calculating a convex hull around a point cloud
0.0
(0)
175 Downloads
Aktualisiert 27. Jan 2020
Lizenz auf GitHub anzeigen

Graham's scan is a method of finding the convex hull of a finite set of points
in the plane with time complexity O(n log n). It is named after Ronald Graham, who published
the original algorithm in 1972.[1] The algorithm finds all vertices of the convex hull ordered along its boundary.
It uses a stack to detect and remove concavities in the boundary efficiently.
http://www.dbs.ifi.lmu.de/Lehre/GIS/WS1415/Skript/GIS_WS14_05_part2.pdf (GERMAN)

Andreas Bernatzky 19.08.2019

Zitieren als

Andreas Bernatzky (2026). Graham-Scan (https://github.com/TypHo22/Graham-Scan), GitHub. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2019a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Point Cloud Processing finden Sie in Help Center und MATLAB Answers
Tags Tags hinzufügen

Versionen, die den GitHub-Standardzweig verwenden, können nicht heruntergeladen werden

Version Veröffentlicht Versionshinweise
1.0.0

Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.