基于线性八叉树的快速直接体绘制算法

• 作者: 刘耀辉 鲍苏苏 黄展鹏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 直接体绘制 线性八叉树 基于图像绘制技术 加速算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 37-38,75
• 页数: 3页
• 分类号: TP3
• 字数: 2395字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.01.014

摘要

提出了基于线性八叉树的加速体绘制算法.利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度.针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服了层次八叉树邻域查找的低效率,同时提出了光线离开平面的简洁判定方法,方便光线下一个采样点的计算.实验结果表明,该算法能够有效地提高绘制的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄展鹏	广东药学院医药信息工程学院	35	201	8.0	12.0
2	鲍苏苏	华南师范大学计算机学院	105	1137	20.0	27.0
3	刘耀辉	湘南学院计算机系	18	91	6.0	9.0