一种积木3D模型智能搭建系统的构建方法技术方案

一种积木3D模型智能搭建系统的构建方法，包括下述步骤：（1）创建或导入欲搭建的积木模型的3D模型文件；（2）对3D模型文件进行分层并得到各层切片，各层的切片为矢量多边形数据；（3）将每层切片栅格化，栅格化是指将矢量多边形数据转化为栅格数据；（4）进行各层积木零件的铺设，得到积木3D模型智能搭建系统。得到的积木3D模型智能搭建系统，是用于指导积木模型搭建的积木3D模型搭建方案。操作人员进行积木3D模型搭建时，参照积木3D模型智能搭建系统中各层积木零件的铺设方式，选用相应的积木零件，逐层搭建（通常从最底层开始搭建），最终形成完整的积木3D模型。

A building method of intelligent building system for building block 3D model

【技术实现步骤摘要】
一种积木3D模型智能搭建系统的构建方法
本专利技术涉及积木模型搭建系统构建方法，具体涉及一种积木3D模型智能搭建系统的构建方法。
技术介绍
积木作为一种拼插型积木，已经不仅仅是一种儿童玩具。以积木为基础，结合机械原理、电子传感器、计算机软硬件的机器人教育已成为一项青少年创新竞技的重要活动。大型积木模型的搭建通常需要借助各种软件进行切片中的多边形栅格化，再通过人工方式进行多边形铺满，但是这种做法无法提前计算出所需的积木类型、数量和积木颜色，以致积木搭建过程十分困难。
技术实现思路
本专利技术所要解决的技术问题是提供一种积木3D模型智能搭建系统的构建方法，该方法能够根据积木模型自动形成积木3D模型搭建方案，用于指导积木模型的搭建，能够使积木模型特别是大型积木模型的搭建过程较为简易。采用的技术方案如下：一种积木3D模型智能搭建系统的构建方法，其特征在于包括下述步骤：（1）创建或导入欲搭建的积木模型的3D模型文件；（2）对3D模型文件进行分层并得到各层切片，各层的切片为矢量多边形数据；（3）将每层切片栅格化，栅格化是指将矢量多边形数据转化为栅格数据；（4）进行各层积木零件的铺设，得到积木3D模型智能搭建系统。得到的积木3D模型智能搭建系统，是用于指导积木模型搭建的积木3D模型搭建方案。操作人员进行积木3D模型搭建时，参照积木3D模型智能搭建系统中各层积木零件的铺设方式，选用相应的积木零件，进行各层积木零件的铺设（通常从最底层开始铺设），最终搭建成完整的积木3D模型。优选方案中，上述构建方法还包括步骤（5），进行上下相邻层积木零件的粘连性检验，通过粘连性检验后得到积木3D模型智能搭建系统。在进行各层积木零件铺设之后再进行粘连性检验，能够获得更好的积木3D模型智能搭建系统，使得参照该积木3D模型智能搭建系统搭建的积木3D模型粘连更加牢固。上述步骤（1）中，可通过激光扫描积木模型，创建该积木模型的3D模型文件。如果积木模型已有现成的3D模型文件（例如客户提供了3D模型文件），则直接将该3D模型文件导入。通常，3D模型文件的外表面具有多种不同的颜色，步骤（2）的矢量多边形数据的各个边包含颜色值。上述步骤（2）具体包括下述步骤：（2.1）根据要求的比例，调整3D模型文件中描述的模型长度、模型宽度和模型高度；（2.2）将调整后得到的模型高度除以积木零件的高度，得到3D模型文件的总层数，并在各层的相应高度做一横截面，得到相应层的切片。本专利技术所适用的积木模型搭建中，所用各种积木零件的高度是相同的。上述步骤（3）中栅格化具体包括下述步骤：（3.1）从矢量多边形的边界开始，进行反填充，得到栅格数据；（3.2）将栅格数据映射回总图空间。步骤（3.1）中，可采用种子填充法进行反填充。进一步，所述步骤（3.1）中，矢量多边形的边界栅格化的方法包括如下步骤：（3.1.1）采用Bresenham算法（即布雷森汉姆直线算法），快速地将矢量多边形的边界矢量栅格化；（3.1.2）赋值对应的边界颜色。优选方案中，上述步骤（4）采用贪心算法（局部最优）铺设积木零件。更优选方案中，所述步骤（4）中采用贪心算法铺设积木零件的方法包括如下步骤：（4.1）从基础类型的积木零件中选取1×2、1×3、2×2、2×3的砖状积木零件和2×2的L型积木零件这五种积木零件为基本积木零件；（4.2）根据这五种基本积木零件的几何特性，确定各种基本积木零件的优先级；（4.3）将这五种基本积木零件按所确定的优先级从高到低进行铺设，直到铺满。在铺设过程中，应就近调整“单粒”（“单粒”是指仅包含一个积木单元的1×1砖状积木零件；调整“单粒”是指将“单粒”与邻接的其他积木零件合并，形成新的积木零件），以减少零碎颗粒；并尽量“并小为大”拼合积木（“并小为大”是指将相邻接的多个较小的积木零件合并成一个较大的积木零件）。作为更进一步的优选方案，所述步骤（4.3）中，铺设基本积木零件之后，如果剩余有1×1空位（即可铺设“单粒”的空位），则应就近调整，就近调整的方法包括如下步骤：（4.3.1）检查所有1×1空位；（4.3.2）根据步骤（4.3.1）所检查到的1×1空位相邻的积木零件种类（包括形状及颜色）以及相接的位置，进行调整。上述步骤（4.3.2）调整的方式为：a)若1×1空位和相邻的积木零件合并后能够形成其他种类的基本铺设积木零件，则合并成新的一个基本积木零件；或b)若1×1空位和相邻的积木零件合并后不能形成其他种类的基本铺设积木零件，则在合并后再分成两个以上的其他基本积木零件。优选上述步骤（4）中，奇数层与偶数层采用不同的积木铺设优先级，这有利于上下相邻层积木零件之间（如第二层与最底层之间，第三层与第二层之间，等等）的相互搭扣，使搭建成的积木模型结构更加牢固。积木铺设优先级可根据需要设定。某一层积木铺设优先级的确定，通常先确定该层所有积木零件的总体长度走向，然后以积木零件在该总体长度走向上的尺寸大小为依据，在该总体长度走向上尺寸较大的积木零件优先级较高，在该总体长度走向上尺寸较小的积木零件优先级较低，从而使该层铺设完积木零件后，所有积木零件的长度方向总体一致。此外，正投影面面积较大的积木零件，其优先级通常高于正投影面面积较小的积木零件（例如，2×3积木零件的优先级高于1×3积木零件，2×2积木零件的优先级高于1×2积木零件）。奇数层与偶数层采用不同的积木铺设优先级，通常是使奇数层所有积木零件的总体长度走向与偶数层所有积木零件的总体长度走向不同，例如：奇数层所有积木零件的总体长度走向为X方向，偶数层所有积木零件的总体长度走向为Y方向（Y方向与X方向相互垂直）。通常，上述2×3、1×3、1×2这三种积木零件各自要分纵向放置和横向放置两种情况（或各自视为两种积木零件，即纵向放置时定义为一种积木零件，横向放置时定义为另一种积木零件），L型积木零件则要分四个放置方向（或者按方向不同，视为四种积木零件）。由于上下相邻层积木零件的粘连性检验的需要，每个栅格的信息除了颜色之外，还需包含所铺设积木零件的类型，调整“单粒”时，这些信息都应做出相应的改变。上下相邻层的粘连性检验，目的是减少或避免搭建的积木模型出现裂缝，确保3D积木模型粘连牢固。每层积木零件中，相邻的积木零件之间存在接缝（在正投影面上，接缝体现为相邻积木零件之间的分界线）。通常，如果上下相邻两层积木零件的接缝存在较长（≥2个单位长度）的连续重叠部分，则可判断该连续重叠部分为裂缝。裂缝的存在会导致3D积木模型在该处的连接不够牢固，影响整个3D积木模型的牢固程度，因此应尽量消除。消除裂缝的方法是：将上层积木零件中处在裂缝两侧的基本积木零件，替换成新的基本积木零件，其中至少一个新的基本积木零件跨越原先的裂缝两侧（该新的基本积木零件将下层积木零件中处在原先裂缝两侧的基本积木零件搭扣在一起），从而消除裂缝。上述步骤（5）中上下相邻层的粘连性检验具体包括下述步骤：（5.本文档来自技高网...

