2
A
回答
2
我建議以下...
- 旋轉的問題,所以你的段「視線」對齊於x軸。
- 找到每個多邊形的(軸對齊)邊界矩形(BR)。
- 使用每個BR的底部邊緣的Y座標對多邊形排序
- 創建一個限幅「範圍緩衝區」來標記將不再可見的觀看段的各個部分。
- 對於排序列表中的每個多邊形C(電流)做...
- 按C的左右邊界作爲其初始剪輯範圍。
- 修剪C的裁剪範圍,範圍已經標記爲「範圍緩衝區」中的裁剪範圍。
- 現在對於一個類似的深度的每個隨後的多邊形S(即其中,S的BR底部邊緣開始低於C的BR頂邊)...
- 循環到下一個S,如果它不水平以C重疊
- 確定S是否從左邊或右邊重疊(例如通過比較S和C的BR水平中點)。如果S與右側重疊且S的最左側頂點低於C的最右側頂點,則相應地截斷C的裁剪範圍。 (同樣,如果S與左側重疊)
- 如果殘差剪切範圍不爲空,則至少部分C在您的觀看段中可見。現在將C的殘差剪切範圍添加到剪輯'範圍緩衝區'中。
相關問題
- 1. 縮放多邊形,使邊緣匹配
- 2. 向邊緣縮放多邊形?
- 3. Google Maps API V3 - 多邊形SMOOTHED邊緣
- 4. Android OpenGL ES 1 - 多邊形邊緣
- 5. libgdx借鑑邊緣多邊形
- 6. 從多邊形構造多邊形
- 7. 邊緣在JGraphX圖中不可見
- 8. 根據邊緣屬性添加多個邊緣使用igraph
- 9. 邊界與變形的邊緣
- 10. 側邊欄與純邊緣的邊緣?
- 11. 從具有共線邊的多邊形中提取多邊形
- 12. 不尊重可見屬性的多邊形指令
- 13. 簡單多邊形中2個頂點的可見性
- 14. 保持三角形邊緣可見,其餘隱藏
- 15. 確定多邊形的邊緣位於處理頂點的正上方。從上到下排列邊緣
- 16. 觸摸邊緣的圓形
- 17. 將單個多邊形設置爲可見/不可見
- 18. 谷歌地圖 - 獲取區域的多邊形邊緣/附近
- 19. 帶曲線邊緣的剪輯路徑多邊形
- 20. QPolygon:我如何獲取多邊形的邊緣
- 21. 編輯多邊形多邊形的多邊形路徑事件
- 22. JgraphX多個邊緣
- 23. 多邊形C++的凸性?
- 24. 處理多邊形的多邊形算法,處理跨邊界的多邊形
- 25. 多邊形周邊
- 26. 多邊形組中的STConvexHull()多邊形
- 27. 樣條圖圓形邊緣
- 28. 負重圖形邊緣?
- 29. 從弧形邊緣畫一條曲線
- 30. 從矩形矩陣組成邊緣
是線段往往不是一路所有多邊形的左邊(或他們的權利)?或者這些細分還可以位於多邊形的中間? – 2011-05-07 09:22:21
他們可以在中間。在這種情況下,該多邊形應作爲單獨的結果報告。 – Xolve 2011-05-07 13:21:50