论文:2018,Vol:36,Issue(5):1004-1012
引用本文:
王洪申, 汪雨蓉, 赵红红, 闫金堂. 单曲率特征自由曲面的相似性比较算法[J]. 西北工业大学学报
Wang Hongshen, Wang Yurong, Zhao Honghong, Yan Jintang. The Similarity Comparison Algorithm of Free-Form Surfaces with Single Curvature Feature[J]. Northwestern polytechnical university

单曲率特征自由曲面的相似性比较算法
王洪申, 汪雨蓉, 赵红红, 闫金堂
兰州理工大学 机电工程学院, 甘肃 兰州 730050
摘要:
研究具有单一曲率特征的B样条表达的自由曲面形状相似性评价问题,提出了一种基于曲率特征的相似性评价算法。首先计算相比较的2个曲面上各点法向矢量和,并将该和矢量作为Z轴,使2个曲面Z轴对齐;然后用垂直于Z轴的平面分别截切两曲面,得到2个曲面各自的截交线集合;最后,设计了平面曲线相似性比较算法,实现2个截交线集合中对应曲线的相似性比较,并以此作为评价2个曲面相似性的依据。算法通过平面截切的方法将三维空间的曲面相似性比较问题转化到二维空间来实现,有效地降低了问题的复杂度。算法在姿态调整中仅需对齐一个坐标轴,简单易行。为检验算法的效果,分别对不同类型单一曲率特征B样条曲面进行仿真实验,结果表明,提出的自由曲面相似性比较算法可行有效。
关键词:    单曲率特征    EMD    曲线相似性    曲面相似性   
The Similarity Comparison Algorithm of Free-Form Surfaces with Single Curvature Feature
Wang Hongshen, Wang Yurong, Zhao Honghong, Yan Jintang
College of Mechanical and Electronic Engineering, Lanzhou University of Technology, Lanzhou 730050, China
Abstract:
This paper studies the shape similarity evaluation of free-form surfaces expressed by B-spline with single curvature feature and proposes a similarity evaluation algorithm based on curvature feature. Firstly, we calculate the normal vector direction of the two surfaces compared, and use it as the Z axis, so that the two surfaces are aligned on the Z axis. Then, the two surfaces are cut with planes that all perpendicular to the Z axis, and the intersection sets of two surfaces are obtained respectively. Finally, we design the similarity algorithm of plane curves to realize the similarity comparison of corresponding curves in the two sets of intersection, and which is used as the basis for evaluating the similarity between two surfaces. The algorithm transforms the problem of similarity comparison between 3D surfaces into two dimensional space by plane cutting method, and reduces the complexity of the problem effectively. The algorithm only needs to align one coordinate axis in the process of posture adjustment, so it is easy to implement. In order to test the effect of the algorithm, simulation experiments on different type of single curvature feature B-spline surfaces are carried out. The results show that the proposed similarity comparison algorithm of free-form surfaces is feasible and effective.
Key words:    single curvature feature    EMD    similarity of curves    similarity of surfaces   
收稿日期: 2017-09-10     修回日期:
DOI:
基金项目: 国家自然科学基金(61262045,61640207)资助
通讯作者:     Email:
作者简介: 王洪申(1969-),兰州理工大学教授、博士,主要从事数字化设计与制造研究。
相关功能
PDF(1980KB) Free
打印本文
把本文推荐给朋友
作者相关文章
王洪申  在本刊中的所有文章
汪雨蓉  在本刊中的所有文章
赵红红  在本刊中的所有文章
闫金堂  在本刊中的所有文章

参考文献:
[1] Hilaga M, Shinagawa Y, Kohmura T, et al. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes[C]//Conference on Computer Graphics & Interactive Techniques, Tokyo, 2001:203-212
[2] Bespalov D, Regli W C, Shokoufandeh A. Reeb Graph Based Shape Retrieval for CAD[C]//Asme International Design Engineering Technical Conferences & Computers & Information in Engineering Conference,Chicago,2003:229-238
[3] Bespalov D, Regli W C, Shokoufandeh A. Local Feature Extraction and Matching Partial Objects[J]. Computer-Aided Design,2006,38(9):1020-1037
[4] You C F, Tsai Y L, Liu K Y. Reprsentation and Similarity Assessment in Case-Based Process Planning and Die Design for Manufaturing Automotive Pannels[J]. The International Journal of Advanced Manufacturing Technology,2010,51(1):297-310
[5] 王洪申,张树生,白晓亮,等. 基于区域分割的三维自由曲面相似性评价算法[J]. 计算机辅助设计与图形学学报,2011,23(2):305-313 Wang Hongshen, Zhang Shusheng, Bai Xiaoliang, et al. 3D Freeform Surface Similarity Assessment Algorithm Based on Region Segmentation[J]. Journal of Computer-Aided Design & Computer Graphics, 2011,23(2):305-313(in Chinese)
[6] Fu J, Joshi S B, Simpson T W. Shape Diffeentiation of Freeform Surfaces Using a Similarity Measure Based on an Integral of Gaussian Curvature[J]. Computer-Aided Design,2008,40(3):311-323
[7] 王洪申,张树生,白晓亮,等. 三维CAD曲面模型距离-曲率形状分布检索算法[J]. 计算机辅助设计与图形学学报, 2010,22(5):762-770 Wang Hongshen, Zhang Shusheng, Bai Xiaoliang, et al. 3D CAD Surface Model Retrieval Algorithm Based on Distance and Curvature Distributions[J]. Journal of Computer-Aided Design & Computer Graphics, 2010,22(5):762-770(in Chinese)
[8] 张开兴,白晓亮,张树生. 基于局部形状特征的自由曲面相似性评价方法[J]. 计算机集成制造系统,2014,20(3):530-536 Zhang Kaixing, Bai Xiaoliang, Zhang Shusheng. Similarity Assessment Approach of Freeform Surface Based on Local Features[J]. Computer Integrated Manufacturing System. 2014,20(3):530-536(in Chinese)
[9] Li Z, Zhou X, Liu W, Niu Q, Kong C. A Similarity-Based Reuse System for Injectionmold Design in Automotive Interior Industry[J]. Int J Adv Manuf Technol,2016,87(5/6/7/8):1783-1795
[10] Li Z, Zhou X, Liu W, et al. A Geometry Search Approach in Case-Based Tool Reuse for Mould Manufacturing[J]. Int J Adv Manuf Technol,2015,79(5/6/7/8):757-768
[11] Huang R, Jiang J F, He K J,et al. An Effective Freeform Surface Retrieval Approach for Potential Machining Process Reuse[J]. Int J Adv Manuf Technol,2017, 91:4341-4358
[12] Osada R, Funkhouser T, Chazelle B, et al. Shape Distributions[J]. ACM Trans Graph, 2002, 21(4):807-832