• 论文 •    

基于网格特征临界点的三维工程模型检索算法

侯鑫,张旭堂,金天国,刘文剑   

  1. 1.哈尔滨工业大学 机电工程学院,黑龙江哈尔滨150001;2.哈尔滨工业大学 计算机科学与技术学院,黑龙江哈尔滨150001
  • 出版日期:2009-01-15 发布日期:2009-01-25

3D engineering model retrieval algorithm based on mesh salient critical

HOU Xin, ZHANG Xu-tang, JIN Tian-guo, LIU Wen-jian   

  1. 1.School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China;2.School of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001, China
  • Online:2009-01-15 Published:2009-01-25

摘要: 为有效检索并重用现有三维模型及相关设计知识,针对工程三角网格模型,提出了一种与计算机辅助设计系统无关的基于网格特征临界点的三维工程模型检索算法。根据Morse理论,采用网格顶点处的离散平均曲率作为光滑实值函数,计算网格特征临界点;采用两临界点间近似测地距离和顶点法矢夹角余弦值作为联合形状函数,按照极大值点、极小值点和鞍点,分别计算同类临界点间的联合形状函数得到形状分布,从而将模型的比较映射为形状分布矩阵的比较。在普渡大学建立的工程标准模型库上对算法进行了验证和比较。实验结果表明,本算法客观反映了工程模型的相似程度,明显提高了基于图形分布检索算法的有效性。

关键词: 网格, 工程模型检索, 形状分布, 特征临界点, 近似测地距离, 离散曲率, 计算机辅助设计

Abstract: To effectively retrieve and reuse existing 3D model and relative design knowledge, aiming at the engineering triangular mesh model, based on mesh salient critical points, a 3D engineering retrieval algorithm was proposed, which was independent of Computer Aided Design (CAD). According to the Morse theory, the discrete mean curvature at vertices of the mesh was used as the smooth real function to calculate mesh salient critical points. Then the approximate geodesic distance between two critical points and the corresponding cosine value of the intersection angle of the two vertex-normals were employed as the United Shape Function (USF). Shape distributions were generated by computing the USF within each class of critical points, i.e. maximum, minimum, and saddle, respectively. Thus the comparison of models was mapped into the comparison of corresponding shape distribution matrixes. Experiments were conducted to evaluate the proposed algorithm by utilizing the Engineering Shape Benchmark (ESB) database developed by Purdue University. Experiential results suggested that the proposed technique effectively reflected the similarity among engineering models, and the retrieval performance was significantly improved.

Key words: grid, engineering model retrieval, shape distribution, salient critical points, approximate geodesic distance, discrete curvature, computer aided design

中图分类号: