工作中有时会遇到求一些散点的轮廓问题，对常用的一些算法收集了一些资料，这里做一下记录。
-
凹包
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三角剖分实践与原理