0
所以我有一組重疊的2D矩形，我想找到一個表示它們覆蓋的區域的多邊形。多邊形也可以有多個孔，這些孔可以用多邊形內的多邊形表示。從交叉框找到一個固體多邊形的算法？
所以我猜我的輸出將是一個樹狀結構，其中實心多邊形的孩子是孔，孔的孩子們在孔中島嶼面（希望這是有道理的）
多邊形也只是頂點的列表，其中最後一個是相同的第一
這裏就是我在談論的一個畫面：
謝謝！
A
回答
0
我從來沒有試過這樣做，但我的直覺反應是考慮集和也許找到你的羣島，不相交集。
可能有更好的解決方案，但至少可以給你一些研究。
編輯：有，有一些代碼，似乎解決您的問題，另外一個問題：
相關問題
- 1. 從多邊形網格中找到唯一邊的算法
- 2. Libgdx交叉點多邊形
- 3. 找到網格交叉點的算法
- 4. 由線交叉的多邊形
- 5. 交叉點和多邊形的聯合
- 6. 查找線交叉算法
- 7. 算法劃分自相交多邊形
- 8. 如何計算任意多邊形內的幾何交叉場？
- 9. 用於多個多邊形的點多邊形算法
- 10. 合併相交的多邊形一個多邊形
- 11. 算法最邊緣交叉口
- 12. java函數可以找到最小邊交叉點的圖形
- 13. 處理多邊形的多邊形算法，處理跨邊界的多邊形
- 14. 算法找到一個多邊形中的經緯度或長或不包含
- 15. 檢測多個多邊形交叉點（java）
- 16. 如何找到2個算法運行時間的交叉點？
- 17. 形成一個凸多邊形的算法
- 18. 查找多邊形的最小邊數的算法
- 19. 蟒蛇：排序多邊形的兩個列表交叉路口
- 20. 3D三角形 - 三角形交叉點多邊形
- 21. 用邊界框確定多邊形相交的有效方法
- 22. 從多個點創建多邊形的算法VB6
- 23. 算法新點添加到多邊形
- 24. 多邊形歪斜算法
- 25. 多邊形同餘算法
- 26. 多邊形添加算法
- 27. 多邊形填充算法
- 28. 算法，收多邊形
- 29. 從兩個相交的多邊形創建一個新的MKPolygon
- 30. 在較小的多邊形中細分多邊形的算法