我正在使用Delaunay來對一個凹多邊形進行三角剖分,但它填充了凹面。如何自動刪除多邊形邊界外的三角形?如何從凹形Delaunay三角剖分中切出三角形?
6
A
回答
2
自我回答:在某些情況下,這是不可能的。我需要使用約束Delaunay算法:http://www.cs.cmu.edu/~quake/triangle.delaunay.html
-2
你不應該,你應該找到一個正確處理邊界的Delauney例程。
或者,您可以假設您知道邊緣,通過每個三角形並刪除那些穿過邊緣的邊緣。 搜索代碼段區段interestion測試來執行此操作。
相關問題
- 1. 使用約束delaunay三角剖分三角剖分多邊形
- 2. OpenCV:從Delaunay三角剖分提取三角形
- 3. 三維Delaunay三角剖分
- 4. 由於約束Delaunay三角剖分而識別出多邊形三角剖分
- 5. Delaunay三角剖分:太多的三角形
- 6. 點雲Delaunay三角剖分
- 7. 在三角形中訪問頂點++(delaunay/voronoi三角剖分)包裝類
- 8. 從lua的C++ Delaunay三角剖分
- 9. 修補Delaunay三角形
- 10. Delaunay使用孔對二維多邊形進行三角剖分
- 11. 單調多邊形的Delaunay三角剖分
- 12. 3D Delaunay三角剖分C#lib?
- 13. 高效的Delaunay三角剖分
- 14. 優化Delaunay三角剖分算法
- 15. C++:CGAL二維delauny三角剖分:凹面形狀
- 16. Libgdx多邊形三角剖分
- 17. 多邊形的三角剖分
- 18. L形區域的三角剖分
- 19. 如何從Subdiv2D Delaunay三角
- 20. 在三角形的三角形中繪製三角形
- 21. 從N點形成非凸表面的delaunay三角剖分(DelaunayTri for 5-D case)
- 22. 三角形分區
- 23. 非三角形輸入輸出角度非右三角形
- 24. Delaunay三角剖分 - 如何防止扭曲的網格?
- 25. 圖像的切出透明三角形
- 26. 提取三角形在mayavi中形成delaunay過濾器
- 27. opengl中的三角形多邊形三角形es
- 28. 將原始三角形拆分爲更小的三角形
- 29. 檢查點集三角形細分是一個三角形
- 30. 中心三角形
這是你真正想要做什麼? Delaunay邊可能會穿過多邊形邊,因此使用這種方法來對多邊形進行三角化並不總是能夠爲您提供多邊形的有效三角剖分。 – 2009-12-17 00:41:18