积木3D模型智能搭建系统主要算法的研究与设计 - 计算机应用与软件.PDF

第３４卷第２期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．２ ２０１７年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１７ 积木３Ｄ模型智能搭建系统主要算法的研究与设计 蔡　浩　姚肖豪　高展鹏　张承钿 （汕头大学工学院计算机科学与技术系　广东汕头５１５０００） 摘　要　　由于人工使用插座式积木搭建大型场景模型时会出现无法提前计算用料、单凭经验搭建费时费力等 难题，应企业需求而开发的积木智能搭建系统解决了从模型的３Ｄ文件导入、模型调整、切片分层、栅格化，到输出 积木搭建方案的全智能化。其中对该系统开发所涉及的矢量图栅格化、积木铺设、模型粘连性检验等问题，提出 了相应的算法，并探讨了设计的细节。这些算法是整个系统的核心，系统的实际应用表明，这些算法在保证模型 正确搭建的前提下，能有效地提高系统的运算速度。 关键词　　积木　智能搭建　矢量栅格化　积木铺设　粘连性检验 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０２．０４１ ＴＨＥＲＥＳＥＡＲＣＨＡＮＤＤＥＳＩＧＮＯＦＴＨＥＭＡＩＮＡＬＧＯＲＩＴＨＭＳＯＦＴＨＥ ＩＮＴＥＬＬＩＧＥＮＴＢＵＩＬＤＩＮＧＳＹＳＴＥＭＦＯＲ３ＤＢＵＩＬＤＩＮＧＢＬＯＣＫＳＭＯＤＥＬ ＣａｉＨａｏ　ＹａｏＸｉａｏｈａｏ　ＧａｏＺｈａｎｐｅｎｇ　ＺｈａｎｇＣｈｅｎｇｄｉａｎ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｔｏｕＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｔｏｕ５１５０００，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｅｅｔｉｎｇｔｈｅｎｅｅｄｏｆｅｎｔｅｒｐｒｉｓｅｓ，ａｎｉｎｔｅｌｌｉｇｅｎｔｂｕｉｌｄｉｎｇｓｙｓｔｅｍｏｆｂｕｉｌｄｉｎｇｂｌｏｃｋｓｉｓｄｅｖｅｌｏｐｅｄｔｏｓｏｌｖｅｔｈｅ ｐｒｏｂｌｅｍｓｏｆｆａｉｌｉｎｇｔｏｃｏｍｐｕｔｅｔｈｅｍａｔｅｒｉａｌｉｎａｄｖａｎｃｅａｎｄｗａｓｔｉｎｇｔｉｍｅａｎｄｅｎｅｒｇｙｂｕｉｌｄｉｎｇｂｙｒｕｌｅｓｏｆｔｈｕｍｂｗｈｅｎｕ ｓｉｎｇｂｕｉｌｄｉｎｇｂｌｏｃｋｓｔｏｂｕｉｌｄｌａｒｇｅｓｃａｌｅｓｃｅｎｅｍｏｄｅｌ，ｗｈｉｃｈｓｏｌｖｅｓｔｈｅｗｈｏｌｅｉｎｔｅｌｌｉｇｅｎｔｉａｌｉｚｅｏｆｉｍｐｏｒｔｉｎｇ３Ｄｆｉｌｅｓ，ａｄｊｕｓ ｔｉｎｇｍｏｄｅｌ，ｓｌｉｃｉｎｇａｎｄｈｉｅｒａｒｃｈｙ，ｒａｓｔｅｒｉｚａｔｉｏｎａｎｄｏｕｔｐｕｔｔｉｎｇｔｈｅｂｕｉｌｄｉｎｇｓｃｈｅｍｅｏｆｂｕｉｌｄｉｎｇｂｌｏｃｋｓ．Ｂｅｓｉｄｅｓ，ａｌｇｏｒｉｔｈｍｓ ｆｏｒｔｈｅｒｅｆｅｒｒｅｄｐｒｏｂｌｅｍｓｓｕｃｈａｓｖｅｃｔｏｒｄｉａｇｒａｍｒａｓｔｅｒｉｚａｔｉｏｎ，ｂｕｉｌｄｉｎｇｂｌｏｃｋｓｌａｙｉｎｇａｎｄｔｈｅｍｏｄｅｌａｄｈｅｓｉｏｎｃｈｅｃｋｉｎｇａｒｅ ｐｒｏｐｏｓｅｄａｎｄｄｉｓｃｕｓｓｅｄｉｎｄｅｔａｉｌ．Ｔｈｅｓｅａｌｇｏｒｉｔｈｍｓａｒｅｔｈｅｋｅｒｎｅｌｏｆｔｈｅｗｈｏｌｅｓｙｓｔｅｍ；ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｓｅａｌｇｏ ｒｉｔｈｍｓａｒｅａｂｌｅｔｏｉｍｐｒｏｖｅｔｈｅｃａｌｃｕｌａｔｉｎｇｓｐｅｅｄｏｆｔｈｅｓｙｓｔｅｍ，ｅｎｓｕｒｉｎｇｔｈｅｍｏｄｅｌｉｓｂｕｉｌｔｃｏｒｒｅｃｔｌｙ． Ｋｅｙｗｏｒｄｓ　　Ｂｕｉｌｄｉｎｇｂｌｏｃｋｓ　Ｉｎｔｅｌｌｉｇｅｎｔｂｕｉｌｄｉｎｇ　Ｖｅｃｔｏｒｄｉａｇｒａｍｒａｓｔｅｒｉｚａｔｉｏｎ　Ｂｕｉｌｄｉｎｇｂｌｏｃｋｓｌａｙｉｎｇ　 Ａｄｈｅｓｉｏｎｃｈｅｃｈｉｎｇ 源不一的软件，这不仅加大了员工的培训难度，也造成 ０　引　言 管理上的不统一。而步骤４的用时长短更是影响整个 积木智能搭建系统的用户是一家生产类似乐高插 工作的关键因素。人工搭建大型积木模型时无法提前 座形式积木玩具的企业，除了销售小型积木玩具，还负 计算出所需的积木类型