[問題] 兩個圖形的聯集
※ [本文轉錄自 C_and_CPP 看板]
作者: littlemore (GO!GO!) 看板: C_and_CPP
標題: [問題] 兩個圖形的聯集
時間: Sat Oct 6 22:05:08 2007
小弟這邊有一個問題想請教一下各位大大
假設我用座標點和連接次序來表達一個圖形
如果現在我有兩個不同的圖形，希望能找出這兩個圖形的聯集圖形
當仍最後的結果也是用座標點來表示，是不是有這樣的演算法呢？
一般的繪圖軟體很容易的就可以描繪出多個圖形的聯集圖形
如果我用c++來寫，我只想到用直線方程式來解聯立
再找出正確的圖形座標..但這樣的想法感覺會很雜亂
如果我有兩個十邊形..那我就要解10*10=100方程式
而且外加還要找出正確的外圍座標點..實在有點複雜
不知道是不是有比較好的演算法可以參考..謝謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.74.124.57
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.74.124.184
推
10/11 20:30, , 1F
10/11 20:30, 1F
→
10/11 20:31, , 2F
10/11 20:31, 2F
推
10/12 12:37, , 3F
10/12 12:37, 3F
討論串 (同標題文章)