[发明专利]基于密集点云的城市三维模型快速构建方法

摘要

本发明属于城市三维模型的构建技术领域，尤其涉及一种基于密集点云的城市三维模型快速构建方法。它解决了现有技术效率低等技术问题。本基于密集点云的城市三维模型快速构建方法包括A、将点云数据进行自适应分块；B、在已经分好的块内，分别进行三维TIN模型的构建；C、为三维TIN模型的每个面从多视倾斜影像中选出质量最好的影像作为纹理数据源；D、选出质量最好的纹理数据源之后，进行纹理的提取；E、对被遮挡的部分的纹理加以替代，完成纹理的漏洞修补；F、将优选出来的纹理自动贴于三维TIN模型的表面，生成效果逼真的三维模型。本发明优点在于1、构建效率更高，2、纹理质量高，效果逼真。

主权项

一种基于密集点云的城市三维模型快速构建方法，其特征在于，本方法包括以下步骤：步骤A、点云自适应分块：将点云数据进行自适应分块，根据确定的阈值范围，保证每一块内的点数目都在确定的阈值范围内，且每一块根据点的分布进行动态的调整，每一块的宽度动态地随着点的密度变化；步骤B、分块进行TIN的构建：在已经分好的块内，分别进行三维TIN模型的构建；步骤C、纹理选择：为三维TIN模型的每个面从多视倾斜影像中选出质量最好的影像作为纹理数据源；步骤D、纹理提取：选出质量最好的纹理数据源之后，进行纹理的提取；步骤E、漏洞修补：根据纹理特征对纹理影像进行检索，对纹理影像进行检索后与质量最好的纹理数据进行比对选出最优的纹理影像，对于被遮挡的部分，通过检索查找纹理特征与被遮挡的部分相同或者近似的纹理影像，对被遮挡的部分的纹理加以替代，完成纹理的漏洞修补；步骤F、纹理贴图：将优选出来的纹理自动贴于三维TIN模型的表面，生成效果逼真的三维模型；所述的点云数据自带均匀格网，上述的步骤A包括以下步骤：①通过交互为每块的平均点数设定动态可调的阈值，所述的阈值 为20‑100；对于给定的点集P，根据点集P数据量确定一个阈值，使得每个块内的点数尽量接近所述动态可调的阈值；②在读取点云数据时记录下离散点的总数，再根据选定的阈值 ，计算出来共分多少行多少列的矩形区域；③以横坐标为主纵坐标为辅对每一块内的所有点云数据排序，根据每块动态可调的阈值 和计算出来的行列数计算出每行内共有多少个离散数据即每行的阈值 ，按照行的阈值 将每一块内的所有的点云数据划分成一行行的数据条；④再在每个数据条内以纵坐标为主横坐标为辅进行排序，按设定好每一块的动态可调的阈值 ，将每行的数据具体划分并存储到每块的边链表内。