Re: [問題] 兩個圖形的聯集
看板Prob_Solve (計算數學 Problem Solving)作者dirx (??????)時間17年前 (2007/11/07 00:36)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《littlemore (GO!GO!)》之銘言：
: ※ [本文轉錄自 C_and_CPP 看板]
: 作者: littlemore (GO!GO!) 看板: C_and_CPP
: 標題: [問題] 兩個圖形的聯集
: 時間: Sat Oct 6 22:05:08 2007
: 小弟這邊有一個問題想請教一下各位大大
: 假設我用座標點和連接次序來表達一個圖形
: 如果現在我有兩個不同的圖形，希望能找出這兩個圖形的聯集圖形
: 當仍最後的結果也是用座標點來表示，是不是有這樣的演算法呢？
: 一般的繪圖軟體很容易的就可以描繪出多個圖形的聯集圖形
: 如果我用c++來寫，我只想到用直線方程式來解聯立
: 再找出正確的圖形座標..但這樣的想法感覺會很雜亂
: 如果我有兩個十邊形..那我就要解10*10=100方程式
: 而且外加還要找出正確的外圍座標點..實在有點複雜
: 不知道是不是有比較好的演算法可以參考..謝謝各位大大
如果不是向量圖形，而是螢幕的離散點座標的話，
可以直接將兩個十邊形著相同色，藉由與背景顏色
的區分找到轉折的座標。
ex:
1 2 3
4 5 6
7 8 9
若5不為背景色，要判斷5是否為轉折點，即是說
1-5-9,2-5-8,3-5-7,4-5-6不為同一色。
不知道還有沒有更好的解法 :)
希望能幫助到你
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.21.1
推
11/09 10:11, , 1F
11/09 10:11, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
