范文山
- 作品数:3 被引量:13H指数:1
- 供职机构:清华大学更多>>
- 发文基金:霍英东基金高等学校全国优秀博士学位论文作者专项资金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 三维网格模型空间划分技术的研究
- 范文山
- 关键词:碰撞检测粒子系统
- 启发式探查最佳分割平面的快速KD-Tree构建方法被引量:13
- 2009年
- 在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间;其次,对探查到的子区间进行进一步的细化采样(sub-sampling),使得到的分割平面更好地逼近最优分割位置;同时,文章分析了现有方法在处理分割终止时存在的问题,提出了更加合理的分割终止条件.与以往方法相比,新方法用更小的计算成本生成了质量更好的kd-tree,构建过程更加鲁棒.实验数据验证了文中方法的有效性.
- 范文山王斌
- 关键词:光线跟踪KD-TREESAH
- 启发式探查最佳分割平面的快速KD-Tree构建方法
- 本文对基于区域划分(Binning)的kd-tree构建算法进行了改进,通过分析kd-tree的成本函数,提出了一种新的、启发式地探查最优分割平面的方法。由于快速定位了探查子区间,避免了对整区间的遍历,提高了构建速度;通...
- 范文山王斌
- 关键词:KD-TREESAH光线跟踪
- 文献传递