ET *_*618 3 algorithm math 3d space-partitioning
有成千上万的光线和三角形.我们需要得到所有的交叉点.如果我们使用正常的两级循环,我们需要O(m n)时间复杂度.有没有办法将时间复杂度从O(m n)降低到O(m*logn)或O(logm*n)？
最好的祝福,
Ada*_*ers 8
您可能想要看的是某种空间分区技术.这允许您快速排除三角形的集合.
我可能会考虑使用球形边界体积层次结构的一些方法.但您可能还想查看的其他技术是BSP(二进制空间分区)树/KD树或使用八叉树
归档时间：
15 年，10 月 前
查看次数：
364 次
最近记录：
11 年，8 月 前