Graham-Scan

버전 1.0.0 (4.15 KB) 작성자: Andreas Bernatzky
Algorithm for calculating a convex hull around a point cloud
다운로드 수: 147
업데이트 날짜: 2020/1/27

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

인용 양식

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

MATLAB 릴리스 호환 정보
개발 환경: R2019a
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
카테고리
Help CenterMATLAB Answers에서 Point Cloud Processing에 대해 자세히 알아보기
태그 태그 추가

Community Treasure Hunt

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

Start Hunting!

GitHub 디폴트 브랜치를 사용하는 버전은 다운로드할 수 없음

버전 게시됨 릴리스 정보
1.0.0

이 GitHub 애드온의 문제를 보거나 보고하려면 GitHub 리포지토리로 가십시오.
이 GitHub 애드온의 문제를 보거나 보고하려면 GitHub 리포지토리로 가십시오.