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