我正在實施Bowyer-Watson點插入算法，並且我想知道是否有更好的方法來解決新創建的四面體之後的點被插入。如何在Bowyer-Watson點插入後修復新創建的四面體的鄰居關係
一個可能的解決方案可能是共享插入點的每個四面體通過比較兩個四面體之間是否有3個點相同來搜索其鄰居。但是這個解決方案似乎很慢，我不知道CGAL如何實現這一點。有任何想法嗎？
UPDATE：
鮑耶 - 沃森的僞代碼：http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm
在我看來你的算法和鮑耶沃森增量是最快的。你可以嘗試一個點入多邊形測試，但它非常複雜。例如，您可以搜索矩形，然後使用點入多邊形測試。或者你可以嘗試像kirkpatrick數據結構一樣的多邊形層次結構，但這是一個非常困難的問題。
我想你可能會誤解我的意思。我想知道如何解決四面體之間的鄰居關係，這是我的觀點。不管怎麼說，還是要謝謝你。 – Wood 2014-11-12 03:01:33
@Wood：你能定義鄰居關係嗎？爲什麼要修復它？ – Bytemain 2014-11-12 09:39:43
當您搜索Delaunay球包含插入點的四面體時，您不會測試網格中每個四面體的速度太慢。相反，找出點的四面體，然後迭代搜索Delaunay球包含點的相鄰四面體，這是正確的方法。因此，保持正確的鄰居關係非常重要，您可以找到共享當前四面體的每個方面的所有4個相鄰四面體。 – Wood 2014-11-13 01:41:33
是否要將點插入現有網格？ – Bytemain 2014-11-09 16:02:55
你在考慮什麼維度？ – sloriot 2014-11-09 18:36:46
@sloriot：我必須在3D中，否則Wood會講四面體。 – lrineau 2014-11-10 10:52:35