2D Alpha Shape:计算离散点的边缘

文章目录

  • 0. 效果
  • 1. 基本内容
    • 1.1 2D Alpha-Shape算法内容
  • 2. 代码实现
    • 2.1 直接计算
    • 2.2 通过std::unordered_map降低搜索点数(适用于整数点)
    • 2.3 基于K最近邻的方法(待补充)
  • 3. 参考

0. 效果

alpha = 20; 点数3000
2D Alpha Shape:计算离散点的边缘_第1张图片

1. 基本内容

2D Alpha Shape:计算离散点的边缘_第2张图片

      Alpha Shape从离散的空间点集(或2D点集)中抽象出其直观形状的方法,即获取大致轮廓。算法原理是将一个半径为

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