14
如果有人處理Fortune算法生成Delauney三角剖分算法，我會非常感激，因爲它預示了我算法的一個相當低級別的僞代碼！我閱讀了維基百科上的那篇文章，但它有點混亂，看起來很高級，我能找到的任何代碼都有原始C實現的不便。我想使用C++實現它，但是以一種方式生成的輸出是我將要使用的（我自己的）類的形式（頂點，邊和三角形作爲對象）。所以我需要了解一切，並從頭開始實施。Fortune算法的僞代碼
我也讀過算法的描述，我知道它的作用和方式，但是現在我仍然要抽象。不過，我也很高興在（實現）細節中進行類似的描述，它不必是類似代碼的！
謝謝你在前進，
文森特
有沒有不使用CGAL的好理由？ Delaunay三角測量非常難以正確地進行：您必然遇到的舍入誤差會破壞不使用自適應精度算法的任何實現。 – 2011-01-19 16:58:47
唯一的原因是，我以前從來沒有聽說過這件事:)除了商業用途的商業授權外，這看起來非常有希望，但我想它是可以的。我會稍微討論一下它是否適合我的需求，但如果沒有人提出一個好的僞代碼，並且實現起來真的很難，那麼您可能需要重複此操作，作爲我可以標記爲最佳的答案！ – Vincent 2011-01-19 22:47:36