CN105335993A - 一种信息处理方法及电子设备 - Google Patents

Abstract

本发明公开一种信息处理方法及电子设备，为提高渲染效率而设计。所述方法应用于电子设备中，包括：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；及渲染所述第一信息中的所述包面；其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

Description

一种信息处理方法及电子设备

技术领域

本发明涉及信息处理领域，尤其涉及一种信息处理方法及电子设备。

背景技术

问题描述:

通过八叉树的方式保存大场景的点云数据是当前较热的点云存储方式但是，由于所形成的OctoMap是以一种离散点的方式保存数据，点与点的所属关系(例如两个点是否属于同一个平面或者同一个物体等)等信息被丢失。

在进行3D渲染时，将八叉树中最小的立方体视为一个渲染基本单位，渲染该立方体的每一个面，系统处理的数据量大，渲染繁琐及渲染效率低。

发明内容

有鉴于此，本发明实施例期望提供一种信息处理方法及电子设备，以降低简化渲染步骤及提高渲染效率。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例第一方面提供一种信息处理方法，应用于电子设备中，所述方法包括：

将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

优选地，

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染所述第一信息中所述包面为：

渲染所述第一类包面。

优选地，

所述从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面为：

从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。

优选地，

在所述渲染所述第一类包面之前，所述方法还包括：

当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；

所述渲染所述第一类包面包括：

渲染所述新的第一类包面。

优选地，

所述渲染所述膨胀区域接触到的所述第一信息中的所述包面包括：

判断每一个所述第一类包面的面积是否大于第一面积阈值；

当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。

优选地，

所述渲染所述膨胀区域接触到的所述第一信息中的所述包面还包括：

当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。

优选地，

所述依据所述八叉树的数据结构，建立第一信息包括：

从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。

本发明实施例第二方面提供一种电子设备，所述电子设备包括：

划分单元，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

优选地，

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

所述电子设备还包括：

区域膨胀处理单元，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染单元，具体用于渲染所述第一类包面。

优选地，

所述区域膨胀处理单元，具体用于从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。

优选地，

所述电子设备还包括：

合并单元，用于在所述渲染所述第一信息中的所述包面之前，当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；

所述渲染单元，具体用于渲染所述新的第一类包面。

优选地，

所述渲染单元包括：

判断模块，用于判断每一个所述第一类包面的面积是否大于第一面积阈值；

渲染处理模块，用于当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。

优选地，

所述渲染处理模块，还用于当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。

优选地，

所述建立单元，具体用于依据所述八叉树的数据结构，从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。

本发明实施例中所述的信息处理方法及电子设备，在进行渲染时，预先获取位于第一目标对象上且用八叉树表示的顶点，哪些是位于同一个平面内可以构成同一包面，这样能扩张待渲染的包面的面积；在渲染第一目标对象时，仅渲染包括在第一信息中的包面，相对于现有方法中，显然可以减少大量的渲染包面的个数，进而减少渲染数据处理量，且提高渲染的效率。

附图说明

图1为本发明实施例所述的信息处理方法的流程示意图之一；

图2为本发明实施例所述的八叉树表示立方体的结构示意图之一；

图3为本发明实施例所述的信息处理方法的流程示意图之二；

图4为本发明实施例所述的八叉树表示立方体的结构示意图之二；

图5为本发明实施例所述的电子设备的结构示意图之一；

图6为本发明实施例所述的电子设备的结构示意图之二；

图7为本发明实施例所述的电子设备的结构示意图之三；

图8为本发明实施例所述的渲染单元的结构示意图。

具体实施方式

以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。

方法实施例一：

如图1所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

利用八叉树来表示立方体来划分待渲染空间时有如下特点：

假设整个所述待渲染空间可以由一个大的立方体表示，若所述立方体为第一级立方体；所述第一级立方体又可以等分为8个立方体，形成第二级立方体；其中，每一个所述第二级立方体与第一级立方体有一个顶点是重合的；所述第二级立方体也可以被等分为8个立方体，等分方法与形成第二级立方体一样；通过递归调用可以对每一级立方体进行再划分，直至能够用立方体表示出待渲染空间里每一个物体。

