我什么时候应该使用kd树？
前几天,我正在读关于kd-trees的事.我一直在寻找一个具体而简单的情况,这种数据结构可能很有用.有没有人有这样的例子？
我使用kd树来模拟通过波浪产生的喷雾的光传输.这使得可以渲染不仅仅被灯照亮的喷雾液滴,而且可以产生来自其他液滴的间接照明.
我将喷射点存储在kd树中,然后使用kd树快速找到彼此靠近的点,从而相互照亮哪些水滴.(实际上,它有点复杂,但结构仍然是kd树.)这使得通过喷雾呈现出漂亮的光芒成为可能.
这是使用方法的图片.
注意灯光周围的喷雾如何散射光线.
| 归档时间： |
|
| 查看次数： |
3029 次 |
| 最近记录： |