上传者: 38691742
|
上传时间: 2021-04-15 21:42:11
|
文件大小: 63KB
|
文件类型: PDF
最近在项目进行中遇到要提取离散点边界的问题,像我这样的对于matlab不是特别熟练的朋友一开始肯定摸不着头脑,到底选用哪种算法可以有效地提取到所有已知点的轮廓线呢。本人经过大量的文献搜索及代码实验找到了几个效果比较好的轮廓提取代码,在这里做个总结,并且希望能够对遇到同样问题的朋友有所启发。
关于离散点边界提取的三种方法:
1.Convhull 离散点集获得边界
2.Alpha Shape算法检测边缘点
3.Delaunay 三角剖分算法
前两种方法在之前的博客中已经做了总结这里就不展开了,现在主要介绍第三种算法。
该算法的总体思路如下:
1、利用 delaunay 函数,对所有数据点进行 De