梁晓
- 作品数:2 被引量:0H指数:0
- 供职机构:西南石油大学计算机科学学院更多>>
- 发文基金:四川省教育厅科学研究项目国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于Bin的高质量k-D树构建算法
- 表面积启发规则(Surface Area Heuristic,SAH[1])是目前应用最广泛的k-D树构建规则,但其巨大的计算量难以满足交互式光线跟踪的要求。为了提高构建效率,一些简化的sAH构建方法被提出,它们虽然达到...
- 钱银玲梁晓张严辞
- 关键词:光线跟踪
- 基于光线分布的阴影线跟踪加速算法
- 2016年
- 传统方法假设场景光线均匀分布,降低了复杂场景的阴影线遍历性能。针对此问题,提出一种基于光线分布的阴影线遍历序列预测算法,以加快绘制性能。通过建立网格快速收集光线相交结果,利用充分采样的光线分布信息,建立一种高质量的阴影线遍历代价函数;引入基于多分辨率网格的光线贡献度,避免网格单元与节点不完全重合导致的预测精度降低;按需预测优先遍历节点,以减少遍历序列计算时间。实验结果表明,对于阴影线遮挡率为75%的场景,算法能减少61%的相交次数。相对于已有方法,新算法提高了预测精度,弥补了传统方法的不足。
- 梁晓杨红雨张严辞
- 关键词:光线跟踪遍历序列