Graham-Scan

Versione 1.0.0 (4,15 KB) da Andreas Bernatzky
Algorithm for calculating a convex hull around a point cloud
0.0
(0)
151 download
Aggiornato 27 gen 2020
Visualizza la licenza su GitHub

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

Cita come

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

Compatibilità della release di MATLAB
Creato con R2019a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Le versioni che utilizzano il ramo predefinito di GitHub non possono essere scaricate

Versione Pubblicato Note della release
1.0.0

Per visualizzare o segnalare problemi su questo componente aggiuntivo di GitHub, visita GitHub Repository.
Per visualizzare o segnalare problemi su questo componente aggiuntivo di GitHub, visita GitHub Repository.