问网格划分和快速查找
EN

Stack Overflow用户

提问于 2014-02-19 19:45:37

回答 1查看 1K关注 0票数 0

我正在写一个射线追踪器，我试图划分一些网格数据(点和面)，以便我可以计算交叉。

目前，我对每一个交叉计算，我必须查找每一张脸，看看光线是否与它相交。我正试图找到一种更快的方法来做到这一点，那就是只查找相关的面孔。

什么是存储图形数据(kd树)的良好数据结构？同样分区的空间？)我如何查找相关的空间/面孔给光线？

PS:我在使用C++

回答已采纳

发布于 2014-02-20 06:01:55

空间分区数据结构( BSP树、k树或八叉树)或更一般的边界卷层次结构(AABB树)应该完成这项工作。有关从网格构造BSP树及其遍历的相关问题，请参见这个答案。C++库CGAL提供了一个带有所需结构和查询的AABB树数据结构。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/21890767

复制

相似问题

问网格划分和快速查找EN