一种高效的乐高模型自动构造算法

• 作者: 周银瓶 邓仰东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 三维快速原型 乐高建模 自动构造 自顶向下 预挖空
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 图形图像处理
• 页码范围: 218-223
• 页数: 6页
• 分类号: TP391
• 字数: 3695字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.02.039

摘要

现有的乐高(LEGO)模型自动构建算法依赖各种局部搜索机制优化构建结果,复杂度较高,在处理复杂、高分辨率模型时较为费时.为此,在归纳比较现有算法存在问题的基础上,提出一种高性能LEGO模型自动构造算法.采用自顶向下解决LEGO问题的方法,减小搜索空间,加快循环收敛.给出一种延迟构造图的方法,在预挖空后再构造竖直方向的图,缩短预挖空步骤的时间.实验结果表明,与现有算法相比,该算法能够在保持模型质量的前提下,对于大型、高分辨率的模型,可缩短50％ ～78％的构造时间,效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓仰东	清华大学微电子学研究所	11	27	3.0	4.0
2	周银瓶	清华大学微电子学研究所	1	0	0.0	0.0