一种规则特征保持的建筑物Mesh模型简化方法技术

本发明专利技术公开了一种规则特征保持的建筑物Mesh模型简化方法，获取建筑物Mesh模型中的平面三角面片，选择性进行区域增长，得到平面基元；对平面基元进行调整，得到规则化平面基元和规则化边界线段；判断平面基元是否相邻，设置平面基元的边界约束，抑制平面基元邻接方向的延伸，其余未设置邻接约束的方向通过平面基元相交得到若干候选平面；计算建筑物Mesh模型与候选平面基元之间的拟合程度，并从若干候选平面进行挑选组合，得到简化后的三维建筑物Mesh模型。本发明专利技术通过提取建筑物Mesh模型的平面基元，并通过平面基元之间的规则性对模型进行简化以及规则特征的保持，大大提高了Mesh模型的保真度以及后续的应用价值。型的保真度以及后续的应用价值。型的保真度以及后续的应用价值。

【技术实现步骤摘要】
一种规则特征保持的建筑物Mesh模型简化方法


[0001]本专利技术涉及数据处理
，尤其涉及一种规则特征保持的建筑物Mesh模型简化方法及相关设备。

技术介绍

[0002]建筑物三维模型是智慧城市建设不可或缺的数字底板，为城市管理、规划、仿真、安全、应急响应等诸多应用提供关键基础信息。现有摄影测量技术可由多视影像或激光点云生成城市场景建筑物Mesh模型，并通过已有算法进行Mesh模型的三角面片简化，得到面片数量较小的建筑物Mesh模型，减小三维模型的数据存储量并提升模型传输及可视化效率。
[0003]然而，区别于一般几何体Mesh模型，建筑物Mesh模型具有明显的平面特征、直角特征和边缘尖锐特征，且受数据采集及处理技术的影响，建筑物Mesh中三角面片尺度差异变化较大，采取通用Mesh模型简化算法应用于建筑物场景时，往往存在建筑物尖锐特征退化、几何精度较低等问题，大大降低了建筑物模型的后续应用价值。
[0004]因此，现有技术还有待于改进和发展。

技术实现思路

