基于体绘制的真三维显示中体素路径优化算法分析

• 作者: 占涛 姜太平 王帅
• 来源期刊: 航空电子技术
• 学科: 工学
• 关键词: 体绘制 真三维 路径优化 TSP问题
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机、软件及算法
• 页码范围: 21-25
• 分类号: TP391.413
• 字数: 4149字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-141X.2011.02.005

摘要

由于基于体素的绘制方法所需处理体素数据很大,而体素激活的随机顺序与体数据存储顺序不一致,因此需要在体素激活前对体素按照立体显示的要求进行路径优化.本文针对该问题描述和分析了体素化过程,并提出一个典型的体素化流程.在此基础上,重点分析了流程中的体素路径优化算法,对其进行分析后进行数学建模并转化为TSP问题,最后提出了一个有助于解决该TSP问题的方法,即"嵌套分块,路径优化,旋转扫描".

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜太平	安徽工业大学计算机学院	23	64	4.0	6.0
2	占涛	安徽工业大学计算机学院	2	5	1.0	2.0
3	王帅	安徽工业大学计算机学院	10	14	2.0	3.0