看板 [ Prob_Solve ]
討論串[問題] 請問多邊形合併
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 請問多邊形合併
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者fredfrost (幸福就是妳)時間18年前 (2006/09/12 13:10), 編輯資訊
1
0
0
內容預覽:
請問假如說有兩個多邊形. 資料只有每個點的位置 跟連線順序 但為非向量邊. 也就是 沒固定要順時鐘或逆時鐘繞. 而且允許空心圖形 如下. ┌───┬───┐. │┌──┴──┐│. ││ ││. │└─────┘│. └───────┘. 當兩多邊形要合併時 要怎麼來實現他呢. 例如：. ┌───┬
(還有707個字)
#2
Re: [問題] 請問多邊形合併
推噓4(4推 0噓 0→)留言4則，0人參與, 最新作者gwliao (gwliao)時間18年前 (2006/09/16 14:35), 編輯資訊
1
0
0
內容預覽:
依序走一次就知道是順時鐘或逆時鐘繞.. 我自己會將point list轉成逆時鐘繞.. (這是我的習慣, 但一定要有習慣. XD ). 我之前用的表達方式跟你不一樣.. 我是用多個point list表示an polygon with hole.. 逆時鐘繞的point list表外框,順時鐘繞的p
(還有1個字)
#3
Re: [問題] 請問多邊形合併
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gwliao時間18年前 (2006/09/16 21:06), 編輯資訊
0
0
0
內容預覽:
續前篇............. 只留下垂直線段:. | || |. | | | |. | | | | | |. | | | |. | |. | |. 然後由左到右掃:. 本來想畫圖, 但我失敗了. Q_Q. 你可以去找Computational Geometry的書, 找Line sweep..
(還有21個字)
首頁
上一頁
1
下一頁
尾頁