如何使我的射线追踪算法在交集测试方面更快？
如何使我的射线追踪算法在交集测试方面更快？
提问于 2017-02-04 09:30:13
我正在研制射线追踪仪。但我想在现场放置10多个物体。如何使交叉口快速，使它能给我合理的FPS。它是一种基于cpu的射线追踪器。
回答 1
Computer Graphics用户
发布于 2017-02-04 17:37:22
你有几种技巧。
- 使用加速结构。这个想法是，你把你的几何(三角形)一般地存储在某种卷中。加速结构的一般思想是快速丢弃场景的大部分，我们知道(使用这些结构)没有任何物体，你的射线将相交。关于这个主题的介绍可以找到这里。
- 您还可以利用多线程和并行性(线程和SSE指令或类似的-这比1更难，好处并不总是那么高，但您优化您的硬件)。
- 您可以在GPU中进行射线跟踪，但是射线跟踪是一个内存绑定问题，所以使用GPU会比CPU更快地出现内存问题。
这些只是一些想法。
页面原文内容由Computer Graphics提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://computergraphics.stackexchange.com/questions/4660
复制相关文章
相似问题
腾讯云开发者
