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

Re: [問題] 請問多邊形合併

看板Prob_Solve (計算數學 Problem Solving)作者gwliao (gwliao)時間18年前 (2006/09/16 14:35)推噓4(4推 0噓 0→)

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

※ 引述《fredfrost (幸福就是妳)》之銘言： : 請問假如說有兩個多邊形 : 資料只有每個點的位置跟連線順序但為非向量邊 : 也就是沒固定要順時鐘或逆時鐘繞 : 而且允許空心圖形如下 : ┌───┬───┐ : │┌──┴──┐│ : ││ ││ : │└─────┘│ : └───────┘ 依序走一次就知道是順時鐘或逆時鐘繞. 我自己會將point list轉成逆時鐘繞. (這是我的習慣, 但一定要有習慣. XD ) : 當兩多邊形要合併時要怎麼來實現他呢 : 例如： : ┌───┬───┐ ┌───┬───┐ : │┌──┴──┐│ │┌──┴──┐│ : ┌──┴┴┐ ││ ┌──┘└┐ ││ : │ ├────┘│ ＝ │ └────┘│ : │ ├─────┘ │ ┌─────┘ : │ │ │ │ : └────┘ └────┘ : 再更難一點：（雙線框為自定義看要怎麼切） : ┌───┬───┐ ┌───┬───┐ : │┌──┴──┐│ │┌──┴──┐│ : ┌─┴┴─────┴┴─┐ ┌─┘└─────┘└─┐ : │ │ ＝ │ │ : └─┬┬─────┬┬─┘ └─┐┌─────┐┌─┘ : │└─────┘│ │└─────┘│ : └───────┘ └───────┘ : 有空心圖形無法用點集合表示我之前用的表達方式跟你不一樣. 我是用多個point list表示an polygon with hole. 逆時鐘繞的point list表外框,順時鐘繞的point list表內框. 這樣處理完就知道一些資料. 以垂直Edge來說: Edge是由下往上, 表左邊沒東西, 右邊有. 由上往下,剛好相反. 內框和外框所形成的edge都有這性質. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.230.223