[Delaunay Triangle] [幾何學] 優化方案

序 在完成代碼後發現其存在嚴重的效率問題，在頂點大於5000的時候耗時要超過2秒鐘，其主要的原因是因爲沒有使用剔除完成三角形的解決方案。後來，去翻原作者的代碼，才明白他使用的三角形靠左優化方案。 解決方案 將頂點按照水平軸進行排序 vertex.sort((a,b)=>a.x.compareto(b.x)) 剔除條件 當一個三角形的外切圓在 新插入頂點的左邊時，就可以完成剔除了 triangle.

>>阅读原文<<