gpt4 book ai didi

algorithm - 通过大量球体进行光线拾取的最佳算法

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

<分区>

在我的 OpenGL 应用程序中,我有很多球体(超过 100.000 个),我愿意实现一种高效的光线拾取算法。

到目前为止,我的方法是天真的方法:

计算与鼠标指针对应的光线(在对象空间中),然后将我拥有的每个球体与光线相交。虽然这种方法对于我的应用程序来说可能足够快(球体的实际渲染可能比用光线拾取它们慢......),但我想知道对于这种情况哪种方法最好。

我特别担心这些球体可能具有任意半径,我不知道如何在八叉树等空间分区结构中考虑到这一点。

你有什么建议吗?

我会添加更多细节:

所讨论的应用程序是分子观察器,其中原子表示为球体,如下图所示:

enter image description here

球体可以部分或完全重叠。场景可以是动态的(您可以进行分子模拟),但您通常不想在动画期间选择任何东西。

理想情况下,我希望找到一种 future 也可以扩展到圆柱体的解决方案。

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