散点轮廓算法——Alpha Shapes

背景 项目原因，需要自动勾勒出一些密集散点的边界，最先想到的是凸包算法，但是明显不符合我的要求，比如我需要求下图（a）中的边界，但是用凸包算法得到的是（b）中的结果，我们理想的结果是（c）中得到的边界，这时候就要寻求另一种算法。 在网上查找的过程中接触了Alpha Shapes的概念，发现正好满足我的要求，在此进行记录： Alpha Shapes表示一组无序空间点的边界，这个边界不一定是凸的，也不

>>阅读原文<<