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

摘要：

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

关键词：三维快速原型、乐高建模、自动构造、自顶向下、预挖空

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目20121302065-61272085

在线出版日期：2016-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：218-223