想请问一下有关这样的问题
有没有比较快的计算方法
类似前一篇"三维切割求点"
只是顺便请问到高维的情况
要如何求出切割点
先以三维来说
假设在三维的时候
有一个方块
一开始用一个平面去切割
会得到四个点
这时候再用另一个平面去切割
也就是第二个平面
除了要考虑一开始的方块
还要考虑第一个切割的平面
依此类推~依序的加入切割的平面
我想要求这些平面去切割方块后所得的全部切割点
除了以下的方法以外还有别的快一点的吗??
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跟方块解联立
依此类推
这样要把所有交点找出来
请问一下有其他较快的方法在处理类似这样的问题吗??
还有四维跟五维的情况下要怎么计算?