5
我有幾個1000個三角形在2D網格網格中連接。它代表了水流量。這個網格是一個delaunay三角網。我需要將三角形合併回最小數量的簡單多邊形，這樣每個多邊形都不會有內部孔。輸出多邊形應該是相同的形狀。網格網格簡化
是否有已知的算法來完成這個？
Q
網格網格簡化
A
回答
0
回答我的問題:)
我發現這樣做是使用類似於不相交的子集，合併多邊形工會方法的最佳途徑。這裏有一個快速實現博客中通過利用空間索引
http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html
相關問題
- 1. 網格簡化
- 2. 網格簡化算法以JavaScript
- 3. 使用Assimp和OpenMesh簡化網格
- 4. 網格視圖格式化
- 5. 網格網格交叉點
- 6. 納克網格在網格
- 7. Prolog - 格式化網格表的輸出
- 8. 格式化Kendo網格中的數據
- 9. Knockout-Kendo.js網格日期格式化
- 10. 優化網格聚類
- 11. 刮網頁和格式化
- 12. 格式化網頁問題
- 13. 優化大量網格
- 14. 網格顏色變化
- 15. 將網格四面化
- 16. 應用paddingRight將網格列柔性化爲網格標題
- 17. 當網格最小化時，圖像不適合網格
- 18. 如何將Kendo網格分成子網格和父網格？
- 19. Kendo ui網格可更新網格後的網格尺寸
- 20. 在CSS網格中從父網格中提取嵌套網格
- 21. 網格
- 22. 網格
- 23. 網格
- 24. jQuery - 將網格定義爲網格
- 25. 使用slickgrid的子網格的網格
- 26. 在網格上顯示網格線
- 27. 將3d網格分解爲2d網格
- 28. 從多個網格可見網格
- 29. 網格視圖內的網格視圖
- 30. 表面網格到體積網格
你能和檢查，如果下一個三角形是在同一平面上與多邊形的其餘部分做BFS的優勢在哪裏？ （如果是，則將其標記爲遍歷並將其添加到多邊形，否則不執行任何操作） 這可能有問題，但我沒有馬上看到它 – glebm 2010-02-19 02:08:45