若当前被划分的待渲染空间内设有物体C，需要找出物体C在被划分的空间哪个位置；在利用八叉树表示的立方体划分空间时，将逐级以上述8等分的方式划分所述空间，直至被划分出的立方体占据的全部空间为所述物体C占据的空间或所述物体C占据的空间以外的空间。

一个立方体占据的全部空间为所述物体C占据的空间，则该节点通常称为黑节点，黑节点的所有顶点都位于所述物体C占据的空间。一个立方体占据的全部空间均为所述物体C占据的空间以外的空间，则该节点为白节点。白节点的所有顶点均不在所述物体C占据的空间。

八叉树表示的立方体在最终找到所述黑节点和白节点之前的空间划分过程中，还对应了一种灰节点。灰节点占据的部分空间为所述物体C占据的空间。每一个灰节点都至少有8个叶子节点。

在本实施例中当渲染所述待渲染空间的第一目标对象时，首先通过步骤S110中的八叉树表示的立方体进行所述待渲染空间划分，从而能用八叉树表示的立方体确定出所述第一目标对象属性参数。所述属性参数具体可以是所述第一目标对象在所述待渲染空间内的具体位置和/或所述第一目标对象的具体形状等。

在步骤S120中利用八叉树表示的六方体对应的数据结构，可以简便区分出哪些第一类顶点和第二类顶点的特点，以便完成第一信息的建立。在具体的实现过程中，为方便数据的存储以及数据的简洁性，所述第一信息可以以表的形式记录所述包面。在本实施例中所述的包面为平面的一部分，即为有边界的平面。

如图2所示，大的立方体100被等分为了8个小的立方体；其中包括立方体1和立方体2；其中立方体1包括顶点B和顶点C；立方体2包括顶点A及顶点D。

假设所述立方体1和立方体2均为位于所述第一目标对象上，则所述顶点A、顶点B、顶点C及顶点D均为位于所述第一目标对象上的点，在现有方法渲染所述第一目标对象时，将会分别渲染立方体1和立方体2的各个面；则顶点A分别与顶点B和顶点C将被分别置于不同的渲染包面内分别渲染，顶点D分别与顶点B和顶点C将被置于不同的渲染包面内分别渲染。通过图示可知，显然顶点A、顶点B、顶点C及顶点D位于同一个平面内，即可以在同一包面内被渲染。然而在现有技术中，要完成由顶点A、顶点B、顶点C及顶点D构成的包面，现有技术中将需要渲染两个包面。而采用本实施例所述的信息处理方法，将通过建立第一信息，发现所述顶点A、所述顶点B、顶点C及顶点D位于同一平面内，可以构建并一个同时经过所述顶点A、顶点B、顶点C及顶点D的包面；所构建的该包面的面积大于所述立方体1任意一个表面的面积。在进行渲染时，直接渲染通过顶点A、顶点B、顶点C及顶点D围成的包面，故仅需渲染一个包面。

渲染的包面的个数越多，电子设备完成渲染的处理量越大，渲染时延越大，在本实施例中通过建立第一信息，能获知位于第一目标对象上的第一类顶点所在的各个包面；这些包面当中至少有一个包面的面积大于对应该位置处八叉树表示的立方体的单个表面的面积，在不重复渲染待渲染空间中同一位置的前提下，将大大的减少渲染的区域的个数，从而能简化渲染操作，提高渲染效率。

具体的如何保证在步骤S130中渲染的任意两个所述包面互不重叠，可以在构建所述第一信息或选择被渲染的包面时，依据八叉树数据结构形成的所述包面互不重叠，若形成的两个包面有部分重叠，则缩小两个包面中较小包面的面积，使两个包面相邻但互不重叠；若两个包面中的一个被另一个覆盖则直接删除被覆盖的所述包面。

方法实施例二：

如图1所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

其中，所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；所述第一目标对象不同于所述第二目标对象。具体如，假设当前待渲染空间内包括有楼房A；若仅需渲染楼房A，则所述楼房A为第一目标对象；所述待渲染空间内楼房A以外的空气等物体即为所述第二目标对象。

