[发明专利]基于GIS系统的三维模型子包围盒构建方法及装置

说明书

本发明涉及一种基于GIS系统的三维模型子包围盒构建方法及装置，通过获取GIS系统上三维模型的三角面片各顶点的位置信息，结合三角面片的类别及空间关系对三角面片进行更加精准的分类，基于三角面片增长算法对若干个分类集合进行聚类，得到更加紧凑的聚类集合，再基于所述聚类集合构建具有紧凑结构的三维模型的子包围盒并在GIS系统进行显示，相比较现有技术，本申请中构建的子包围盒的结构更加紧凑，当该子包围盒被运用在相交计算或空间分析时，可以有效提高计算效率和准确性。

技术领域

本发明涉及三维模型构建领域，尤其是涉及一种基于GIS系统的三维模型子包围盒构建方法及装置。

背景技术

三维重建是指利用三维激光扫描技术、合成孔径雷达及数字全景摄像等空间数据采集技术采集研究区的点云数据，利用三角网生成算法在三维GIS平台对地面、城市道路和建筑进行三维建模，得到研究区的三维模型，从而便于在三维GIS平台进行空间分析和研究。

在对三维模型进行空间分析时，为了降低三维模型分析的运算数据量，通常会通过对三维模型进行分割并构建子包围盒，以提高空间分析的效率。然而，现有技术中通常仅根据三角面片的类别进行子包围盒的构建，构建的子包围盒的紧凑型较低，利用该子包围盒进行空间分析准确性和较低。

发明内容

本发明的目的在于克服现有技术的缺点与不足，提供一种基于GIS系统的三维模型子包围盒构建方法及装置，可以有效获得更加紧凑的子包围盒，提高三维模型空间分析的准确性。

本申请的第一方面，提供了一种基于GIS系统的三维模型子包围盒构建方法，所述GIS系统上设有包括若干个三角面片的三维模型；

所述方法包括以下步骤：

获取所述若干个三角面片各顶点的位置信息；

按照预设的分类规则，将所述若干个三角面片分为若干个类别；

基于快速三角形相交检测算法，根据所述若干个三角面片各顶点的位置信息获取各三角面片之间的空间关系； 其中，所述空间关系包括共点、共线及相离；

根据所述空间关系对所述若干个类别的三角面片进行分类，获取若干个分类集合；其中，每一个所述分类集合包括若干个相同类别且空间关系相同的三角面片；

基于三角面片增长算法，对所述若干个分类集合进行聚类，获取聚类集合；

基于所述聚类集合构建所述三维模型的子包围盒，在GIS系统显示所述三维模型的若干个子包围盒。

本申请的第二方面，提供了一种基于GIS系统的三维模型子包围盒构建装置，所述GIS系统上设有包括若干个三角面片的三维模型；

所述装置包括：

位置信息获取模块，用于获取所述若干个三角面片各顶点的位置信息；

第一分类模块，用于按照预设的分类规则，将所述若干个三角面片分为若干个类别；

空间关系获取模块，用于基于快速三角形相交检测算法，根据所述若干个三角面片各顶点的位置信息获取各三角面片之间的空间关系； 其中，所述空间关系包括共点、共线及相离；

第二分类模块，用于根据所述空间关系对所述若干个类别的三角面片进行分类，获取若干个分类集合；其中，每一个所述分类集合包括若干个相同类别且空间关系相同的三角面片；

聚类模块，用于基于三角面片增长算法，对所述若干个分类集合进行聚类，获取聚类集合；

子包围盒构建模块，用于基于所述聚类集合构建所述三维模型的子包围盒，在GIS系统显示所述三维模型的若干个子包围盒。

本申请的第三方面，提供了一种计算机可读存储介质，其上储存有计算机程序，该计算机程序被处理器执行时实现如上述任意一项所述的基于GIS系统的三维模型子包围盒构建方法的步骤。