收藏本站
《计算机辅助设计与图形学学报》 2010年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于非精确图匹配的CAD模型搜索方法

陶松桥  王书亭  郑坛光  黄正东  
【摘要】:为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求.

【参考文献】
中国期刊全文数据库 前3条
1 马露杰;黄正东;吴青松;;基于面形位编码的CAD模型检索[J];计算机辅助设计与图形学学报;2008年01期
2 王洪申;张树生;白晓亮;王飞;;三维CAD模型局部结构检索属性图算法[J];计算机辅助设计与图形学学报;2008年03期
3 王飞;张树生;白晓亮;陈书琼;;基于子图同构的三维CAD模型局部匹配[J];计算机辅助设计与图形学学报;2008年08期
【共引文献】
中国期刊全文数据库 前5条
1 李爱平;刘丽丽;刘雪梅;;结合Inventor API的冲压件相似检索方法与实现[J];计算机工程与应用;2008年35期
2 王吉华;刘弘;;三维模型的基因匹配式检索方法研究[J];计算机工程与应用;2009年20期
3 马露杰;黄正东;梁良;郑坛光;;CAD模型表面区域分割方法[J];计算机辅助设计与图形学学报;2009年02期
4 张开兴;张树生;王洪申;白晓亮;;基于内容的3D模型检索及其在CAD/CAM中的应用[J];机械科学与技术;2009年07期
5 孙伟;马铁强;李涛;苏铁明;;基于拓扑逼近的CAD模型局部结构检索[J];计算机辅助设计与图形学学报;2009年12期
中国博士学位论文全文数据库 前3条
1 程言志;基于形状及表面属性三维模型检索中若干问题的研究[D];吉林大学;2009年
2 王吉华;基于特征函数的产品造型进化设计研究[D];山东师范大学;2009年
3 马铁强;支持产品快速设计的CAD模型重用技术研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前1条
1 曾胜勇;二维CAD水印技术的研究[D];武汉理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 郑伯川,彭维,张引,叶修梓,张三元;3D模型检索技术综述[J];计算机辅助设计与图形学学报;2004年07期
2 崔晨旸,石教英;三维模型检索中的特征提取技术综述[J];计算机辅助设计与图形学学报;2004年07期
3 孙晓鹏;李华;;均匀分割主曲线的三维形状描述[J];计算机辅助设计与图形学学报;2006年01期
4 王玉;马浩军;何玮;肖煜中;周雄辉;;机械3维CAD模型的聚类和检索[J];计算机集成制造系统;2006年06期
5 邹潇湘;戴琼;;图同构中的一类顶点细分方法[J];软件学报;2007年02期
【相似文献】
中国期刊全文数据库 前10条
1 ;增强的搜索功能[J];电脑迷;2007年06期
2 王民立;搜索引擎系统中搜索方法的设计[J];上海应用技术学院学报(自然科学版);2004年02期
3 王国锋,刘保赋,张科,李言俊;运动图象序列的整合[J];计算机工程与应用;2002年16期
4 景为平,陈海进;两种大素数搜索方法的分析与比较[J];计算机工程;2001年12期
5 于洪川,吴福朝,阮宗才,韦穗;VR环境图像生成中几项关键技术研究[J];计算机研究与发展;1999年11期
6 任似娅,邹丽红;网络信息搜索方法与技巧[J];情报杂志;2004年06期
7 陈杰;;一种MTSA中协调增益的在线搜索方法[J];武汉化工学院学报;2006年01期
8 钟伟;;让搜索结果更细致[J];电脑知识与技术(经验技巧);2007年06期
9 龚晖;半景搜索法[J];计算机工程与科学;1999年02期
10 冯林,张名举,贺明峰,王晓东,滕弘飞;基于粒子群优化技术的点匹配算法[J];系统仿真学报;2004年08期
中国重要会议论文全文数据库 前10条
1 陈翔;余崇智;;多候选最优路径法基音提取[A];第三届全国人机语音通讯学术会议论文集[C];1994年
2 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
3 韩巧丽;田德;王海宽;张文瑞;;200W浓缩风能型风力发电机相似模型的流场特性实验[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第一分册[C];2005年
4 张峻;席裕庚;;输入受限时预测控制的一种简易算法[A];1996中国控制与决策学术年会论文集[C];1996年
5 樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
6 刘小群;马士华;;物流研究新视角——基于能力的观点[A];珠江三角洲经济发展与流通现代化研讨会论文集[C];2005年
7 修春波;李艳晴;李红利;刘玉霞;;基于混沌优化的特征点匹配[A];2006中国控制与决策学术年会论文集[C];2006年
8 陈伟;;脉冲堆堆芯燃料管理和优化研究[A];材料科学与工程技术——中国科协第三届青年学术年会论文集[C];1998年
9 李明;吕萍;韩疆;颜永红;;固定音频检索的方法和实现[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
10 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
中国重要报纸全文数据库 前10条
1 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
2 中科院计算所 罗杰文;P2P搜索技术研究与挑战[N];计算机世界;2006年
3 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
4 湖北 任珩;集合九大搜索引擎的搜星[N];电脑报;2002年
5 那宝魁;五大质量问题影响“钢铁强国”进程[N];中国冶金报;2007年
6 军;孔雀翎——搜索引擎[N];电脑报;2004年
7 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
8 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
9 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
10 马文方;Google出手移动搜索[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 孙国;基于稀疏模态响应的结构损伤识别方法[D];大连理工大学;2006年
2 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
3 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
4 金菊良;遗传算法在水资源工程中的应用研究[D];四川大学;2000年
5 江爱朋;大规模简约空间SQP算法及其在过程系统优化中的应用[D];浙江大学;2005年
6 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
7 季爱明;二维阵列型可重构计算设计空间搜索方法研究[D];浙江大学;2006年
8 徐义红;集值优化问题的最优性条件[D];西安电子科技大学;2003年
9 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
10 李霞;教育管理系统中的若干优化问题研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 黄拙;一阶逻辑模型搜索问题研究[D];中国科学院研究生院(软件研究所);2004年
2 江浩;面向相似性的时间序列表示与搜索方法研究[D];华中科技大学;2004年
3 刘亚莉;基于SNMP的网络拓扑发现方法的研究与实现[D];南京理工大学;2004年
4 杨树;电厂输煤系统的建模与优化控制[D];华北电力大学(北京);2006年
5 范良铸;中国证券市场的最优投资组合选择研究[D];武汉大学;2005年
6 戚正君;非刚性图像配准算法研究与应用[D];大连理工大学;2004年
7 迟筱东;BSL型导航设备优化问题的研究[D];哈尔滨工程大学;2005年
8 邵燕;矩形件排样的布局优化的研究与软件实现[D];沈阳工业大学;2006年
9 郝向荣;在智能搜索中A*算法的应用与研究[D];西安建筑科技大学;2007年
10 周加强;遗传算法在军事物流配送中的应用[D];合肥工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026