在具体的实现过程中，所述第一目标对象可以是指的多个目标对象，如待渲染空间内还有楼房B、花坛C及道路D；待渲染空间内需要渲染的目标对象包括了楼房A、楼房B、花坛C及道路D；那么楼房A、楼房B、花坛C及道路D均可视为第一目标对象；楼房A、楼房B、花坛C及道路D以外的东西即可视为所述第二目标对象。

在具体实现时，所述第一目标对象和第二目标对象可以根据用户指令确定，也可以根据预定策略或渲染模式确定；具体如何确定第一目标对象和第二目标对象的方法，可以参照现有渲染方法(如三维渲染)中确定目标对象的方法，在此就不再做进一步的详细阐述了。

如图3所示，在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

步骤S121：从至少一个所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染所述第一信息中的所述包面具体为：渲染所述第一类包面。

所述区域膨胀为从一个区域或一个点开始，在指定方向上以指定步长向外辐射扩张，形成膨胀区域。在本实施例中所述区域膨胀的起点为至少一个不在第一目标对象上而是在第二目标对象上的第二类顶点；在本实施例中所述指定方向为该第二类顶点与相邻顶点连线的方向。具体的假设所述图4中的立方体11和立方体12的共同顶点o为一个第二类顶点；与顶点o相邻的顶点有8个，其中包括图示中所述的顶点B1和顶点C1。此时，所述指定方向包括如OB1的连线方向及OC1的连线方向等八个方向。在本实施例中所述预定步长优选为1，即为在做区域膨胀时，从一个顶点所在位置出发膨胀到该顶点相邻的8个顶点所在位置。

如假设当前所述立方体11和立方体12为紧邻所述顶点o的最小立方体，若步长为1，则从顶点o所在位置做区域膨胀到顶点B1及顶点C1等位置(其中省略了其他6个与所述顶点)则下一次进行区域膨胀处理时，分别从顶点B1和顶点C1出发，膨胀到顶点A1所在位置及顶点D1所在位置；继续进行区域膨胀处理，则下一次进行区域膨胀处理时，由于在D1E方向上，E是D1相邻的顶点，故膨胀区域将膨胀到顶点E所在位置。E是立方体13的一个顶点。

为了加速区域膨胀可以从多个第二类顶点开始。

在本实施例中所述区域膨胀的停止条件为：在指定方向上遇到了第一信息中的所述包面。假设此时顶点E、顶点F及顶点G共同所在的包面为所述第一信息中的包面，此时，区域膨胀在此方向上扩张到顶点E时，接触到了所述第一信息中的包面，停止区域膨胀；但此时，从顶点A1膨胀到的下一顶点还未接触到第一信息中的包面，则在该方向上继续区域膨胀，同样的直到接触到第一信息中的所述包面为止。

第一信息中的包面是第一目标对象上或第一目标对象内的包面；通过第一信息中所述包面可以组成所述第一目标对象。但是若渲染每一个组成所述第一目标对象的包面，将可能会渲染第一目标对象的内表面等这些区域，显然渲染完之后是看不到的面，故为了进一步减少待渲染的包面；通过本实施例所述的方法，找到所述第一类包面；所述第一类包面为位于所述第一目标对象表面的包面；故大大的减少了渲染的包面的个数，从而减少了渲染包面的个数，能够进一步减少渲染处理量。

方法实施例三：

如图1所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

其中，所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；所述第一目标对象与所述第二目标对象为不同的目标对象。具体如，假设当前待渲染空间内包括有楼房A；若此时仅需渲染楼房A，则所述楼房A为第一目标对象；所述待渲染空间内楼房A以外的空气等物体即为所述第二目标对象。在具体的实现过程中，所述第一目标对象可以是指的多个目标对象，如待渲染空间内还有楼房B、花坛C及道路D；且待渲染空间内需要渲染的目标对象包括了楼房A、楼房B、花坛C及道路D；那么楼房A、楼房B、花坛C及道路D均可视为第一目标对象；楼房A、楼房B、花坛C及道路D以外的东西即可视为第二目标对象。

