PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 請問多邊形合併

看板Prob_Solve (計算數學 Problem Solving)作者fredfrost (幸福就是妳)時間18年前 (2006/09/12 13:10)推噓2(2推 0噓 0→)

留言2則, 1人參與討論串1/3 (看更多)

請問假如說有兩個多邊形資料只有每個點的位置跟連線順序但為非向量邊也就是沒固定要順時鐘或逆時鐘繞而且允許空心圖形如下 ┌───┬───┐ │┌──┴──┐│ ││ ││ │└─────┘│ └───────┘ 當兩多邊形要合併時要怎麼來實現他呢例如： ┌───┬───┐ ┌───┬───┐ │┌──┴──┐│ │┌──┴──┐│ ┌──┴┴┐ ││ ┌──┘└┐ ││ │ ├────┘│ ＝ │ └────┘│ │ ├─────┘ │ ┌─────┘ │ │ │ │ └────┘ └────┘ 再更難一點：（雙線框為自定義看要怎麼切） ┌───┬───┐ ┌───┬───┐ │┌──┴──┐│ │┌──┴──┐│ ┌─┴┴─────┴┴─┐ ┌─┘└─────┘└─┐ │ │ ＝ │ │ └─┬┬─────┬┬─┘ └─┐┌─────┐┌─┘ │└─────┘│ │└─────┘│ └───────┘ └───────┘ 有空心圖形無法用點集合表示 ┌───┬───┐ │┌──┴──┐│ ┌─┘└─────┘└─┐ │ │ └─┐┌─────┐┌─┘ │└──┬──┘│ └───┴───┘ ^^^^^這個線是要由程式自行定義必須適時切割才能以點集合表示因為電腦儲存圖形是用點來當作資料所以呢一個點的集合代表一個多邊形如果有空心圖形出現是沒辦法表示的所以必須適時的切開 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.166.16