[发明专利]一种基于形状分布和曲度的三维模型检索方法有效
申请号: | 201811083102.9 | 申请日: | 2018-09-17 |
公开(公告)号: | CN109299301B | 公开(公告)日: | 2021-09-14 |
发明(设计)人: | 邹联发;张建;王劲松;丁均路 | 申请(专利权)人: | 北京工业大学 |
主分类号: | G06F16/53 | 分类号: | G06F16/53;G06K9/00;G06K9/62 |
代理公司: | 北京思海天达知识产权代理有限公司 11203 | 代理人: | 刘萍 |
地址: | 100124 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 形状 分布 曲度 三维 模型 检索 方法 | ||
1.一种基于形状分布和曲度的三维模型检索方法,其特征在于,包括如下步骤:
(1)得到的模型是多边形或三角形组成的;首先,将这些多边形网格模型转化为点阵模型;具体步骤如下:
(1.1)将构成三维网格模型的表面所有多边形分割成三角形,形成三角形网格模型并保存以便后面取用;
(1.2)计算并存储分割好的三角模型的所有三角面片的面积, T=(v1,v2,v3)代表其中一个三角形,它的面积表示为
公式(1)中,v1,v2,v3分别为三角面片中的三个顶点;三角网格模型的总面积S为ST之和;
(1.3)先生成一个介于(0,S)的随机数,检索(1.2)中建立的存储三角片面积的数组中与之相等的数据,在三角面片上使用公式(2)来得到符合条件的特征点的坐标:
其中,r1和r2是[0,1]之间的随机数,P为特征点;
(2)利用公式(1)及公式(2)在三维模型上采样2n个特征的点,并对随机点之间的距离值进行统计,构建三维模型的D2距离直方图;并通过计算待检索模型与数据库中模型的D2距离直方图之间的L2距离得到待检索模型和数据库模型之间的相似度;具体步骤如下:
(2.1)设三维模型表面上的两个随机点之间的欧几里得距离为di,计算三维模型表面上所有随机点对之间距离d=(d1,d2,…,di,…,dn),i=1,2,…,n的平均值,将该值等分为m个区间,各个区间宽度为然后计算落在每个区间内的D2距离的数量Cdj,j=1,2,…m;以横轴表示区间距离值,纵轴表示某一距离值出现的数量,构建D2距离直方图;
(2.2)步骤(2.1)中每一个区间距离值出现的数量占总距离个数的比值形成该模型的特征向量;记待检索模型的特征向量为Xd=(Xd1,Xd2,…,Xdj,…,Xdm),其中Xdj=Cdj/n,数据库中三维模型的特征向量为Yd=(Yd1,Yd2,…,Ydj,Ydm),则二者之间的L2距离:
的值越小,两个模型的越相似,待检索模型与数据库中对应模型的相似度值越大;
(3)将步骤(2)中得到的所有相似度的值,由大到小进行排序,选取前L个相似度对应的模型库中的匹配模型,作为相似度匹配模型, L 取总数量的 75 % ;
(4)三维模型的曲度也是曲面弯曲度的一种度量,其中k1、k2是三维模型表面上一点的两个主曲率;高斯曲率记为K=k1·k2,平均曲率记为H=(k1+k2)/2,将曲度G展开并带入高斯曲率和平均曲率,得公式(4);
分别计算待检索三维模型和相似度匹配模型的曲度,具体步骤如下:
(4.1)利用公式(5)计算待检索三维模型和相似度匹配模型的任意点的高斯曲率;
其中,S(ve)表示顶点ve所在三角形的面积,θe表示顶点ve所在三角形的顶点的度数;
(4.2)三角网格模型上的平均曲率计算;
(4.3)利用步骤(4.1)和步骤(4.2)以及公式(4)计算待检索模型和相似度匹配模型表面上任意顶点的曲度;
(5)记步骤(4)中得到的每个模型的曲度值G=(G1,G2,…,Gf),共有f个;计算模型的平均曲度值,并将该值等分成q个区间,每个区间的长度为其中x=1,2,…,f,然后计算落在每个区间的曲度数量CGt,t=1,2,…,q,则模型的曲度特征向量为Z=(Z1,Z2,…,Zt,…,Zq),其中Zt=CGt/f;采用L1距离计算待检索模型和相似度匹配模型之间的特征向量距离;设2个模型的特征向量分别为XG=(XG1,XG2,…,XGt,…XGq),YG=(YG1,YG2,…,YGt,…,YGq),它们之间的L1距离为:
(6)的距离越小,两个模型的相似度值越大;根据(5)的计算得到所有的相似度值,并将之由大到小进行排序,得到排序后的相似度值对应的相似度匹配模型的排序结果,即为检索结果。
2.根据权利要求1所述的一种基于形状分布和曲度的三维模型检索方法,其特征在于,平均曲率的计算方法如下:
平均曲率的估计采用对Laplace-Beltrami算子离散的方法,引入了Laplace-Beltrami算子和曲面的平均曲率流形;其中Δ为梯度算子,H为采样点的平均曲率,为采样点的法向量;则相应的离散平均曲率为:
对拉普拉斯算子Δ在三角网格曲面上进行离散,采用的是Taubin方法;对网格曲面上的点ve,其1-邻域的点集{vb,b∈N(e)},N(e)表示其1-邻域内顶点的下标的集合,Δ表示为:
其中,web为权重因子,取
其中,αeb,βeb分别为∠vevb-1vb,∠vevb+1vb,点vb-1、vb+1分别是点ve和点vb共同存在的两个不同三角面片中的另一个顶点;结合公式(6)、(7)、(8)得到公式(9);
利用公式(9)分别计算待检索模型和相似度匹配模型表面上任意点的平均曲率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811083102.9/1.html,转载请声明来源钻瓜专利网。