原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第45卷第4期 西南交通大学学报 V01．45No．4
UNIVERSITY
2010年8月 OFSOUTHWESTJIAOTONG Aug．2010
JOURNAL
文章编号：0258-2724(2010)04-0589-07
OOl：10．3969／j．issn．0258-2724．2010．04．018
一种允许误差的异构图形语义匹配技术
石念峰1， 王国强1， 唐卫清2
(1．洛阳理工学院计算机与信息工程系，河南洛阳471023；2．中国科学院计算技术研究所，北京100086)
摘要：为解决二维和三维异构图形数据匹配问题，以流程工厂协同设计为背景，提出了基于允许误差的最大
语义匹配算法(MSMGE)．该算法首先用类无向图描述二维和三维图形数据的工程属性和拓扑关系，消除了研究
对象的异构性；然后，用语义表达式表示类无向图顶点与边的语义关系，将二维和三维异构图形数据的匹配转化
为允许误差最大公共序列的匹配；最后，通过采用基于工程语义的类无向图语义分割、语义规整和语义裁剪等方
法降低MSMGE的复杂度．研究表明，用此算法，匹配精度能够达到90％以上．
关键词：计算机图形学；语义匹配；图匹配；异构图形
中图分类号：TP391．72文献标识码：A
forError-TolerantSemantic of
Algorithm Matching
Graphics
Heterogeneous
SH／Nianfen91。WANGGuoqian91，TANGWeiqin92
of andInformation InstituteofScienceand
(1．Department Technology，Luoyang Technology，Luoyang
Computer
of of 100085，China)
471023。China；2．InstituteComputingTechnology，ChineseAcademySciences，Beijing
Abstract：Inomertorealize of2Dand3D data，an
matching heterogeneousgraphic algorithm，
namedas enor—tolerantsemantic of datawas
MSMGE，for matchingheterogeneousgraphic presented
in this
basedonthe work design．Withalgorithm，the
computersupportedcooperative plant
to the and relationsof2Dand
isusedrepresentengineeringpropertiestopological
undirected--graph··like
3D datato t
文档评论（0）