在具体实现时，所述第一目标对象和第二目标对象，可以是根据用户指令确定的，也可以是根据预定策略或渲染模式所述确定的；具体如何确定的第一目标对象和第二目标对象的方法，可以参照现有渲染方法(如三维渲染)中确定目标对象的方法，在此就不再做进一步的详细阐述了。

如图3所示，在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

步骤S121：从至少一个所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；

所述渲染所述第一信息中的所述包面具体为：渲染所述膨胀区域接触到的所述第一信息中的所述包面。其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面

为了加速区域膨胀可以从多个第二类顶点开始。在本实施例中优选为：从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。这样，至少同时从8个第二类顶点为起点进行区域膨胀，具有效率高的优点。在具体的实现过程中，可以同时从顶点均为所述第二类顶点的多个所述立方体开始，进一步提高处理效率。

方法实施例四：

如图3所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

步骤S121：从至少一个所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述步骤S130具体为：渲染所述膨胀区域接触到的所述第一信息中的所述包面。

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面。

在步骤S130中，在渲染被合并的两个包面所对应的位置时，直接渲染所述新的第一类包面。

所述第一角度阈值可以为实现指定的角度阈值，具体可根据当前待渲染空间的大小及对渲染效果的要求等参数来确定，如正负5度等。

通过多个第一类包面的合成，可以形成多个面积较大的第一类包面，在不重复渲染同一位置时，可以再次减少渲染的第一类包面的个数，再次减少渲染的包面数。在具体的实现过程中，对于一个位置位于多个第一类包面中时，在渲染该位置时，选择渲染最大的第一类包面实现对该位置的渲染。

综合上述，本实施例所述的方法是在方法实施例二和方法实施例三的基础上的进一步改进，能有效减少渲染时所需渲染包面。

方法实施例五：

如图3所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

步骤S121：从至少一个所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面。在具体的实现过程中，在形成一个新的第一类包面后还包括更新所述第一类信息。具体的如删除所述第一信息中形成新的第一类包面的两个或两个以上的包面，减少第一信息的信息量，方便后续渲染对包面的筛选；还可以是标注形成一个新的第一类包面的两个或两个以上的包面，以区分原始包面以及新的包面，方便后续渲染时对第一类包面的选择。

所述步骤S130渲染所述第一类包面，具体包括：

判断每个渲染的所述第一类包面的面积是否大于第一面积阈值；

当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。贴图渲染为适用于面积比较大区域的一种渲染方式，具有渲染效果逼真。

方法实施例六：

如图3所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；至少有一个所述包面通过的至少三个所述第一类顶点来自不同的所述立方体；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

步骤S121：从至少一个所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面。

所述步骤S130在渲染所述第一类包面时，具体还包括：

当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面；具体如以OctoMap存储的颜色进行渲染；采用这种渲染方式简单，且由于渲染的所述第一类包面的面积较小，属于细节渲染即便直接以单一颜色进行渲染，也不会影响渲染的效果。

方法实施例七：

如图1所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括：

步骤S110：将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

步骤S120：依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

步骤S130：渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

在所述步骤S120中，所述依据所述八叉树的数据结构，建立第一信息包括：

从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。

通过穷举法可以简便的得到构成所述第一目标对象的每一个所述第一包面；简化了实现步骤。

在具体的实现过程中，全部顶点均为所述第一类顶点的所述立方体不止一个，优选为从全部顶点均为所述第一类顶点的所述立方体中体积最小的所述立方体开始，即从待渲染空间中所述第一目标对象上最精细的部分开始，形成所述第一信息中的所述包面。

综合上述，本实施例所述的信息处理方法是在上述任一方法实施例基础上的进一步改进，同样的具有简化了渲染的包面个数、减少了渲染的数据处理量及提高了渲染效率的优点。

设备实施例一：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述划分单元110、所述建立单元120及渲染单元130的具体结构均可对应于处理器及存储介质；所述存储介质上存储有计算机指令；所述处理器通过总线等电子设备内部的通信接口与所述存储介质相连；所述处理器读取并运行所述计算机指令，可以执行上述单元的对应功能。所述处理器可以单片机、中央处理器、数字信号处理器或可编程阵列等具有处理功能的处理器。

