基于点云的3ds Max快速精细三维建模方法及系统的制作方法

                             基于点云的3ds Max快速精细三维建模方法及系统的制作方法
【技术领域】
[0001]本发明涉及数字城市三维建模领域，尤其涉及一种基于点云的3ds Max快速精细三维建模方法及系统。
【背景技术】
[0002]目前，数字城市建模主要有三种方式:利用三维建模软件人工建模、利用激光点云建模、利用航空立体像对建模。利用三维建模软件，如3ds Max、AutoCAD、SketchUp进行建模属于传统方式，虽然能在模型精细程度上有很大的保证，但无法满足城市大范围快速建模的需要。航空影像在成本、覆盖度、自动化程度上很有优势，可以通过像对匹配点云或提取线要素等方式对建筑物进行三维重建，但是在纹理重建方面，由于航空影像只有下视，经常出现遮挡、拍摄死角现象，导致建筑物侧面纹理信息缺失，影响重建速度和质量。现有的利用航空立体像对进行建模的软件产品中，大多数也之只能构建简单建筑物，对模型的编辑修改支持比较弱。
[0003]激光点云中包含着丰富的自然和人工地物信息，主要包括植被、建筑物、道路、绿地等地物信息，但由于地物的复杂性，如何从众多的激光点云中提取出所要的建筑物信息一直是国内外研究的热点。利用机载激光雷达提取出所需要的建筑物模型可以分为两个步骤:建筑物检测盒建筑物模型生成。建筑物轮廓线是城市制图和建立三维建筑模型的基础，基于点云数据提取建筑物轮廓线是当前点云数据处理的一大热点和难点。目前基于点云数据提取建筑物的一般方法是将点云数据先栅格化为深度影像DSM，进一步求得规则化的nDSM，再利用图像的分割算法及边界线提取算法等图像分析手段实现轮廓线提取。美国普顿大学Alhartthy等人设计了通过渐进滤波方法进行建筑物三维信息的提取；荷兰Delft大学Vosselman等人利用3D Hough变换获取建筑物平面，以实现建筑物三维重建的目的。李树楷等使用DSM结合影像进行建筑边线的提取，分成三个实施步骤，依次是激光测距点分析、阴影分析和建筑物边界重构。尤红建提出了基于预测方向的方位角从同一建筑的激光角点中分离出最靠近建筑物轮廓边缘上的激光点，对分离出的激光边界点依据建筑物的特点进行边缘规则化处理。同时依据边缘点连线方向角的变化进行边界点的分组，再依据分组的边界点计算出建筑物的主方向，通过主方向对边界点进行边缘规则化，最后得到建筑物最外侧的轮廓。
[0004]激光点云建模利用三维激光扫描仪获取的点云数据，能够完整并高精度地重建扫描实物数据。但实际应用中因为三维激光扫描点云密集，实体信息隐含特征提取困难。三维建模的软件对于激光点云的承载能力有限，并且激光点云数据通常需要预处理，因此需要借助点云处理软件删除噪点，减少点云的加载量。在点云处理的同时将点云生成面片，将面片导入建模软件辅助建模。数据需要在点云处理软件系统和三维建模系统中来回导入导出，反复人工核对，工作十分繁琐，效率低下。

【发明内容】

[0005]本发明主要研究利用机载或车载激光雷达点云数据进行城市建筑物房屋三维建模，为了发挥点云的高精度位置几何信息以及建模软件的精细建模功能，本发明提出一种基于点云的3ds Max快速精细建模的技术方案。
[0006]为达到上述目的，本发明采用如下的技术方案:
一种基于点云的3ds Max快速精细三维建模方法，包括以下步骤:
步骤一、点云预处理，包括先对机载或车载激光雷达所获取的点云数据进行点云去噪，然后进行快速聚类和构建Κ-D树，再进行点云抽稀；
所述快速聚类，包括对去噪处理后的点云数据构建不规则三角网模型，计算不规则三角网模型中每个三角面的法向量，将具有相似法向量值的点聚类到同一个平面点集；
所述构建Κ-D树，包括根据快速聚类结果，对于每一个类别分别构建Κ-D树；
步骤二、进行3ds Max点云缩略图加载，包括基于3ds Max根据步骤一中聚类后的每个类别的中心点提供全部点云的缩略图；
步骤三、生成局部点云，包括当用户在步骤二所得缩略图中选择一个点时，利用Κ-D树索引搜索出该点的邻近点，生成用户感兴趣的局部点云；
步骤四、修正用户测点和测线，引导用户完成建筑物轮廓的绘制，包括当用户进行测点，提取相应特征点修正用户测点，当用户进行测线，提取相应特征线修正用户测点，实现方式如下，
在3ds Max操作视窗中提供步骤三所得局部点云，当用户进行测点中采用3ds Max捕捉功能调整角度选取建筑物角点时，通过用户选取的建筑物角点所在类别的Κ-D树获取邻域点云，通过角点提取算法从邻域点云中提取到其中所有的角