2D Alpha Shape:基于二维Delaunay(德洛内)三角网的边缘点查找

文章目录

  • 0. 效果
  • 1. Delaunay三角网基本内容
  • 2. Bowyer-Watson算法
  • 3. 基于Delanay方法的Alpha Shape确定散乱点的边缘点
  • 4. 代码实现(C++|Opencv)
  • 5. 参考

0. 效果

  • 点间距10
    2D Alpha Shape:基于二维Delaunay(德洛内)三角网的边缘点查找_第1张图片
    2D Alpha Shape:基于二维Delaunay(德洛内)三角网的边缘点查找_第2张图片

1. Delaunay三角网基本内容

1.1 基本概念
      Delaunary三角网是一系列相连的但不重叠的三角形的集合,这些三角形的外接圆不包含对应面域的其他任何点。
      Delaunay边:假设E中的一条边e(其端点为a,b),若e满足条件:存在一个圆经过a,b两点,圆内不含点集中任何其他的点,这一特性又称空圆特性,则称之为Delaunay边:

你可能感兴趣的:(2D视觉,算法)