自底向上构建高效BVH的研究
作者:

Research on Bottom-Up Approach to Build an Effective BVH
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    光线追踪中,加速结构对于减少光线与几何体求交的计算量起到了不可或缺的作用,找到一种高效的加速结构仍然是本领域的研究热点之一.传统的加速结构如BVH,都是自顶向下的构建方式,由于其本身的限制,构造出的加速结构往往不是最优的.为了改进自顶向下的缺陷,提出了一种自底向上BVH的构建方式,它使用了BVH和空间划分的混合结构,并引入了一种改进的表面积启发代价函数和多个构建参数来优化最后的构建结果.最后实验表明,此文中提出的方式比传统的BVH与KD-Trees有更好的加速效果,可以实现对前两者5%-10%的提速.最后,文中还给出了一些加速方案来减少构建时间.

    Abstract:

    In ray tracking, acceleration structure is indispensable for reducing computation time of ray-geometry intersection. Finding an efficient and high quality acceleration structure is still an active area of research. The top-down approach is widely used in building acceleration structure, such as BVH. However, due to its limitation, the result tree is not always optimal. This paper presents a bottom-up approach to build an effective BVH which is a hybrid between BVH and Space Partitioning. An improved surface area heuristic cost function and multiple parameters have also been used to optimize this model. Experiments show that the approach mentioned above is more effective than the conventional BVH and KD-Trees. It can realize 5%-10% performance improvement. Furthermore, the way to reduce the building time has been investigated in this paper.

    参考文献
    1 M. Pharr,G. Humphreys. Physically Based Rendering.3rd ed, San Francisco:Morgan Kaufmann, 2010:221-298.
    2 GOLDSMITH J, SALMON J. Automatic creation of object hierarchies for ray tracing. IEEE Computer G-raphics and Applications, 1987, 7(5):14-20.
    3 Ernst M, Greiner G. Early split clipping for bounding volume hierarchies. 2007 IEEE/EG Symposium on Interactive Ray Tracing. 2007. 73-78.
    4 Dammertz H, Keller A. The edge volume heuristi-crobust triangle subdivision for improvedBVH performance. 2008 IEEE/EG Symposiumon Interactive Ray Tracing. 2008. 155-158.
    5 Stich M, Friedrich H, Dietrich A. Spatial splits in bounding volume hierarchies. Proc. of the Conference on High Performance Graphics. 2009. 7-13.
    6 Wald I. On fast Construction of SAH-based bounding volume hierarchies. 2007 IEEE/EG Symposium on Interactive Ray Tracing. 2007. 33-40.
    7 Áfra At, Szirmay-Kalos L. Stackless multi-BVH traversal for CPU, MIC and GPU ray tracing. Computer Graphics Forum, 2014, 33(1):129-140.
    8 杨鑫,王天明,许端清.基于GPU的层次包围盒快速构造方法,浙江大学学报(工学版),2012,46(1):84-89.
    9 Barringer R, Akenine-Müller T. Dynamic ray stream traversal. ACM Trans. on Graphics, 2014, 33(33):1-9.
    10 Doyle MJ, Fowler C, Manzke M. A hardware unit for fast SAH-optimised BVH construction. ACM Trans. on Graphics, 2013, 32(4):139:1-139:10.
    11 Ize T, Wald I, Parker SG. Asynchronous BVH construction for ray tracing dynamic scenes on parallel multicore architectures. Proc. of the 7th Eurographics Conferenceon Parallel Graphics and Visualization. Aire-la-Ville, Switzerland. 2007. 101-108.
    12 Gu Y, He Y, Fatahalian K. Efficient BVH construction via approximate agglomerative clustering. Proc. of the 5th High-Performance Graphics Conference. New York. 2013. 81-88.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

唐宇,于放,孙咏,王丹妮.自底向上构建高效BVH的研究.计算机系统应用,2016,25(1):229-233

复制
分享
文章指标
  • 点击次数:1357
  • 下载次数: 3869
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2015-04-29
  • 最后修改日期:2015-06-03
  • 在线发布日期: 2016-01-15
文章二维码
您是第10651040位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号