[問題] 高維切割點
看板Prob_Solve (計算數學 Problem Solving)作者yomanwhatup (唷男人怎麼了)時間11年前 (2013/12/19 18:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
想請問一下有關這樣的問題
有沒有比較快的計算方法
類似前一篇"三維切割求點"
只是順便請問到高維的情況
要如何求出切割點
先以三維來說
假設在三維的時候
有一個方塊
一開始用一個平面去切割
會得到四個點
這時候再用另一個平面去切割
也就是第二個平面
除了要考慮一開始的方塊
還要考慮第一個切割的平面
依此類推~依序的加入切割的平面
我想要求這些平面去切割方塊後所得的全部切割點
除了以下的方法以外還有別的快一點的嗎??
ex 有10個要去切割方塊的平面依序為p1, p2,... ,p10
第一回合(p1加入)
(1)由p1去跟方塊的12條邊解聯立
第二回合(p2加入)
(1)由p2去跟方塊的12條邊解聯立
(2)再由p2跟p1跟方塊解聯立
第三回合(p3加入)
(1)由p3去跟方塊的12條邊解聯立
(2)再拿p3跟p1跟方塊解聯立
(3)p3跟p2跟方塊解聯立
依此類推
這樣要把所有交點找出來
請問一下有其他較快的方法在處理類似這樣的問題嗎??
還有四維跟五維的情況下要怎麼計算?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.15.135
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