【技术保护点】
1.一种积木3D模型智能搭建系统的构建方法，其特征在于包括下述步骤：/n（1）创建或导入欲搭建的积木模型的3D模型文件；/n（2）对3D模型文件进行分层并得到各层切片，各层的切片为矢量多边形数据；/n（3）将每层切片栅格化，栅格化是指将矢量多边形数据转化为栅格数据；/n（4）进行各层积木零件的铺设，得到积木3D模型智能搭建系统。/n

【技术特征摘要】
1.一种积木3D模型智能搭建系统的构建方法，其特征在于包括下述步骤：
（1）创建或导入欲搭建的积木模型的3D模型文件；
（2）对3D模型文件进行分层并得到各层切片，各层的切片为矢量多边形数据；
（3）将每层切片栅格化，栅格化是指将矢量多边形数据转化为栅格数据；
（4）进行各层积木零件的铺设，得到积木3D模型智能搭建系统。


2.根据权利要求1所述的积木3D模型智能搭建系统的构建方法，其特征是：还包括步骤（5），进行上下相邻层积木零件的粘连性检验，通过粘连性检验后得到积木3D模型智能搭建系统。


3.根据权利要求1或2所述的积木3D模型智能搭建系统的构建方法，其特征是：所述3D模型文件的外表面具有多种不同的颜色，步骤（2）的矢量多边形数据的各个边包含颜色值。