[0005]本专利技术的主要目的在于提供一种规则特征保持的建筑物Mesh模型简化方法及相关设备，旨在解决现有技术中采取通用Mesh模型简化算法应用于建筑物场景时，存在建筑物尖锐特征退化、几何精度较低的问题。
[0006]为实现上述目的，本专利技术提供一种规则特征保持的建筑物Mesh模型简化方法，所述规则特征保持的建筑物Mesh模型简化方法包括如下步骤：获取原始单体建筑物Mesh模型，计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量，以及相邻两阶原始平面三角面片的法向量平均值和方差，根据所述第一法向量与所述法向量平均值之间的差值对所述原始平面三角面片进行区域增长，得到所述原始单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述原始单体建筑物Mesh模型中的平面基元；计算平面基元的面积和法向量，根据所述平面基元的法向量之间的差异对所述平面基元进行规则化调整，得到规则化平面基元，获取所述平面基元中的第一方向角以及所述平面基元中初始平面三角面片对应的第二方向角，根据所述第一方向角和所述第二方向角之间的差值对所述第一方向角对应的线段进行调整，得到所述平面基元的规则化边界线段；获取所述平面基元中原始平面三角面片的闭合边界线集合和所述规则化平面基元的边界线集合，获取所述边界线集合中符合预设条件的子集，根据所述子集中的线段长度之和与所述原始平面三角面片的中所有线段之和的比例判断所述平面基元是否相邻，若是，则两个平面基元为相邻平面基元；
获取所述相邻平面基元在当前平面基元中的投影，将所述投影作为所述当前平面基元的边界约束，根据所述边界约束抑制所述当前平面基元邻接方向的延伸，其余未抑制方向通过平面基元相交得到若干候选平面，形成候选基元池；根据所述原始单体建筑物Mesh模型中原始平面三角面片与所述候选基元池中的候选平面基元之间的拟合程度建立能量方程，根据二元标记法计算所述能量方程的最小能量解，并根据所述最小能量解对应的平面基元集合组成简化后的三维建筑物Mesh模型。
[0007]可选地，所述的规则特征保持的建筑物Mesh模型简化方法，其中，所述获取原始单体建筑物Mesh模型，计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量，以及相邻两阶原始平面三角面片的法向量平均值和方差，根据所述第一法向量与所述法向量平均值之间的差值对所述原始平面三角面片进行区域增长，得到所述原始单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述原始单体建筑物Mesh模型中的平面基元，具体包括：获取原始单体建筑物Mesh模型，并对所述原始单体建筑物Mesh模型进行剖分，使所述原始单体建筑物Mesh模型中原始平面三角面片的面积相等；计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量、每个原始平面三角面片一阶相邻的原始平面三角面片集合的第二法向量的平均值和第一角度差异之方差、以及每个原始平面三角面片二阶相邻的原始平面三角面片集合的第三法向量的平均值和第二角度差异之方差；根据所述重心点坐标、第一法向量、第二法向量的平均值、第一角度差异之方差、第三法向量的平均值和第二角度差异之方差构建每个原始平面三角面片的多尺度特征描述符；判断所述第一法向量、第二法向量和第三法向量相互之间的差值是否均小于第一预设阈值，若是，则将所述第一法向量、第二法向量和第三法向量对应的原始平面三角面片作为初始种子点，对所述原始平面三角面片进行区域增长，并将相邻且法向量差值小于所述第一预设阈值的原始平面三角面片进行合并，直至所有相邻的原始平面三角面片与增长后的原始平面三角面片集合之间的差值不小于所述第一预设阈值，得到所述目标单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述目标单体建筑物Mesh模型中的平面基元。
[0008]可选地，所述的规则特征保持的建筑物Mesh模型简化方法，其中，所述计算平面基元的面积和法向量，根据所述平面基元的法向量之间的差异对所述平面基元进行规则化调整，得到规则化平面基元，获取所述平面基元中的第一方向角以及所述平面基元中初始平面三角面片对应的第二方向角，根据所述第一方向角和所述第二方向角之间的差值对所述第一方向角对应的线段进行调整，得到所述平面基元的规则化边界线段，具体包括：计算所述平面基元的面积和法向量，按照所述面积从大到小的顺序，从面积最大的平面基元开始，判断所述面积最大的平面基元的法向量与其余平面基元中的法向量的差值是否处于第一预设范围或第二预设范围，若是，则将与所述面积最大的平面基元对比的平面基元围绕自身中心旋转至与所述面积最大的平面基元的法向量方向一致或垂直，直至所有平面基元都进行一次判断及调整，得到规则化平面基元；从面积最大的平面基元开始，获取透过所述平面基元中的初始平面三角面片的三
角顶点，并将与所述平面基元非平行的平面基元进行投影，通过所述三角顶点和投影结果，得到方向角集合；获取所述平面基元中初始平面三角面片的边界线，采用道格拉斯普客法对所述边界线进行简化，得到简化后的线段；计算所述线段的方向角，并判断所述线段的方向角与所述方向角集合中的方向角的差值是否低于预设第二预设阈值，若是，则将与所述方向角集合中与所述线段的方向角对比的对应的线段围绕自身旋转至与所述简化后的线段角度一致，得到规则化边界线段。
[0009]可选地，所述的规则特征保持的建筑物Mesh模型简化方法，其中，所述采用道格拉斯普客法对所述边界线进行简化，具体包括：获取多个三角面片中边界线起止点对应的的多个坐标点，并将所述多个坐标点组成折线；将所述折线的起止点进行连接，得到一条直线；判断所述折线上的点到所述直线的距离，若所述距离大于第三预设阈值，则将当前比较的所述折线上的点进行保留，反之，则进行舍弃。
[0010]可选地，所述的规则特征保持的建筑物Mesh模型简化方法，其中，所述获取所述平面基元中原始平面三角面片的闭合本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种规则特征保持的建筑物Mesh模型简化方法，其特征在于，所述规则特征保持的建筑物Mesh模型简化方法包括：获取原始单体建筑物Mesh模型，计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量，以及相邻两阶原始平面三角面片的法向量平均值和方差，根据所述第一法向量与所述法向量平均值之间的差值对所述原始平面三角面片进行区域增长，得到所述原始单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述原始单体建筑物Mesh模型中的平面基元；计算平面基元的面积和法向量，根据所述平面基元的法向量之间的差异对所述平面基元进行规则化调整，得到规则化平面基元，获取所述平面基元中的第一方向角以及所述平面基元中初始平面三角面片对应的第二方向角，根据所述第一方向角和所述第二方向角之间的差值对所述第一方向角对应的线段进行调整，得到所述平面基元的规则化边界线段；获取所述平面基元中原始平面三角面片的闭合边界线集合和所述规则化平面基元的边界线集合，获取所述边界线集合中符合预设条件的子集，根据所述子集中的线段长度之和与所述原始平面三角面片的中所有线段之和的比例判断所述平面基元是否相邻，若是，则两个平面基元为相邻平面基元；获取所述相邻平面基元在当前平面基元中的投影，将所述投影作为所述当前平面基元的边界约束，根据所述边界约束抑制所述当前平面基元邻接方向的延伸，其余未抑制方向通过平面基元相交得到若干候选平面，形成候选基元池；根据所述原始单体建筑物Mesh模型中原始平面三角面片与所述候选基元池中的候选平面基元之间的拟合程度建立能量方程，根据二元标记法计算所述能量方程的最小能量解，并根据所述最小能量解对应的平面基元集合组成简化后的三维建筑物Mesh模型。2.根据权利要求1所述的规则特征保持的建筑物Mesh模型简化方法，其特征在于，所述获取原始单体建筑物Mesh模型，计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量，以及相邻两阶原始平面三角面片的法向量平均值和方差，根据所述第一法向量与所述法向量平均值之间的差值对所述原始平面三角面片进行区域增长，得到所述原始单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述原始单体建筑物Mesh模型中的平面基元，具体包括：获取原始单体建筑物Mesh模型，并对所述原始单体建筑物Mesh模型进行剖分，使所述原始单体建筑物Mesh模型中原始平面三角面片的面积相等；计算所述原始单体建筑物Mesh模型中每个原始平面三角面片的重心点坐标和第一法向量、每个原始平面三角面片一阶相邻的原始平面三角面片集合的第二法向量的平均值和第一角度差异之方差、以及每个原始平面三角面片二阶相邻的原始平面三角面片集合的第三法向量的平均值和第二角度差异之方差；根据所述重心点坐标、第一法向量、第二法向量的平均值、第一角度差异之方差、第三法向量的平均值和第二角度差异之方差构建每个原始平面三角面片的多尺度特征描述符；判断所述第一法向量、第二法向量和第三法向量相互之间的差值是否均小于第一预设阈值，若是，则将所述第一法向量、第二法向量和第三法向量对应的原始平面三角面片作为初始种子点，对所述原始平面三角面片进行区域增长，并将相邻且法向量差值小于所述第一预设阈值的原始平面三角面片进行合并，直至所有相邻的原始平面三角面片与增长后的
原始平面三角面片集合之间的差值不小于所述第一预设阈值，得到所述目标单体建筑物Mesh模型中的初始平面三角面片的集合，所述初始平面三角面片的集合为所述目标单体建筑物Mesh模型中的平面基元。3.根据权利要求1所述的规则特征保持的建筑物Mesh模型简化方法，其特征在于，所述计算平面基元的面积和法向量，根据所述平面基元的法向量之间的差异对所述平面基元进行规则化调整，得到规则化平面基元，获取所述平面基元中的第一方向角以及所述平面基元中初始平面三角面片对应的第二方向角，根据所述第一方向角和所述第二方向角之间的差值对所述第一方向角对应的线段进行调整，得到所述平面基元的规则化边界线段，具体包括：计算所述平面基元的面积和法向量，按照所述面积从大到小的顺序，从面积最大的平面基元开始，判断所述面积最大的平面基元的法向量与其余平面基元中的法向量的差值是否处于第一预设范围或第二预设范围，若是，则将与所述面积最大的平面基元对比的平面基元围绕自身中心旋转至与所述面积最大的平面基元的法向量方向一致或垂直，直至所有平面基元都进行一次判断及调整，得到规则化平面基元；从面积最大的平面基元开始，获取透过所述平面基元中的初始平面三角面片的三角顶点，并将与所述平面基元非平行的平面基元进行投影，通过所述三角顶点和投影结果，得到方向角集合；获取所述平面基元中初始平面三角面片的边界线，采用道格拉斯普客法对所述边界线进行简化，得到简化后的线段；计算所述线段的方向角，并判断所述线段的方向角与所述方向角集合中的方向角的差值是否低于预设第二预设阈值，若是，则将与所述方向角集合中与所述线段的方向角对比的对应的线段围绕自身旋转至与所述简化后的线段角度一致，得到规则化边界线段。4.根据权利要求3所述的规则特征保持的建筑物Mesh模型简化方法，其特征在于，所述采用道格拉斯普客法对所述边界线进行简化，具体包括：获取多个三角面片中边界线起止点对应的的多个坐标点，并将所述多个坐标点组成折线；将所述折线的起止点进行连接，得到一条直线；判断所述折线上的点到所述直线的距离，若所述距离大于第三预设阈值，则将当前比较的所述折线上的点进行保留，反之，则进行舍弃。5.根据权利要求1所述的规则特征保持的建筑物Mesh模型简化方法，其特征在于，所述获取所述平面基元中原始平面三角面片的闭合边界线集合和所述规则化平面基元的边界线集合，获取所述边界线集合中符合预设条件的子集，根据所述子集中的线段长度之和与...

【专利技术属性】
技术研发人员：谢林甫，王伟玺，余天，李晓明，汤圣君，郭仁忠，朱家松，秦晓琼，
申请(专利权)人：深圳大学，
类型：发明
国别省市：