Graham-Scan

Versión 1.0.0 (4,15 KB) por Andreas Bernatzky
Algorithm for calculating a convex hull around a point cloud
0.0
(0)
175 Descargas
Actualizado 27 ene 2020
Ver licencia en 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

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2019a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Point Cloud Processing en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas

No se pueden descargar versiones que utilicen la rama predeterminada de GitHub

Versión Publicado Notas de la versión
1.0.0

Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.