[发明专利]一种基于核密度估计的三维模型比较和检索方法无效
| 申请号： | 201010195709.3 | 申请日： | 2010-06-09 |
| 公开（公告）号： | CN101882150A | 公开（公告）日： | 2010-11-10 |
| 发明（设计）人： | 路通;王一鸣 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 江苏圣典律师事务所 32237 | 代理人： | 黄振华 |
| 地址： | 210093 江苏省南京*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于核密度估计的三维模型比较和检索方法，包括以下步骤：三维模型坐标数据的归一化，包括：网格细分、三维模型平移归一化以及三维模型缩放归一化；三维模型特征的提取；特征的重采样：合并相邻的特征对，使特征对的数量从n(n-1)/2降到n；核密度估计：进行多维核密度估计，生成三维模型的特征分布函数；三维模型比较：使用KL距离比较各个三维模型对应特征分布函数的相似度，实现三维模型的比较和检索。本发明的核密度估计对不同类型、不同形状的三维模型的特征分布建模具有较大的灵活性和通用性；多维核密度估计能利用丰富的多维形状特征，相比于简单地对不同维度数据组合方法，能更好地刻画模型的特征。 | ||
| 搜索关键词： | 一种 基于 密度 估计 三维 模型 比较 检索 方法 | ||
【主权项】：
一种基于核密度估计的三维模型比较和检索方法，其特征在于，在读取一个包含n个三角形面片的三维模型后，包括以下步骤：步骤一，三维模型坐标数据的归一化，包括：网格细分、三维模型平移归一化以及三维模型缩放归一化；步骤二，三维模型特征的提取：对n个面片的三维模型中的每对面片i和面片j，提取法向夹角的余弦值θi，j和沿三维模型表面的测地距离Li，j，形成n(n-1)/2个特征对Sconstraint，Sconstraint＝{<θi，j，Li，j>|i∈[0，n-1]，j∈[i+1，n]}；步骤三，特征的重采样：合并相邻的特征对，使特征对的数量从n(n-1)/2降到n；步骤四，核密度估计：进行多维核密度估计，生成三维模型的特征分布函数；步骤五，三维模型比较：使用KL距离比较各个三维模型对应特征分布函数的相似度，实现三维模型的比较和检索。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010195709.3/，转载请声明来源钻瓜专利网。
