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

摘要：OSGB倾斜模型的悬浮物自动批量删除方法，属于倾斜摄影三维建模技术领域，具体是一种OSGB倾斜模型的悬浮物自动批量删除方法。本发明的方法，采用三角面片数据、瓦片数据，以及它们的数据集合，通过三角面片连通性判断、三角面片数据集连通性判断、单个瓦片有效性及其有效三角面片数据集判断、瓦片邻接性判断、瓦片连通性判断，实现悬浮物的判段和批量自动删除。采用本发明的方法设计合理，具有自动化程度高、效率高、准确性好、成本低等特点。

主权项：1.OSGB倾斜模型的悬浮物自动批量删除方法，包括以下步骤：步骤1，确定三维模型中单个瓦片数据的有效性，并获取其唯一一个有效三角面片数据集Sv和待定三角面片数据集集合SSw；具体步骤为：1对于单个瓦片数据t0，利用OpenSceneGraph（简称OSG）库读取数据，解析出该瓦片的几何信息和纹理信息；其中，几何信息主要包括顶点坐标集、三角面片索引集、三角面片顶点索引集；2根据初步解析中得到的几何数据，构建各个三角面片，得到三角面片数据集合S1；3新建一个三角面片数据集Si，取集合S1中的第一个三角面片s0，将s0加入到Si，并从S1中剔除s0；4遍历集合S1中的三角面片sj，如果sj与集合Si中的任意三角面片具有连通性，则将sj放入集合Si，并将sj从集合S1中剔除，S1遍历完毕即得到一个集合Si；5重复步骤3和4，直到集合S1中不包含任何三角面片，此时得到M个三角面片数据集Si1≤i≤M；6判断本瓦片的有效性，得到本瓦片的有效三角面片数据集Sv和待定三角面片数据集集合SSw；步骤2，遍历一个三维场景中的所有瓦片数据，确定有效瓦片数据集Tv和待定瓦片数据集Tw；具体处理过程为：新建瓦片集合Tv，Tw；遍历一个三维场景内的所有瓦片数据，根据步骤3判断各瓦片的有效性，将有效瓦片加入到有效瓦片数据集Tv，将待定瓦片加入到待定瓦片数据集Tw；步骤3，判断Tw中各瓦片与有效瓦片的连通性，扩充Tv并缩减Tw；具体过程为：1取出待定瓦片数据集Tw中第一个瓦片数据t0，新建一个邻接瓦片数据集Tn；2采用瓦片邻接性判断方法，从有效瓦片数据集Tv中找出所有与t0相邻接的瓦片并放入到邻接瓦片数据集Tn中；3如果Tn中瓦片个数为0，即未找到邻接瓦片，此时不能判定t0是否孤立，因为此时其邻接瓦片不一定在有效瓦片集Tv中，将t0移动到Tw的末尾，继续执行过程步骤1；如果Tn中瓦片数据大于0，则继续执行后续过程；4新建一个计数器N，初始化为0，遍历邻接瓦片集Tn中各瓦片ti；5采用瓦片连通性判断方法判断t0与ti是否具有连通性，如果连通则将N加1；6重复步骤（5），直到Tn遍历完毕；如果N等于0，此时仍然不能判定t0是否孤立，因为此时其邻接瓦片不一定全部都在有效瓦片集Tv中，将t0移动到Tw的末尾，继续执行步骤1；如果N大于0，则将其加入到有效瓦片数据集Tv并从待定瓦片数据集Tw中剔除；7重复过程步骤1~6，直到Tw中的瓦片数为0或者Tw中的瓦片不与任何有效瓦片连通，即孤立瓦片，停止循环，此时得到一个整体的有效瓦片数据集Tv，或一个整体的有效瓦片数据集T和一个孤立瓦片数据集Tg；步骤4，判断Tv中各瓦片各待定三角面片数据集的连通性，不与有效三角面片数据集连通的待定三角面片数据集即判定为悬浮物；具体处理过程为：1取出有效瓦片数据集Tv中的第一个瓦片t0，新建一个计数器N，初始化为0；2遍历Tv中余下的各瓦片数据ti，采用瓦片邻接性判断方法判定ti与t0的邻接关系，如果不具有邻接关系，继续遍历下一个瓦片；如果具有邻接关系，则获取其有效三角面片数据集Svti；3遍历瓦片t0中的待定三角面片数据集集合SSw中的各三角面片数据集Si，采用三角面片数据集连通性判断方法判断Si与Svti及tj中非悬浮物数据集的连通性，如果具有连通性，则将数据集Si标记为非悬浮物并将Si从SSw中移出；4重复步骤3，直到SSw遍历完毕；5重复步骤2~4，直到Tv中余下的各瓦片遍历完毕，将t0移动到Tv的末尾，N加1；6重复步骤1~5，直到N等于Tv中的瓦片个数，即Tv中的各个瓦片都与其全部邻接瓦片进行过连通性判断，停止循环；此时，Tv中各瓦片中的所有待定三角面片数据集判定为悬浮物，孤立瓦片集Tg判定为无效瓦片，孤立瓦片中的所有三角面片数据集视作悬浮物进行处理；步骤5，删除各瓦片中的悬浮物，保存各瓦片中的有效数据；具体处理过程为：1依据悬浮物数据集的几何信息与纹理信息的对应关系，删除其包含的几何数据和纹理数据；2将余下的数据，即有效数据按瓦片重新保存为osgb格式的文件。

全文数据：

权利要求：

百度查询： 中国电建集团昆明勘测设计研究院有限公司 OSGB倾斜模型的悬浮物自动批量删除方法