三维三角网模型中超大空洞的填补方法及设备技术

本发明专利技术实施例提供一种三维三角网模型中超大空洞的填补方法及设备，该方法包括：S1、检测空洞边界顶点序列，并评估每个所述顶点的优先级；S2、获取所述优先级最大的顶点相关联的新增顶点，并将所述新增顶点以及对应的三角形加入到所述三角网模型中；S3、重新进入S1，直到对所述空洞完成填补。本发明专利技术实施例通过结合局部与全局边界信息来计算空洞内部插入顶点的坐标，成功解决了空洞填充过程中的发散问题，大量实验结果已证明该方法可以得到较好的填充效果。充效果。充效果。

【技术实现步骤摘要】
三维三角网模型中超大空洞的填补方法及设备


[0001]本专利技术涉及三维建模或三维图形数据编辑领域，更具体地，涉及一种三维三角网模型中超大空洞的填补方法及设备。

技术介绍

[0002]基于影像或激光点云来自动重建三维模型的技术日益成熟，其应用也日益广泛，然而由于拍摄角度、纹理缺乏等多种原因，导致初始生成的三维模型不可避免的存在大量空洞，为了满足数据生产规范，必须消除模型中的空洞。
[0003]目前，针对该问题已有大量的研究，比较有代表性的方法是：先直接将空洞边界上的不相邻的顶点连接起来，得到拓扑完整的三角网，然后不断插入顶点，最后，通过插值拟合等手段得到光滑且均匀的三角网。另一种比较实用的方法是，以空洞的边界为基础，不断在空洞内部靠近边界的地方插入新的顶点并增加三角形，使空洞不断缩小，最终闭合。对于形状简单的空洞，现有补洞方法可以达到目的，但是对于超大的复杂空洞，上述两种方法效果均不好，第一种方法容易出现大量的自相交三角形，第二种方法则可能会发散而导致填补失败。

技术实现思路

[0004]为了解决上述问题，本专利技术实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维三角网模型中超大空洞的填补方法，其特征在于，包括：S1、检测空洞边界顶点序列，并评估每个所述顶点的优先级；S2、获取所述优先级最大的顶点相关联的新增顶点，并将所述新增顶点以及对应的三角形加入到所述三角网模型中；S3、重新进入S1，直到对所述空洞完成填补。2.根据权利要求1所述的方法，其特征在于，S1中检测空洞边界顶点序列，包括：将空洞边界上的顶点按照顺序排列在数组中；其中，针对包含有多个环的空洞，通过搭桥将所述空洞转换为单环空洞。3.根据权利要求1所述的方法，其特征在于，S1中评估每个所述顶点的优先级，包括：根据边界线在所述顶点处的张角获取所述顶点的优先级，其中，张角越小，优先级越大。4.根据权利要求3所述的方法，其特征在于，根据边界线在所述顶点处的张角获取所述顶点的优先级，还包括：将所述顶点与其两侧的多个连线的夹角的平均值作为所述张角。5.根据权利要求1或3所述的方法，其特征在于，S1中评估每个所述顶点的优先级，包括：对于边界往内凹陷的区域，根据预设幅度降低所述区域中的所述顶点的优先级。6.根据权利要求1所述的方法，其特征在于，S2中获取所述优先级最大的顶点相关联的新增顶点，包括：计算所述新增顶点的方向以及所述新增顶点的距离；其中，所述新增顶点的方向基于如下因素：使得受新增顶点方向影响的三个二面角的最大值最小化，以及使得新增顶点方向尽可能指向空洞边界对侧；...

【专利技术属性】
技术研发人员：朱立雄，高云龙，蒋东青，
申请(专利权)人：武汉大势智慧科技有限公司，
类型：发明
国别省市：