买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明属于三维模型数据处理技术领域，具体是一种OSGB三维模型快速顶层重建方法。本发明首先获取OSGB倾斜模型，根据各瓦片数据范围及其邻接关系按照四叉树方式向上合并，构建顶层四叉树T，再对四叉树各层级节点采用自底向上的方式逐层重建三维模型，并在重建过程中保留各层级间的相互链接关系，实现了OSGB三维模型快速顶层重建。本发明的方法设计合理，具有自动化程度高、效率高、成本低等特点。

主权项：1.OSGB三维模型快速顶层重建方法，其特征在于，包括以下步骤：S1，获取OSGB三维模型，根据各瓦片数据范围及其邻接关系按照四叉树方式向上合并，构建顶层四叉树T；具体步骤为：S11，获取OSGB三维模型数据和属性数据，假设其包含N个瓦片，单个瓦片长宽尺寸均为s，模型原点为（x0，y0，z0）；S12，依次读取N个瓦片的根节点，获取每个瓦片的数据范围minXi，minYi，minZi，maxXi，maxYi，maxZi，i为瓦片编号，1≤i≤N；minXi，minYi，minZi分别表示第i个瓦片在X、Y、Z方向的最小值，maxXi，maxYi，maxZi分别表示第i个瓦片在X、Y、Z方向的最大值；S13，根据各瓦片的数据范围，按照下式计算整个模型的数据范围minX0，minY0，minZ0，maxX0，maxY0，maxZ0；minX0，minY0，minZ0分别表示整个模型在X、Y、Z方向的最小值，maxX0，maxY0，maxZ0分别表示整个模型在X、Y、Z方向的最大值； ；式中，Minimum表示取最小值；Maximum表示取最大值；S14，根据下式计算顶层四叉树的层级数L； ；式中，D为三维模型在X方向长度和Y方向长度中的最大值；S15，构建第L层四叉树的节点，具体包括：S151，计算第L层X方向和Y方向的瓦片起始编号Kx，Ky，以及结束编号Mx，My； ；式中，表示取整运算；为第L层瓦片的长宽尺寸；S152，依次循环遍历当前层瓦片，假设某瓦片编号为（k，j），Kx≤k≤Mx，Ky≤j≤My，建立瓦片节点OL，k，j，children，L表示节点所在层级，k、j表示瓦片编号，children表示当前节点所包含的子节点列表，该瓦片所包含的数据范围minXk，minYj，maxXk，maxYj根据下式计算： ；minXk，minYj分别表示该瓦片在X、Y方向的最小值，maxXk，maxYj分别表示该瓦片在X、Y方向的最大值；S153，遍历原始瓦片，如果某原始瓦片包含于当前瓦片节点OL，k，j，children数据范围内，则将该原始瓦片添加到当前瓦片节点的children列表；如果原始瓦片遍历结束，当前瓦片节点的children列表为空，则当前瓦片节点为无效节点，不予保留，否则，当前瓦片节点为有效节点，予以保留；S154，执行步骤S152-S153完毕，得到第L层四叉树的所有节点；S16，依照步骤S15依次建立第L-1至第1层的四叉树节点，得到顶层四叉树T；S2，对四叉树T各层级节点数据重建，采用自底向上的方式逐层重建三维模型，采用规则格网方法来抽稀顶点，并使用Delaunay三角剖分算法对抽稀后的顶点进行三维重建。

全文数据：

权利要求：

百度查询： 中国电建集团昆明勘测设计研究院有限公司 南方电网调峰调频发电有限公司鲁布革水力发电厂 OSGB三维模型快速顶层重建方法