4.根据权利要求1或2所述的积木3D模型智能搭建系统的构建方法，其特征在于所述步骤（2）具体包括下述步骤：（2.1）根据要求的比例，调整3D模型文件中描述的模型长度、模型宽度和模型高度；（2.2）将调整后得到的模型高度除以积木零件的高度，得到3D模型文件的总层数，并在各层的相应高度做一横截面，得到相应层的切片；
本发明所适用的积木模型搭建中，所用各种积木零件的高度是相同的。


5.根据权利要求1或2所述的积木3D模型智能搭建系统的构建方法，其特征在于所述步骤（3）中栅格化具体包括下述步骤：（3.1）从矢量多边形的边界开始，进行反填充，得到栅格数据；（3.2）将栅格数据映射回总图空间；
步骤（3.1）中，采用种子填充法进行反填充。


6.根据权利要求5所述的积木3D模型智能搭建系统的构建方法，其特征在于所述步骤（3.1）中，矢量多边形的边界栅格化的方法包括如下步骤：（3.1.1）采用Bresenham算法，快速地将矢量多边形的边界矢量栅格化；（3.1.2）赋值对应的边界颜色。


7.根据权利要求1或2所述的积木3D模型智能搭建系统的构建方法，其特征在于所述步骤（4）采用贪心算法铺设积木零件；
所述步骤（4）中采用贪心算法铺设积木零件的方法包括如下步骤：
（4.1）从基础类型的积木零件中选取1×2、1×3、2×2、2×3的砖状积木零件和2×2的L型积木零件这五种积木零件为基本积木零件；
（4.2）根据这五种基本积木零件的几何特性，确定...

【专利技术属性】
技术研发人员：张承钿，蔡浩，林怡史，张文欢，
申请(专利权)人：广东邦宝益智玩具股份有限公司，
类型：发明
国别省市：广东;44