平面點集的三角剖分算法

算法描述：生成Delaunay三角網主要有邊擴展法、逐點插入法、分治算法，其中邊擴展算法思路簡單且易於實現。該算法的基本思想是首先找出點集中距離最短的兩點並連線,而後在該線段的右邊找到與此兩點構成Delaunay三角形的第3點，從而生成Delaunay三角網的第1個三角形;重新生成的邊出發繼續搜索第3 點並擴展，直至全部的邊被擴展完畢 。web 參考資料：謝文全等 間接法生成Voronoi圖的設計

>>阅读原文<<