摘要:
KD-tree 一个物体有可能出现在不同的AABB当中,而在KD tree当中 。这样的话就要在不同的AABB当中都存这些物体,人们希望每个物体只存在于一个格子里。而且kd-tree的建立也比较繁琐。 Bounding volume hierarchy(BVH)不划分空间而是划分物体。 bvh的建立 阅读全文
摘要:
这篇文章记录了c++ primer这本书中的一些知识点(通常是那些比较关键但又不是很显眼的知识点),简单的会直接在文章中写清,复杂的会超链接到另外的文章。建议使用crtl+f 根据关键词迅速找的自己的需求,在评论区求助作者也会根据需求更新。 变量和基本类型 字符型有三种类型 char,signed 阅读全文
摘要:
加速结构改进 BVH + SAH 两者都是空间划分算法,使用这些算法是为了节省光线逐个与包围盒做交浪费的性能。 Bounding Volume Hierarchy BVH是基于图元(Primitive)的空间划分索引结构,划分物体再分别求他们的包围盒,这样就避免了一个同样的物体出现在不同的格子里。但 阅读全文
摘要:
以作业二为例继续我们的框架理解 作业二中要绘制两个三角形,三角形一前一后具有遮挡的关系。来看看这两个三角形的相关数据 std::vector<Eigen::Vector3f> pos { {2, 0, -2},{0, 2, -2},{-2, 0, -2}, {3.5, -1, -5},{2.5, 1 阅读全文