想請問一下有關這樣的問題
有沒有比較快的計算方法
類似前一篇"三維切割求點"
只是順便請問到高維的情況
要如何求出切割點
先以三維來說
假設在三維的時候
有一個方塊
一開始用一個平面去切割
會得到四個點
這時候再用另一個平面去切割
也就是第二個平面
除了要考慮一開始的方塊
還要考慮第一個切割的平面
依此類推~依序的加入切割的平面
我想要求這些平面去切割方塊後所得的全部切割點
除了以下的方法以外還有別的快一點的嗎??
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跟方塊解聯立
依此類推
這樣要把所有交點找出來
請問一下有其他較快的方法在處理類似這樣的問題嗎??
還有四維跟五維的情況下要怎麼計算?