[发明专利]一种输电线路的三维场景优化管理方法

权利要求书

1.一种输电线路的三维场景优化管理方法，其特征在于，包括：

步骤S1，采集所述输电线路的现场数据，以构建包括所述输电线路所在的三维场景，所述三维场景中包括多个场景物体；

步骤S2，采用一场景包围盒包围所述三维场景，以及对应所述三维场景中的每个所述场景物体采用对应的物体包围盒进行包围操作；

步骤S3，根据所述场景包围盒处理得到关联于所述场景包围盒的一分割平面，并根据所述分割平面将所述场景包围盒分割成两个子包围盒；

步骤S4，将所述子包围盒作为所述场景包围盒的子节点，随后判断所述子包围盒包括的所述场景物体的数量是否小于一预设的阈值：

若是，则转向步骤S6；

步骤S5，将所述子包围盒作为所述场景包围盒，并返回所述步骤S2；

步骤S6，处理形成最终被分割的所述三维场景，并根据被分割的所述三维场景管理所述三维场景中的所述场景物体，随后退出。

2.如权利要求1所述的三维场景优化管理方法，其特征在于，将所述场景包围盒置于一XYZ坐标轴中，所述XYZ坐标轴的原点为所述场景包围盒的中心点；

所述步骤S3具体包括：

步骤S31，建立包括在所述场景包围盒中的所述场景物体的物体列表，并记录所述物体列表中的每个所述场景物体以对应的所述物体包围盒的顶点坐标在所述XYZ坐标轴上的最值坐标；

步骤S32，遍历所述物体列表，以根据所述物体列表中的每个所述场景物体对应的所述场景包围盒的所述最值坐标处理得到所述场景包围盒在所述XYZ坐标轴的X轴和Z轴上的交点的选择区间，所述选择区间中包括多个子选择区间；

步骤S33，遍历所有所述子选择区间，以分别处理得到对应每个所述子选择区间的分割平面选择元素，每个所述分割平面选择元素对应一个针对所述场景包围盒的分割平面；

步骤S34，分别根据每个所述分割平面选择元素处理得到对应的分割代价值，并将所述分割平面选择元素与对应的所述分割代价值关联保存于一备选平面列表中；

步骤S35，遍历所述备选平面列表，以选择得到所述分割代价值最小的所述分割平面选择元素，并被选择的所述分割平面选择元素对应的所述分割平面将所述场景包围盒分割成两个所述子包围盒。

3.如权利要求2所述的三维场景优化管理方法，其特征在于，所述步骤S31中，对应于每个所述物体包围盒的所述最值坐标包括：

所述物体包围盒的顶点在所述XYZ坐标轴上的最大值坐标；以及

所述物体包围盒的顶点在所述XYZ坐标轴上的最小值坐标。

4.如权利要求2所述的三维场景优化管理方法，其特征在于，所述步骤S32中，分别处理得到每个所述物体包围盒的所述选择区间的方法包括：

对所述物体列表中所有的所述物体包围盒依次向所述场景包围盒的X轴与Z轴上做正投影操作，以处理得到对应所述场景包围盒的所述选择区间。

5.如权利要求2所述的三维场景优化管理方法，其特征在于，所述步骤S33中，以下述公式处理得到所述分割平面选择元素：

其中，

C_x’用于表示所述分割平面选择元素；

l_p用于表示所述XYZ坐标轴中，所述分割平面选择元素对应的所述分割平面所对应的轴的轴长；

l_m和l_n分别用于表示所述XYZ坐标轴中，除去l_p所对应的轴之外的其余两轴的轴长，其中m用于表示所述场景包围盒中存在的所述物体包围盒的数量，n用于表示所述场景包围盒中存在的外轮廓拟似为三角形的所述场景物体的数量；

y用于表示采用所述分割平面选择元素对应的所述分割平面对所述场景包围盒进行分割后形成的左边的所述子包围盒包含的外轮廓拟似为三角形的所述场景物体的数量；

C_si用于表示所述三维场景中的光线与单个所述三角形的求交测试代价。