首页 | 本学科首页   官方微博 | 高级检索  
     

基于最小点二次探测的SAH算法
引用本文:李勇,张建,陆建勇,曹雪虹. 基于最小点二次探测的SAH算法[J]. 南京工程学院学报(自然科学版), 2010, 8(3)
作者姓名:李勇  张建  陆建勇  曹雪虹
基金项目:江苏省自然科学基金,江苏省高校自然科学基金
摘    要:KD-tree构建中,分割平面的选取是通过计算KD-tree的代价函数,启发式地定位当前节点的分割平面.对KD-tree的构建方法进行研究,分析选取分割平面后的代价函数,通过对分割面的进一步细化,找到代价更小的分割位置.与以往方法相比,新方法选取的分割平面更合理,代价函数更小.试验数据验证了新方法的有效性.

关 键 词:光线跟踪  KD-tree  SAH  代价函数  二次探测

SAH Algorithm based on the Minimum Point of the Second Detection
LI Yong,ZHANG Jian,LU Jian-yong,CAO Xue-hong. SAH Algorithm based on the Minimum Point of the Second Detection[J]. Journal of Nanjing Institute of Technology :Natural Science Edition, 2010, 8(3)
Authors:LI Yong  ZHANG Jian  LU Jian-yong  CAO Xue-hong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号