一种信息处理方法及电子设备的制造方法
【技术领域】
[0001]本发明涉及信息处理领域，尤其涉及一种信息处理方法及电子设备。
【背景技术】
[0002]问题描述:
[0003]通过八叉树的方式保存大场景的点云数据是当前较热的点云存储方式但是，由于所形成的OctoMap是以一种离散点的方式保存数据，点与点的所属关系(例如两个点是否属于同一个平面或者同一个物体等)等信息被丢失。
[0004]在进行3D渲染时，将八叉树中最小的立方体视为一个渲染基本单位，渲染该立方体的每一个面，系统处理的数据量大，渲染繁琐及渲染效率低。
【发明内容】
[0005]有鉴于此，本发明实施例期望提供一种信息处理方法及电子设备，以降低简化渲染步骤及提高渲染效率。
[0006]为达到上述目的，本发明的技术方案是这样实现的:
[0007]本发明实施例第一方面提供一种信息处理方法，应用于电子设备中，所述方法包括:
[0008]将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；
[0009]依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；
[0010]渲染所述第一信息中的所述包面；
[0011]其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。
[0012]优选地，
[0013]所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；
[0014]在所述渲染所述第一信息中的所述包面之前，所述方法还包括:
[0015]从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；
[0016]所述渲染所述第一信息中所述包面为:
[0017]渲染所述第一类包面。
[0018]优选地，
[0019]所述从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面为:
[0020]从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。
[0021]优选地，
[0022]在所述渲染所述第一类包面之前，所述方法还包括:
[0023]当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；
[0024]所述渲染所述第一类包面包括:
[0025]渲染所述新的第一类包面。
[0026]优选地，
[0027]所述渲染所述膨胀区域接触到的所述第一信息中的所述包面包括:
[0028]判断每一个所述第一类包面的面积是否大于第一面积阈值；
[0029]当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。
[0030]优选地，
[0031]所述渲染所述膨胀区域接触到的所述第一信息中的所述包面还包括:
[0032]当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。
[0033]优选地，
[0034]所述依据所述八叉树的数据结构，建立第一信息包括:
[0035]从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。
[0036]本发明实施例第二方面提供一种电子设备，所述电子设备包括:
[0037]划分单元，用于将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；
[0038]建立单元，用于依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；
[0039]渲染单元，用于渲染所述第一信息中的所述包面；
[0040]被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。
[0041]优选地，
[0042]所述立方体上位于所述待渲染空间内第二目标对象上的顶点为第二类顶点；
[0043]所述电子设备还包括:
[0044]区域膨胀处理单元，用于在所述渲染所述第一信息中的所述包面之前，从至少一个所述第二类顶点开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面；其中，所述膨胀区域接触到的所述第一信息中的所述包面为第一类包面；
[0045]所述渲染单元，具体用于渲染所述第一类包面。
[0046]优选地，
[0047]所述区域膨胀处理单元，具体用于从顶点均为所述第二类顶点的所述立方体开始，以预定步长做区域膨胀，直至形成的膨胀区域接触到所述第一信息中的所述包面。
[0048]优选地，
[0049]所述电子设备还包括:
[0050]合并单元，用于在所述渲染所述第一信息中的所述包面之前，当有相邻两个所述第一类包面的法向量夹角小于所述第一角度阈值时，将两个法向量夹角小于所述第一角度阈值的两个相邻所述第一类包面合并成一个新的第一类包面；
[0051]所述渲染单元，具体用于渲染所述新的第一类包面。
[0052]优选地，
[0053]所述渲染单元包括:
[0054]判断模块，用于判断每一个所述第一类包面的面积是否大于第一面积阈值；
[0055]渲染处理模块，用于当一个所述第一类包面的面积大于所述第一面积阈值时，对该所述第一类包面进行贴图渲染。
[0056]优选地，
[0057]所述渲染处理模块，还用于当一个所述第一类包面的面积不大于所述第一面积阈值时，依据存储的颜色信息渲染该所述第一类包面。
[0058]优选地，
[0059]所述建立单元，具体用于依据所述八叉树的数据结构，从顶点均为所述第一类顶点的所述立方体开始，采用穷举法形成所述第一信息中的每一所述包面。
[0060]本发明实施例中所述的信息处理方法及电子设备，在进行渲染时，预先获取位于第一目标对象上且用八叉树表示的顶点，哪些是位于同一个平面内可以构成同一包面，这样能扩张待渲染的包面的面积；在渲染第一目标对象时，仅渲染包括在第一信息中的包面，相对于现有方法中，显然可以减少大量的渲染包面的个数，进而减少渲染数据处理量，且提高渲染的效率。
【附图说明】
[0061]图1为本发明实施例所述的信息处理方法的流程示意图之一；
[0062]图2为本发明实施例所述的八叉树表示立方体的结构示意图之一；
[0063]图3为本发明实施例所述的信息处理方法的流程示意图之二 ；
[0064]图4为本发明实施例所述的八叉树表示立方体的结构示意图之二 ；
[0065]图5为本发明实施例所述的电子设备的结构示意图之一；
[0066]图6为本发明实施例所述的电子设备的结构示意图之二 ；
[0067]图7为本发明实施例所述的电子设备的结构示意图之三；
[0068]图8为本发明实施例所述的渲染单元的结构示意图。
【具体实施方式】
[0069]以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
[0070]方法实施例一:
[0071]如图1所示，本实施例提供一种信息处理方法，应用于电子设备中，所述方法包括:
[0072]步骤S110:将待渲染空间划分为若干个由八叉树表示的立方体；所述立方体上位于所述待渲染空间内第一目标对象上的顶点为第一类顶点；
[0073]步骤S120:依据所述八叉树的数据结构，建立第一信息；所述第一信息为包面的集合；每一个所述包面均至少通过三个所述第一类顶点；
[0074]步骤S130:渲染所述第一信息中的所述包面；
[0075]其中，被渲染的所述包面能连接成所述第一目标对象；被渲染的任意两个所述包面互不重叠；被渲染的所述包面中至少有一个所述包面经过的所述第一类顶点，是来自不同的所述立方体。
[0076]利用八叉树来表示立方体来划分待渲染空间时有如下特点:
[0077]假设整个所述待渲染空间可以由一个大的立方体表示，若所述立方体为第一级立方体；所述第一级立方体又可以等分为8个立方体，形成第二级立方体；其中，每一个所述第二级立方体与第一级立方体有一个顶点是重合的；所述第二级立方体也可以被等分为8个立方体，等分方法与形成第二级立方体一样；通过递归调用可以对每一级立方体进行再划分，直至能够用立方体表不出待渲染空间里每一个物体。
[0078]若当前被划分的待渲染空间内设有物体C，需要找出物体C在被划分的空间哪个位置；在利用八叉树表示的立方体划分空间时，将逐级以上述8等分的方式划分所述空间，直至被划分出的立方体占据的全部空间为所述物体C占据的空间或所述物体C占据的空间以外的空间。
[0079]一个立方体占据的全部空间为所述物体C占据的空间，则该节点通常称为黑节点，黑节点的所有顶点都位于所述物体C占据的空间。一个立方体占据的全部空间均为所述物体C占据的空间以外的空间，则该节点为白节点。白节点的所有顶点均不在所述物体C占据的空间。
[0080]八叉树表示的立方体在最终找到所述黑节点和白节点之前的空间划分过程中，还对应了一种灰节点。灰节点占据的部分空间为所述物体C占据的空间。每一个灰节点都至少有8