版上有用过KD-Tree加速结构的吗?

confluence
享受生活每一天 2008-01-03 字数 58

有人用过KD Tree进行Ray Tracing吗?可否帮一下忙?感激不尽。

3 个回复
confluence
享受生活每一天 2008-01-03

谢谢,想找一个用过的人指点一下。

【 在 volgpu (gpu) 的大作中提到: 】

: 前一段看到两篇有关paper,呵呵。。。不过没怎么看。

wswjc
wswjc 2008-01-05

k-d Tree 用在寻找K个临近点 问题上,你用它是为了加速寻找临近点么?

【 在 confluence (享受生活每一天) 的大作中提到: 】

: 谢谢,想找一个用过的人指点一下。

freakx
freakx 2008-01-10

用KD Tree可以加速最近邻以及最近多邻的寻找,不过要是你的点的维数很大的话,效率

会很差,可能需要改进一下算法

【 在 confluence (享受生活每一天) 的大作中提到: 】

: 有人用过KD Tree进行Ray Tracing吗?可否帮一下忙?感激不尽。