bodhisattwa-chakraborty/Concave_Hull_Generation
This program generates a concave hull (an envelope surrounding the point data set) around any two-dimensional data set. The algorithm uses K-nearest neighbour approach to compute the concave hull. This approach is based on the paper "CONCAVE HULL: A K-NEAREST NEIGHBOURS APPROACH FOR THE COMPUTATION OF THE REGION OCCUPIED BY A SET OF POINTS," GRAPP 2007 - International Conference on Computer Graphics Theory and Applications, pp. 61-68, 2007, by Adriano Moreira and Maribel Yasmina Santos. (http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf). The convex hull is being computed using Matlab inbuilt 'convhulln' function. A comparative analysis based on the area covered by the convex and concave hull and the run time for each method is also presented. The 'degree of concaveness' is calculated based on the difference between the convex hull and concave hull.
引用格式
Bodhisattwa Chakraborty (2024). bodhisattwa-chakraborty/Concave_Hull_Generation (https://github.com/bodhisattwa-chakraborty/Concave_Hull_Generation), GitHub. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Concave Hull
无法下载基于 GitHub 默认分支的版本
版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.1.0.0 | Bug fixes
|
|
|
1.0.0.0 |