首页 | 本学科首页   官方微博 | 高级检索  
     

基于距离-夹角形状分布的三维CAD模型检索算法
引用本文:张开兴,黄 瑞,刘贤喜. 基于距离-夹角形状分布的三维CAD模型检索算法[J]. 农业机械学报, 2014, 45(4): 316-321
作者姓名:张开兴  黄 瑞  刘贤喜
作者单位:山东农业大学;西北工业大学;山东农业大学
基金项目:“十二五”国家科技支撑计划资助项目(2011BAD20B01)和中国博士后科学基金资助项目(2013M541943)
摘    要:为了更好地实现三维CAD模型的有效重用,提出一种三维CAD模型距离-夹角形状分布检索算法。首先在CAD模型表面随机取点,计算任意两点构成的有向线段的距离和该有向线段与端点法向的夹角;然后以距离和夹角为坐标轴构建距离-夹角平面网格,统计网格中随机点出现的频次,从而构建模型的距离-夹角分布矩阵;最后采用Manhattan距离度量法计算矩阵的相似值,用以评价模型间的相似程度。实验结果表明,该算法可以较好地实现三维CAD模型检索,检索性能优于已有的形状分布检索算法,能够满足实际应用需求。

关 键 词:三维模型检索  可重用  形状分布  距离-夹角分布
收稿时间:2013-05-18

3-D CAD Model Retrieval Algorithm Based on Distance and Angle Distributions
Zhang Kaixing,Huang Rui and Liu Xianxi. 3-D CAD Model Retrieval Algorithm Based on Distance and Angle Distributions[J]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45(4): 316-321
Authors:Zhang Kaixing  Huang Rui  Liu Xianxi
Affiliation:Shandong Agricultural University;Northwestern Polytechnical University;Shandong Agricultural University
Abstract:To reuse 3-D CAD models more efficiently, a 3-D CAD model retrieval algorithm based on distance and angle distributions was proposed. Firstly, a large number of random points on the model surface were taken to calculate the length of the directed line constructed between two random points and the angle between the normal of the point and the directed line. Then, a distance-angle planar grid was constructed to express the distance-angle distribution by obtaining a statistic data of the sampled points. At last, the Manhattan distance metric method was used to compute the similarity between the two distance-angle matrices, which can give the similarity coefficient for two compared 3-D CAD models. Experiments results show that the algorithm can effectively support 3-D CAD model retrieval, and the efficiency meets the requirements of engineering application.
Keywords:3-D model retrieval Reusable Shape distributions Distance-angle distributions
本文献已被 CNKI 等数据库收录!
点击此处可从《农业机械学报》浏览原始摘要信息
点击此处可从《农业机械学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号