高度场八叉树的体特征表达算法

• 作者: 吴波 唐斌 罗健欣 裘杭萍 高艺
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 体特征表达 高度场八叉树 投影变换 光线投射
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-6,13
• 页数: 7页
• 分类号: TP393
• 字数: 5442字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1711-0245

摘要

体特征表达对用户理解和认知虚拟环境有着至关重要的作用.当前的体特征表达算法由于存储量大且不易于在GPU中加速等问题,渲染效率低下,难以满足场景可视化的实时性需求.针对这一问题,提出了一种高效的高度场八叉树体特征表达算法,不仅解决了传统高度场仅能表达2.5维模型,无法表达真三维模型的问题,而且为体特征表达提供了一种新的可行途径.算法使用八叉树结构生成三维模型的高度场表示,将传统的z向高度场扩展到x,y,z三个方向的高度场.首先,提出了三角面片预处理方法,保证模型精度和数据的完整性;其次,提出了基于投影变换的高度场表示判断及栅格化方法,将几何图元转换成二维空间的高度场数据;最后,提出了基于高度场八叉树的光线投射算法.实验结果表明,算法能极大地减少存储量,具有较高的光线投射效率,表达三维模型时取得较好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴波		18	86	6.0	8.0
2	唐斌		12	32	2.0	5.0
3	罗健欣		8	16	2.0	3.0
4	裘杭萍		4	4	2.0	2.0
5	高艺		1	2	1.0	1.0