陈书琼
- 作品数：2 被引量：52H指数：2
- 供职机构：西北工业大学机电学院现代设计与集成制造技术教育部重点实验室更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 基于子图同构的三维CAD模型局部匹配被引量：50
- 2008年
- 针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法.该算法通过提取CAD模型的B-Rep信息,将其表示为以面作为节点的属性邻接图.在局部匹配过程中,用户输入的局部结构被表示成"子图",待匹配的整体CAD模型被表示成"大图";则在整体CAD模型中,检索局部结构的问题就被转换成在"大图"中寻找同构"子图"的问题.子图同构是NP完全问题,通过利用CAD模型的面特征将图顶点有效细分,并利用已匹配顶点之间的邻接关系动态裁剪搜索空间,实现了快速的同构匹配.实验结果表明,该算法能实现精确的局部结构匹配,并且检索效率能满足实际应用要求.
- 王飞张树生白晓亮陈书琼
- 关键词：子图同构
- 三维模型局部检索算法研究被引量：2
- 2008年
- 提出一种典型结构的建模技术与局部匹配方法。选取零件已有的典型结构,利用基于图的理论用邻接矩阵来表示典型结构的面与面之间的拓扑关系,再用基于面的几何与拓扑关系匹配方法,加速检索出含有所选典型结构的零件。
- 陈书琼张树生王飞
- 关键词：典型结构拓扑关系
