散點輪廓算法——Alpha Shapes

背景 項目原因，需要自動勾勒出一些密集散點的邊界，最先想到的是凸包算法，但是明顯不符合我的要求，比如我需要求下圖（a）中的邊界，但是用凸包算法得到的是（b）中的結果，我們理想的結果是（c）中得到的邊界，這時候就要尋求另一種算法。 在網上查找的過程中接觸了Alpha Shapes的概念，發現正好滿足我的要求，在此進行記錄： Alpha Shapes表示一組無序空間點的邊界，這個邊界不一定是凸的，也不

>>阅读原文<<