[問題] 兩個圖形的聯集
看板Prob_Solve (計算數學 Problem Solving)作者littlemore (GO!GO!)時間17年前 (2007/10/07 20:13)推噓2(2推 0噓 1→)留言3則, 2人參與討論串1/2 (看更多)
※ [本文轉錄自 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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-4
30