gpt4 book ai didi

algorithm - 数以千计的光线与 3D 空间中的三角形相交

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:08 25 4
gpt4 key购买 nike

有成千上万的射线和三角形。我们需要得到所有的交点。如果我们使用普通的两级循环,我们需要 O(mn) 时间复杂度。有什么方法可以将时间复杂度从 O(mn) 降低到 O(m* logn) 或 O (logm*n)?

最好的问候,

最佳答案

您可能想要了解的是某种空间分区技术。这使您可以快速排除三角形集合。

我可能会考虑一些使用球形 Bounding Volume Hierarchies 的方法.但您可能还想研究的其他技术是 BSP (Binary Space Partitioning) Trees/KD Trees或使用 Octree

关于algorithm - 数以千计的光线与 3D 空间中的三角形相交,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1951632/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com