CN108564637B - 几何模型排布方法及装置 - Google Patents

Abstract

本发明提供一种几何模型排布方法及装置，涉及图像处理技术领域。该方法可以通过获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。基于此，本方案可减少画布冗余空间，提高画布空间的利用率。

Description

几何模型排布方法及装置

技术领域

本发明涉及图像处理技术领域，具体而言，涉及一种几何模型排布方法及装置。

背景技术

数字图像处理中的画布可以用于存放几何模型，现有技术中，画布上的几何模型分布较为分散或者会出现不同模型重叠使用一个画布区域，导致模型模糊的缺陷。也就是画布的空间不能得到有效利用，导致画布空间的使用率较低。例如，现有技术无法将大量不规则几何模型在WEB浏览器上的二维平面上合理排布。因此，如何提供一种可解决上述问题的方案，以成为本领域技术人员的一大难题。

发明内容

为了克服上述现有技术中的不足，本发明提供一种几何模型排布方法及装置，能够减少画布冗余空间，提高画布空间的利用率，进而解决上述问题。

为了实现上述目的，本发明较佳实施例所提供的技术方案如下所示：

本发明较佳实施例提供一种几何模型排布方法，应用于图像处理设备，所述方法包括：

获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；

构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；

将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；

对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；

在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。

可选地，上述获取待放置模型投影到画布上的二维模型的步骤之前，所述方法还包括：

获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；

根据所述数量及所述尺寸生成包括有多个呈阵列分布的网格单元的画布。

可选地，上述图像处理设备预先存储有预设尺寸的所述画布，所述画布包括预设数量的呈阵列分布的网格单元；所述获取待放置模型投影到画布上的二维模型的步骤之前，所述方法还包括：

获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；

根据所述数量、所述二维模型的尺寸及所述预设尺寸，对所述待放置模型进行缩放，使得投影在所述画布上的至少一个所述二维模型的尺寸小于等于所述预设尺寸。

可选地，针对每个所述二维模型，所述对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格的步骤，包括：

在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；

在为是时，将所述当前网格单元作为所述目标网格。

可选地，上述在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤，包括：

在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值；

针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

可选地，上述在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤之后，所述方法还包括：

基于每个所述目标模型，裁剪所述画布的边缘中未被占用的所述网格单元，并保留所述画布中被占用的所述网格单元。

本发明较佳实施例还提供一种几何模型排布装置，应用于图像处理设备，所述几何模型排布装置包括：

获取单元，用于获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；

构建单元，用于构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；

分割单元，用于将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；

查找单元，用于对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；

存放单元，用于在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。

可选地，针对每个所述二维模型，所述查找单元还用于：

在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；

在为是时，将所述当前网格单元作为所述目标网格。

可选地，上述存放单元还用于：

在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值；

针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

可选地，上述几何模型排布装置还包括裁剪单元，所述裁剪单元用于在所述存放单元执行在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤之后，执行：

基于每个所述目标模型，裁剪所述画布的边缘中未被占用的所述网格单元，并保留所述画布中被占用的所述网格单元。

相对于现有技术而言，本发明提供的几何模型排布方法及装置至少具有以下有益效果：该方法可以通过获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值，基于此，本方案可减少画布冗余空间，提高画布空间的利用率。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举本发明较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍。应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明较佳实施例提供的图像处理设备的方框示意图。

图2为本发明较佳实施例提供的几何模型排布方法的流程示意图。

图3为本发明较佳实施例提供的二维模型存放的流程示意图。

图4为本发明较佳实施例提供的几何模型排布装置的方框示意图。

图标：10-图像处理设备；11-处理单元；12-显示单元；13-存储单元；100-几何模型排布装置；110-获取单元；120-构建单元；130-分割单元；140-查找单元；150-存放单元；160-裁剪单元。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。此外，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

下面结合附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。

请参照图1，为本发明较佳实施例提供的图像处理设备10的方框示意图。本发明提供的图像处理设备10可以用于执行下述的几何模型排布方法。所述图像处理设备10可以是，但不限于，智能手机、个人电脑(personal computer，PC)、平板电脑、个人数字助理(personal digital assistant，PDA)、移动上网设备(mobile Internet device，MID)等。

