[发明专利]一种基于八叉树的电网设备模型切片方法

权利要求书

1.一种基于八叉树的电网设备模型切片方法，其特征在于，包括如下步骤：

步骤101：模型解析：实现电网三维模型数据格式解析及统一，将常用电网设备模型格式转为统一结构下，便于下一步优化处理，常用的格式为FBX、IFC、OBJ、OSGB，包含纹理模型及无纹理模型；

步骤102：自动构建实例化数据，针对电网设备大量同型号的设备、部件，自动构建实例化信息，实现部件级、设备级到组合设备及的图形对象实例化；

步骤103：纹理数据智能压缩，在运电网设备三维模型，具有大量的纹理照片，采用纹理智能合并算法，将不损失图片辨识度的前提下，合并纹理图片、减少空白像素，最大程度压缩纹理图片大小和数量；

步骤104：八叉树模型切片、单体化及顶点优化：实现模型切片，基于八叉树结构实现空间区域对象分割，根据实体的复杂程度，采用不同的切片策略，通常建筑及大型实体采用较大跨度切片、设备实体采用较小跨度切片；根据合并顶点成果重新计算法线；设备及部件单体化处理，每个设备或部件实体切片后，利用切片顶点记录设备或部件实体标识号；

步骤105：八叉树LOD构建：根据设定好各级别LOD简化参数，将模型切片按照八叉树的方式组织，从小的子节点开始，每8个子节点三维模型数据合并为一个整体三维模型块，同时重构顶点、单体化标识；

步骤106：按照格式要求输出LOD切片成果可输出为gltf格式及其他通用格式。

2.如权利要求1所述的基于八叉树的电网设备模型切片方法，其特征在于，自动构建实例化数据包括如下步骤：

步骤1021：输入模型数据E；

步骤1022：读取首设备对象E1；

步骤1023：依次读取首子对象Sub1至Subx；

步骤1024：依次对比计算Sub1与Sub2至Subx；

步骤1025：判断外包盒、多边形书量是否完全相等，如果相等进行下一步，如果不相等重复步骤步骤1022；

步骤1026：实例化关系表中记录；

步骤1027：输出该模型所有子对象实例化关系。

3.如权利要求1所述的基于八叉树的电网设备模型切片方法，其特征在于，纹理数据智能压缩包括如下步骤：

步骤1031：输入模型纹理数据；

步骤1032：遍历所有纹理；

步骤1033：判定是否有零值，如果有则进行步骤1034，如果没有则返回步骤1032；

步骤1034：裁切所有零值区域；

步骤1035：将所有纹理图片拼成像素值不大于1024*1024的纹理；

步骤1036：重新计算纹理坐标，压缩纹理；

步骤1037：输出最新纹理数据。

4.如权利要求1所述的基于八叉树的电网设备模型切片方法，其特征在于，八叉树LOD构建的流程步骤如下：

步骤1051：输入八叉树结构模型切片数据；

步骤1052：依次遍历N级八叉树节；

步骤1053：将N-1级的各节点切片数据合并，并重采样，形成新切片数据；

步骤1054：将新切片数据顶点单体化标书赋值，同时重新计算顶点法线，重新计算索引；

步骤1055：输出该三维模型的LOD数据。