所述划分单元110、所述建立单元120及渲染单元130中的任意两个可分别对应不同的处理器，也可以集成对应于同一处理器；当有两个所述单元对应于同一处理器时，所述处理器可以采用分时处理或并发线程处理不同单元所对应的功能。

综合上述，本实施例所述的电子设备，为方法实施例一所述的信息处理方法提供了具体的硬件支撑，可以用于实现方法实施例一中任意所述的技术方案，同样的具有能简化渲染及提高渲染效率的优点。

设备实施例二：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

如图6所示，所述电子设备还包括：

区域膨胀处理单元140，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染单元130，具体用于渲染所述第一类包面。

本实施例所述的区域膨胀处理单元140的具体结构也可以是处理器和存储介质；所述存储介质上存储有计算机指令；所述处理器通过总线等电子设备内部的接口与所述存储介质相连；所述处理器读取并运行所述计算及指令，可以执行所述区域膨胀处理单元140的对应功能。所述处理器可以单片机、中央处理器、数字信号处理器或可编程阵列等具有处理功能的处理器。

所述的区域膨胀处理单元140，可以与所述划分单元110、所述建立单元120及渲染单元130中的至少一个集成对应于同一处理器。

在本实施例中通过在所述电子设备中增加区域膨胀处理单元140的添加，能够筛选出第一信息中位于所述第一目标对象表面的第一类包面，直接仅渲染第一类包面即可，再次降低了数据处理量，提升了渲染效率。本实施例所述的电子设备可为方法实施例二中所述的信息处理方法提供硬件支撑，能实现方法实施例二中任一技术方案所述的方法。

设备实施例三：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

如图6所示，所述电子设备还包括：

区域膨胀处理单元140，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；

所述渲染单元130，具体用于渲染所述膨胀区域接触到的所述第一信息中的所述包面；

其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面。

所述区域膨胀处理单元140，具体用于从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。

这样方便至少同时从8个第二类顶点出发形成区域膨胀，且从一个立方体出发相对于从多个不再同一立方体上的第二类顶点进行区域膨胀，可以避免后续处理时需要进行多个区域膨胀的合并，具有效率高及实现简便的优点。

设备实施例四：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

如图6所示，所述电子设备还包括：

区域膨胀处理单元140，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；

所述渲染单元130，具体用于渲染所述膨胀区域接触到的所述第一信息中的所述包面；

其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面。

本实施例是在设备实施例二或设备实施例三的基础上的进一步改进，

如图7所示，本实施例所述电子设备还包括：

合并单元130，用于在所述渲染所述第一信息中的所述包面之前，当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；

所述渲染单元130，具体用于渲染所述新的第一类包面。

本实施例所述的合并单元的具体结构也可以是由处理器和存储介质构成；具体可以与所述划分单元130、建立单元120、区域膨胀处理单元140及渲染单元130均对应相同或不同处理器；具体的实现过程中上述单元可以为是对应于同一包括处理器、存储介质和至少一个通信接口的装置的逻辑划分。所述通信接口为外部通信接口，分别于所述处理器和存储介质相连，可用于与外设交互信息。

本实施例所述的电子设备，通过合并单元150的设置，可以再次减少渲染的包面的个数，再次简化渲染及提升渲染的效率；本实施例所述的电子设备可用于为方法实施例四所述的信息处理方法提供具体的硬件支撑，可用于实现方法实施例四中任一技术方案所述的方法。

设备实施例五：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

如图6所示，所述电子设备还包括：

区域膨胀处理单元140，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；所述渲染单元130具体用于渲染所述第一类包面。

具体地，如图7所示，所述渲染单元130包括：

判断模块131，用于判断每一个所述第一类包面的面积是否大于第一面积阈值；

渲染处理模块132，用于当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。

所述判断模块131的具体结构可对应比较器或具有比较判断功能的处理器。所述渲染处理模块132可包括显卡等处理结构，用于实现具体的渲染。