在本实施例中，所述图像处理设备10可以包括处理单元11、显示单元12、存储单元13以及几何模型排布装置100，所述处理单元11、显示单元12、存储单元13以及几何模型排布装置100各个元件之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

所述处理单元11可以是处理器。例如，该处理器可以是中央处理器(CentralProcessing Unit，CPU)、图形处理器(Graphics Processing Unit，GPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。

所述显示单元12可以是，但不限于液晶显示屏、LED显示屏，用于显示待放置模型及画布。其中，待放置模型可以为三维模型。比如，该三维模型可以是通过3DMAX软件制作的立体图形。

所述存储单元13可以是，但不限于，随机存取存储器，只读存储器，可编程只读存储器，可擦除可编程只读存储器，电可擦除可编程只读存储器等。在本实施例中，所述存储单元13可以用于存储待放置模型。当然，所述存储单元13还可以用于存储程序，所述处理单元11在接收到执行指令后，执行该程序。

进一步地，所述几何模型排布装置100包括至少一个可以软件或固件(firmware)的形式存储于所述存储单元13中或固化在所述图像处理设备10操作系统(operatingsystem，OS)中的软件功能模块。所述处理单元11用于执行所述存储单元13中存储的可执行模块，例如几何模型排布装置100所包括的软件功能模块及计算机程序等。

可以理解的是，图1所示的结构仅为图像处理设备10的一种结构示意图，所述图像处理设备10还可以包括比图1所示更多或更少的组件。图1中所示的各组件可以采用硬件、软件或其组合实现。

请参照图2，为本发明较佳实施例提供的几何模型排布方法的流程示意图。本发明提供的几何模型排布方法可以应用于上述的图像处理设备10。比如，基于该方法，可以用于将大量不规则几何模型合理且紧凑地排列在WEB浏览器的二维平面上，从而减小WEB浏览器画布的冗余空间，提高WEB浏览器画布空间的使用率。

下面将对图2中所示的几何模型排布方法的各步骤进行详细阐述，在本实施例中，几何模型排布方法可以包括以下步骤。

步骤S210，获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元。

作为一种可选的实施方式，在步骤S210之前，该方法可以包括：获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；根据所述数量及所述尺寸生成包括有多个呈阵列分布的网格单元的画布。基于该步骤，可使画布有足够的空间放置一个或多个二维模型。

作为一种可选的实施方式，所述图像处理设备10预先存储有预设尺寸的所述画布，所述画布包括预设数量的呈阵列分布的网格单元。在步骤S210之前，该方法可以包括：获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；根据所述数量、所述二维模型的尺寸及所述预设尺寸，对所述待放置模型进行缩放，使得投影在所述画布上的至少一个所述二维模型的尺寸小于等于所述预设尺寸。可理解地，预设尺寸可根据实际情况进行设置。基于该步骤，可使画布有足够的空间放置一个或多个二维模型。

步骤S220，构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用。

可理解地，例如，可用m[i][j]表示二维数组中第i行，第j列的数组成员，可以与画布中的网格单元相对应。比如，数组成员m[i][j]可以与画布中第i行，第j列的网格单元对应，用于表征该网格单元的占用属性(包括被占用、未被占用)。其中，i、j均为大于等于0的整数。比如，m[i][j]＝0可以用于表示第i行，第j列的网格单元未被占用；m[i][j]＝1可以用于表示第i行，第j列的网格单元已被占用。其数组成员的值可根据实际情况进行设置，这里对数组成员的值不作具体限定。

步骤S230，将所述二维模型分割为与所述画布上的所述网格单元对应的子模型。

可理解地，子模型与画布上的网格单元相对应，使得一个网格单元可以存放一个子模型。

步骤S240，对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格。

针对每个所述二维模型，步骤S240可以为：在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；在为是时，将所述当前网格单元作为所述目标网格。

可理解地，基于该步骤，可以用于判断剩余的未被占用的网格单元的空间是否足以用于存放二维模型，当剩余的空间足以存放二维模型时，便对二维模型分割的子模型逐个进行存放。

步骤S250，在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。

作为一种可选的实施方式，步骤S250可以为：在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值；针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

可选地，在步骤S250之后，该方法还可以包括对画布进行裁剪的步骤。例如，基于每个所述目标模型，裁剪画布的边缘中未被占用的网格单元，并保留画布中被占用的网格单元。

优选地，该方法也可以将网格单元中未被占用的区域进行裁剪，使得排布有子模型的画布经裁剪后，各子模型的外切宽度等于画布的宽度，子模型的外切长度等于画布的长度，以进一步提高画布空间的使用率。可理解地，外切宽度为各子模型中，在宽度方向上相距最远的两边的宽度的距离。外切长度为各子模型中，在长度方向上相距最远的两边的长度的距离。

请参照图3，为本发明较佳实施例提供的二维模型存放的流程示意图。在图3中，可理解地，二维模型a1为一三维几何模型在画布上投影得到的模型，二维模型b1为一三维几何模型在画布上投影得到的模型，二维模型a2为二维模型a1被分割后的模型，二维模型b2为二维模型b1被分割后的模型，其中，二维模型a2、二维模型b2中每个网格对应的区域为子模型。画布c为包括多个边长为1*1的网格单元。

针对每个二维模型，可按照预设顺序，比如，在图3中从画布的最上边的第一横排按照从左到右的顺序依次遍历，在第一横排遍历完后，若没查找到未被占用的网格单元，将在下一横排继续依次遍历，直至查找到未被占用的网格单元。其中，预设顺序可根据实际情况进行设置，这里不作具体限定。然后基于查找的网格单元，确定是否有剩余空间以存放二维模型。在图3中，第一个网格单元即为目标网格，可以用于存放相应的子模型，然后依次度目标网格存放相应的子模型，直至二维模型a2的所有子模型存放完毕。

在二维模型a2完毕后，将继续从画布的最上边的第一横排按照从左到右的顺序依次遍历，以查找并确定用于存放二维模型b2的目标网格。在图3中，第一横排的第6个网格单元便可作为目标网格，然后在各目标网格中存放二维模型b2的各子模型，直至存放完毕。然后，确定画布中目标模型(即为二维模型a2、二维模型b2存放到画布中得到的模型)的外接矩形(图3中d部位虚线所示的矩形)，通过上述裁剪的步骤对存放后的画布进行裁剪，得到图3中的e部位，从而减小画布的冗余空间，提高画布的空间使用率。

请参照图4，本发明较佳实施例提供的几何模型排布装置100的方框示意图。本发明较佳实施例提供的几何模型排布装置100可以引用于上述的图像处理设备10，用于执行上述的几何模型排布方法的各步骤，从而减小画布的冗余空间，提高画布的空间利用率。

在本实施例中，几何模型排布装置100可以包括获取单元110、构建单元120、分割单元130、查找单元140、存放单元150。

获取单元110，用于获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元。具体地，所述获取单元110可以用于执行如图2所示的步骤S210，具体执行的操作内容可参照对步骤S210的详细描述。

构建单元120，用于构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用。具体地，所述构建单元120可以用于执行如图2所示的步骤S220，具体执行的操作内容可参照对步骤S220的详细描述。

分割单元130，用于将所述二维模型分割为与所述画布上的所述网格单元对应的子模型。具体地，所述分割单元130可以用于执行如图2所示的步骤S230，具体执行的操作内容可参照对步骤S230的详细描述。

查找单元140，用于对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格。

针对每个所述二维模型，所述查找单元140还可以用于：在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；在为是时，将所述当前网格单元作为所述目标网格。具体地，所述查找单元140可以用于执行如图2所示的步骤S240，具体执行的操作内容可参照对步骤S240的详细描述。

存放单元150，用于在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。

存放单元150还可以用于：在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值。

针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

具体地，所述存放单元150可以用于执行如图2所示的步骤S250，具体执行的操作内容可参照对步骤S250的详细描述。

可选地，几何模型排布装置100还可以包括裁剪单元160。所述裁剪单元160用于在所述存放单元150执行在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤之后，执行：基于每个所述目标模型，裁剪所述画布的边缘中未被占用的所述网格单元，并保留所述画布中被占用的所述网格单元。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现，基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施场景所述的方法。

综上所述，本发明提供一种几何模型排布方法及装置。该方法可以通过获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值。基于此，本方案可减少画布冗余空间，提高画布空间的利用率。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种几何模型排布方法，其特征在于，应用于图像处理设备，所述方法包括：

获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；

构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；

将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；

对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；

在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值；

其中，针对每个所述二维模型，所述对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格的步骤，包括：

在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；

在为是时，将所述当前网格单元作为所述目标网格。

2.根据权利要求1所述的方法，其特征在于，所述获取待放置模型投影到画布上的二维模型的步骤之前，所述方法还包括：

获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；

根据所述数量及所述尺寸生成包括有多个呈阵列分布的网格单元的画布。

3.根据权利要求1所述的方法，其特征在于，所述图像处理设备预先存储有预设尺寸的所述画布，所述画布包括预设数量的呈阵列分布的网格单元；所述获取待放置模型投影到画布上的二维模型的步骤之前，所述方法还包括：

获取所述待放置模型的数量及每个所述待放置模型预投影到画布上的二维模型的尺寸；

根据所述数量、所述二维模型的尺寸及所述预设尺寸，对所述待放置模型进行缩放，使得投影在所述画布上的至少一个所述二维模型的尺寸小于等于所述预设尺寸。

4.根据权利要求1-3中任意一项所述的方法，其特征在于，所述在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤，包括：

在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值；

针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

5.根据权利要求4所述的方法，其特征在于，所述在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤之后，所述方法还包括：

基于每个所述目标模型，裁剪所述画布的边缘中未被占用的所述网格单元，并保留所述画布中被占用的所述网格单元。

6.一种几何模型排布装置，其特征在于，应用于图像处理设备，所述几何模型排布装置包括：

获取单元，用于获取待放置模型投影到画布上的二维模型，所述画布包括多个呈阵列布设的网格单元；

构建单元，用于构建与所述画布中的每个所述网格单元对应的二维数组，所述二维数组的数组成员的值用于表征所述网格单元被占用或未被占用；

分割单元，用于将所述二维模型分割为与所述画布上的所述网格单元对应的子模型；

查找单元，用于对所述二维数组进行遍历查找，将查找的表征所述网格单元未被占用的数组成员所对应的所述网格单元作为目标网格；

存放单元，用于在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值；

其中，针对每个所述二维模型，所述查找单元还用于：在确定当前网格单元为未被占用的所述网格单元时，判断在以所述当前网格单元为起始网格的画布区域内，未被占用的所述网格单元组成的区域的尺寸是否大于等于所述二维模型的尺寸；在为是时，将所述当前网格单元作为所述目标网格。

7.根据权利要求6所述的几何模型排布装置，其特征在于，所述存放单元还用于：

在所述目标网格中存放与所述二维模型对应的子模型，直至将所述二维模型的所有子模型存放在画布上对应的所述目标网格中，并将存放有所述子模型的目标网格对应的数组成员的值设置为表征被占用的值；

针对每个所述二维模型的子模型，将存放在所述画布上的所有所述子模型组成的模型作为目标模型，将所述目标模型的外切矩形所占用的网格单元对应的数组成员的值设置为表征被占用的值，所述外切矩形的一边长与所述网格单元的边长重合或并行或垂直。

8.根据权利要求7所述的几何模型排布装置，其特征在于，所述几何模型排布装置还包括裁剪单元，所述裁剪单元用于在所述存放单元执行在所述目标网格中存放与所述二维模型对应的子模型，并将所述目标网格对应的数组成员的值设置为表征被占用的值的步骤之后，执行：

基于每个所述目标模型，裁剪所述画布的边缘中未被占用的所述网格单元，并保留所述画布中被占用的所述网格单元。

Images