计算机图形学中BVH的构建和动态修改

在线阅读 下载PDF 导出详情
摘要 摘要:光线追踪中射线与物体的求交运算需要线性的时间复杂度,而可交互粒子系统中的碰撞检测更是达到了平方级的时间复杂度,只是缓存友好是不够的,因此它们都需要用空间结构来优化,而一种很好的树形结构就是BVH(Bounding volume hierarchy)。BVH的核心思想就是用体积略大而几何特征简单的包围盒来近似描述复杂的几何对象,并且这种包围盒是嵌套的,只需要对包围盒进行进一步的相交测试,就可以越来越逼近实际对象,从而达到加速的目的。
出处 《科学与技术》 2021年18期
出版日期 2021年11月18日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献