一种网格模型的缝合方法与流程

文档序号:11953693阅读:来源:国知局

技术特征:

1.一种网格模型的缝合方法,其特征在于,所述缝合方法包括:

获取多幅点云集合;

按照每个单幅点云的点顺序,生成由三角形构成的单幅网格模型;

确定所有单幅网格模型的边界作为网格模型的待缝合边界;

选取某一单幅网格模型的待缝合边界的任意一边进行新增三角形,其中,新增三角形的底边为所述任意一边,所述新增三角形的顶点为所选取某一单幅网格模型的临近单幅网格模型的待缝合边界上的顶点;

检查新增三角形周边的拓扑正确性,若拓扑正确则选用新增三角形;

将临近的单幅网格模型缝合在一起。

2.根据权利要求1所述的缝合方法,其特征在于,所述缝合方法还包括:对获取的多幅点云集合进行单层化处理后再生成所述单幅网格模型。

3.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断新增三角形与所选取的某一单幅网格模型相邻面的面-面夹角是否为钝角,若不为钝角,则判定新增三角形的拓扑为错误。

4.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断是否存在顶点在新增三角形中或在新增三角形的平面法向量的双向小于其最长边长高度的范围中,若存在,则判定新增三角形的拓扑为错误。

5.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断是否存在边在新增三角形内或穿过新增三角形,若存在,则判定新增三角形的拓扑为错误。

6.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断是否存在面在新增三角形内或穿过新增三角形,若存在,则判定新增三角形的拓扑为错误。

7.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断是否存在三个以上的三角形共用一条边,若存在,则判定新增三角形的拓扑为错误。

8.根据权利要求1所述的缝合方法,其特征在于,所述检查新增三角形的拓扑正确性的步骤包括:判断新增三角形的平面法向方向是否与其它网格的法相方向相同,若不相同,调整为相同,若无法调整为相同,则判定新增三角形的拓扑为错误。

9.根据权利要求1所述的缝合方法,其特征在于,对于选取某一单幅网格模型的待缝合边界的任意一边,若有多个新增三角形的拓扑正确,首先保证新增三角形的边-边夹角至少大于10°,小于170°,然后选取最接近正三角形的新增三角形。

10.根据权利要求1所述的缝合方法,其特征在于,若存在待缝合边界的边均无法新增三角形,将所有无法形成新增三角形的边重新开始进行所述新增三角形,此时,新增三角形与所选取的某一单幅网格模型相邻面的面-面夹角可以为锐角,且新增三角形的边-边夹角可以为0-180°的任意值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1