本实施例是在设备实施例二至设备实施例四的基础上的进一步改建，通过判断模块及渲染处理模块的设置，对第一类包面中面积大于第一面积阈值的第一类包面进行贴图渲染，以获得更加逼真的渲染效果；本实施例所述的电子设备可为方法实施例五所述的信息处理方法提供硬件支撑，可用于实现方法实施例五中任一技术方案所述的信息处理方法。

设备实施例六：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

如图6所示，所述电子设备还包括：

区域膨胀处理单元140，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；所述渲染单元130具体用于渲染所述第一类包面。

具体地，如图7所示，所述渲染单元130包括：

判断模块131，用于判断每一个所述第一类包面的面积是否大于第一面积阈值；

渲染处理模块132，用于当一个所述第一类包面的面积大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。

所述渲染处理模块132还包括存储接介质，所述存储介质存储有所述颜色信息。在本实施例例中，所述渲染处理模块132具体用于如当对应该第一类包面对应的颜色信息显示为红色，则直接以红色渲染该所述第一类包面；依据存储的颜色信息直接渲染面积小于第一面积阈值的所述第一类包面，实现简便快捷。

本实施例所述的电子设备是在上一实施例基础上的进一步改进；可为方法实施例六所述信息处理方法的硬件结构，能用于实现方法实施例六中任一所述的技术方案。技术效果与方法实施例所取的效果一致，在此就不再一一重复了。

设备实施例五：

如图5所示，本实施例提供一种电子设备，所述电子设备包括：

划分单元110，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元120，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元130，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

具体地，所述建立单元120，具体用于依据所述八叉树的数据结构，从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。

在具体的实现过程中，所述建立单元120可包括存储介质，用于存储所述第一信息。

本实施例所述的电子设备是在上述任一设备实施例基础上的进一步改进；可为方法实施例七所述信息处理方法的硬件结构，能用于实现方法实施例七中任一所述的技术方案。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种信息处理方法，应用于电子设备中，所述方法包括：

将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染所述第一信息中的所述包面；

其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

2.根据权利要求1所述的方法，其特征在于，

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

在所述渲染所述第一信息中的所述包面之前，所述方法还包括：

从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染所述第一信息中所述包面为：

渲染所述第一类包面。

3.根据权利要求2所述的方法，其特征在于，

所述从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面为：

从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。

4.根据权利要求2或3所述的方法，其特征在于，

在所述渲染所述第一类包面之前，所述方法还包括：

当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；

所述渲染所述第一类包面包括：

渲染所述新的第一类包面。

5.根据权利要求2或3所述的方法，其特征在于，

所述渲染所述膨胀区域接触到的所述第一信息中的所述包面包括：

判断每一个所述第一类包面的面积是否大于第一面积阈值；

当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。

6.根据权利要求5所述的方法，其特征在于，

所述渲染所述膨胀区域接触到的所述第一信息中的所述包面还包括：

当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。

7.根据权利要求1、2或3所述的方法，其特征在于，

所述依据所述八叉树的数据结构，建立第一信息包括：

从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。

8.一种电子设备，所述电子设备包括：

划分单元，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；

建立单元，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；

渲染单元，用于渲染所述第一信息中的所述包面；

被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。

9.根据权利要求8所述的电子设备，其特征在于，

所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；

所述电子设备还包括：

区域膨胀处理单元，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；

所述渲染单元，具体用于渲染所述第一类包面。

10.根据权利要求9所述的电子设备，其特征在于，

所述区域膨胀处理单元，具体用于从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。

11.根据权利要求9或10所述的电子设备，其特征在于，

所述电子设备还包括：

合并单元，用于在所述渲染所述第一信息中的所述包面之前，当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；

所述渲染单元，具体用于渲染所述新的第一类包面。

12.根据权利要求9或10所述的电子设备，其特征在于，

所述渲染单元包括：

判断模块，用于判断每一个所述第一类包面的面积是否大于第一面积阈值；

渲染处理模块，用于当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。

13.根据权利要求12所述的电子设备，其特征在于，

所述渲染处理模块，还用于当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。

14.根据权利要求8、9或10所述的电子设备，其特征在于，

所述建立单元，具体用于依据所述八叉树的数据结构，从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。