1
我已經搜索了整個互聯網和科學數據庫，以獲得有關單調多邊形的Delaunay三角剖分的論文。我不是在尋找任意的多邊形三角剖分，只是爲了Delaunay三角剖分。有人知道這樣的出版物，單調多邊形是Delaunay三角形嗎？謝謝！單調多邊形的Delaunay三角剖分
A
回答
3
德洛奈三角測量適用於一組點，而不是給定的形狀（如多邊形）。 如果你有一個特定的三角形形狀，你正在尋找約束delaunay三角剖分... 我實現了Bowyer-Watson算法，約束delaunay三角形給定的多邊形（不一定是單調的）。 我的實施是OgreProcedural的一部分。
我看了關於這一主題的下列文件實施前：
相關問題
- 1. 使用約束delaunay三角剖分三角剖分多邊形
- 2. 由於約束Delaunay三角剖分而識別出多邊形三角剖分
- 3. 三維Delaunay三角剖分
- 4. Delaunay使用孔對二維多邊形進行三角剖分
- 5. Delaunay三角剖分：太多的三角形
- 6. 點雲Delaunay三角剖分
- 7. 如何從凹形Delaunay三角剖分中切出三角形？
- 8. 多邊形的三角剖分
- 9. Libgdx多邊形三角剖分
- 10. OpenCV：從Delaunay三角剖分提取三角形
- 11. 高效的Delaunay三角剖分
- 12. 從lua的C++ Delaunay三角剖分
- 13. 3D Delaunay三角剖分C＃lib？
- 14. 優化Delaunay三角剖分算法
- 15. 在三角形中訪問頂點++（delaunay/voronoi三角剖分）包裝類
- 16. 使用單調多邊形的多邊形三角網
- 17. 使用matplotlib對多邊形進行三角剖分
- 18. 修補Delaunay三角形
- 19. 獲取Vertex_handles到Delaunay三角剖分的點
- 20. Delaunay三角剖分 - 如何防止扭曲的網格？
- 21. 生成具有固定內邊的多邊形三角剖分的算法？
- 22. 從N點形成非凸表面的delaunay三角剖分（DelaunayTri for 5-D case）
- 23. CGAL 2D Delaunay三角剖分：如何將邊緣作爲頂點ID對
- 24. MATLAB：創建與開放Delaunay三角剖分
- 25. Delaunay三角剖分使我失去對稱性
- 26. L形區域的三角剖分
- 27. osmdroid多邊形 - 三角形
- 28. opengl中的三角形多邊形三角形es
- 29. 粗化2.5D三角剖分
- 30. Delaunay三角剖分內整數座標上的雙線性插值
謝謝您的回答。但是如果多邊形是單調的，是否有任何性能增益（就複雜性而言）？ – YesThatIsMyName 2012-07-09 15:21:59