买专利卖专利找龙图腾，真高效！ 查专利查商标用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； 式中，integer表示取整运算；sL为第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三角剖分算法对抽稀后的顶点进行三维重建；具体过程为：S21，从最底层即第L层开始重建模型，依次遍历当前层有效节点；S22，创建顶点数据集V，纹理图像列表Img，有效顶点数据集W；S23，依次遍历当前节点的children列表，解析出顶点数据集Dv、纹理图像集Io，并将其分别存入V和Img集合中；S24，根据当前节点数据范围minXk，minYj，maxXk，maxYj和预设的分辨率res构建规则格网，则规则格网内任意一点m，n的坐标按下式计算 S25，对于规则格网的每一点，依次遍历顶点数据集，找到离该格网点最近的顶点，存入有效顶点数据集W，遍历完规则格网点，得到抽稀后的有效顶点数据集W；S26，使用Delaunay三角剖分算法对数据集W重新构建三维模型；S27，根据原模型纹理对抽稀后构建的新模型的顶点进行赋色，然后保存当前节点的模型数据；S28重复步骤S21-S27，建立当前层所有节点的三维模型并保存；S29，依次建立第L-1至第1层所有节点的三维模型数据。

全文数据：

权利要求：

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