散点外轮廓

工作中有时会遇到求一些散点的轮廓问题，对常用的一些算法收集了一些资料，这里做一下记录。

• 凹包
  Implementation of a fast and efficient concave hull algorithm
  凹包与凸包求边界轮廓
  浅议凹包算法

• Alpha Shapes
  Alpha Shapes
  Alpha Shape Toolbox
  Spatial Clustering in C++ (post 4 of 5) – Generating Alpha Shapes
  散点轮廓算法——Alpha Shapes

• 三角剖分
  先进行三角剖分，然后找出网格的边界边（只对应一个三角面片的边）
  Delaunay三角剖分算法
  Delaunay三角剖分实践与原理