[发明专利]基于点云数据的三维模型评测方法和装置有效
| 申请号: | 201110181431.9 | 申请日: | 2011-06-30 |
| 公开(公告)号: | CN102393962A | 公开(公告)日: | 2012-03-28 |
| 发明(设计)人: | 戴琼海;李凯;刘烨斌;王好谦 | 申请(专利权)人: | 清华大学 |
| 主分类号: | G06T7/00 | 分类号: | G06T7/00 |
| 代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张大威 |
| 地址: | 100084 北京*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 数据 三维 模型 评测 方法 装置 | ||
1.一种基于点云数据的三维模型评测方法,其特征在于,包括以下步骤:
A:获得真实模型的待评测模型;
B:对所述待评测模型的精度进行评测,包括以下步骤:
B1:建立所述真实模型的点云中每个点的第一位置索引;
B2:获得所述每个点在所述真实模型中的面片序号;
B3:基于所述第一位置索引在所述真实模型的点云中寻找距所述待评测模型中点mi的空间距离最近的K个点,其中,K为预定数值,mi为待评测模型的点云中的任意一个点;
B4:判断所述K个点与所述点mi之间的K个空间距离的至少一个是否小于第一预定阈值,如果所述K个空间距离均大于所述第一预定阈值,则舍弃所述点mi;
B5:如果判断所述K个空间距离的至少一个小于第一预定阈值,则根据所述面片序号选择所述待评测模型中点mi所对应的K个点在所述真实模型中的所有面片;
B6:选择所述点mi与对应的所有面片中每一个的空间距离中的最短距离,计算待评测模型中所有点对应的所有最短距离的均值,以得到精度指标;
C:评测所述待评测模型的完整度以得到所述待评测模型的完整度指标;和
D:根据所述待评测模型的精度指标和所述待评测模型的完整度指标判断所述三维模型的重建质量。
2.根据权利要求1所述的三维模型评测方法,其特征在于,所述步骤B6中将所述所有最短距离的每一个与第二预定阈值比较,以确定精度指标。
3.根据权利要求2所述的三维模型评测方法,其特征在于,所述将所有最短距离的每一个与第二预定阈值比较,进一步包括:
获取所述所有最短距离的个数n;
对所述所有最短距离中的每一个与所述第二预定阈值比较,以确定所述所有最短距离中小于所述第二预定阈值的最短距离的个数p;
根据公式:t=p/n,确定所述精度指标,其中,t为所述精度指标。
4.根据权利要求1所述的三维模型评测方法,其特征在于,所述步骤B6进一步包括:
提供预定百分比p1;
对所述所有最短距离对应的点按所述所有最短距离从小到大的顺序进行排序,得到前百分比p1的点的个数n1,其中,所述p1在[0,1]范围内;
在所述排序后的所有点中寻找所述第n1个点所对应的最短距离,以确定精度指标。
5.根据权利要求1所述的三维模型评测方法,其特征在于,所述步骤B1进一步包括:
对所述真实模型所处的三维空间划分为q个空间区域,并对所述q个空间区域进行索引编号;
判断所述真实模型的点云中每个点所在的空间区域,并将对应的空间区域的索引编号为第一位置索引,
其中,q为大于1的预定整数。
6.根据权利要求1所述的三维模型评测方法,其特征在于,所述真实模型中的每个面片均为三角形面片。
7.根据权利要求1所述的三维模型评测方法,其特征在于,所述步骤C进一步包括:
C1:建立所述待评测模型的点云中每个点的第二位置索引;
C2:基于所述第二位置索引在所述待评测模型的点云中寻找距所述真实模型中点gi的空间距离最近的点,其中,所述gi为真实模型的点云中的任意一点;
C3:判断所述最近的点对应的距离是否小于第三预定阈值,如果所述距离大于所述第三预定阈值,则舍弃相应的点;
C4:如果判断所述距离小于所述第三预定阈值,则统计所述距离的个数,并根据所述距离的个数与所述真实模型的点云个数获得所述完整度指标。
8.根据权利要求7所述的三维模型评测方法,其特征在于,所述步骤C4进一步包括:
计算所述距离的个数在所述真实模型的点云个数中占的百分比,以得到完整性指标。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110181431.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:闪存装置
- 下一篇:设备状况控制方法和设备
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





