基于质心Voronoi结构的自由曲面布点策略

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 34-38.

基于质心Voronoi结构的自由曲面布点策略

宋占杰^1,2, 张美^1,2, 何改云³, 刘佩佩³

1. 天津大学理学院, 天津 300072;
2. 天津大学电视与图像信息研究所, 天津 300072;
3. 天津大学装备设计与制造技术天津市重点实验室, 天津 300072

收稿日期:2011-12-01 出版日期:2013-01-01 发布日期:2013-01-01
通讯作者: 何改云(1965-),女,教授,博士生导师.研究方向:现代制造质量控制,CAD/CAM/CAI集成技术.E-mail:hegaiyun@tju.edu.cn E-mail:hegaiyun@tju.edu.cn
作者简介:宋占杰(1965-),男,教授,博士生导师.研究方向:随机信号压缩采样及统计分析.E-mail:zhanjiesong@tju.edu.cn
基金资助:
国家自然科学基金项目(50975200).

Sculptured surface point distribution strategy based on centroidal Voronoi tesssellation

SONG Zhan-jie^1,2, ZHANG Mei^1,2, HE Gai-yun³, LIU Pei-pei³

1. School of Science, Tianjin University, Tianjin 300072, China;
2. Television and Image Information Institute, Tianjin University, Tianjin 300072, China;
3. Tianjin Key Laboratory of Equipment Design and Manufacturing Technology, Tianjin University, Tianjin 300072, China

Received:2011-12-01 Online:2013-01-01 Published:2013-01-01

摘要/Abstract

摘要： 借鉴已有质心Voronoi结构网格规划的技巧,将自由曲线曲面的曲率函数作为生成质心Voronoi结构中的密度函数,并以成本函数收敛性作为算法结束的准则,提出了一种新的基于质心Voronoi结构的采样方法。采用本文方法实现了采样点的自适应分布,并通过仿真实验与传统采样方法进行了对比验证,结果表明,本文方法相对于一般自由曲面来讲是稳定的、高效的。

关键词: 机械制造工艺与设备, 自适应布点, 质心Voronoi结构, 自由曲线曲面曲率

Abstract: Referring to the existed skill of centroidal Voronoi tessellation(CVT) generation, the curvature function of surface was studied and modified to satisfy the demand of the density function of CVT, and the convergence of cost function was regarded as the end criterion of algorithm, a new sampling method was proposed based on CVT. The adaptive distribution of the sampling points was realized by the proposed method. The method was comparatively validated with the traditional sampling methods by simulation tests. The results show that the method is better than the traditional ones, and it is stable and efficient for the common sculptured surface.

Key words: manufacturing technology and equipment, adaptive point distribution, centroidal Voronoi tessellation, curvature of sculptured curve and surface

中图分类号:

TH161

宋占杰, 张美, 何改云, 刘佩佩. 基于质心Voronoi结构的自由曲面布点策略[J]. 吉林大学学报(工学版), 2013, 43(01): 34-38.

SONG Zhan-jie, ZHANG Mei, HE Gai-yun, LIU Pei-pei. Sculptured surface point distribution strategy based on centroidal Voronoi tesssellation[J]. 吉林大学学报(工学版), 2013, 43(01): 34-38.

参考文献

[1] 董玉德,汪玉玺,刘达新,等.三角平面Halton点采样策略及其性能分析[J]. 计算机辅助设计与图形学学报,2007,19(8):1063-1068. Dong Yu-de, Wang Yu-xi, Liu Da-xin, et al. Halton points sampling strategy and performance analysis for triangle plane[J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(8): 1063-1068.

[2] Lee G, Mou J, Shen Y. Sampling strategy design for dimensional measurement of geometric features using coordinate measuring machine[J]. International Journal of Machine Tools & Manufacture, 1997, 37(7): 917-934.

[3] Kim W S, Raman S. On the selection of flatness measurement points in coordinate measuring machine inspection[J]. International Journal of Machine Tools and Manufacture, 2000, 40(3): 427-443.

[4] Li S Z. Adaptive sampling and mesh generation[J]. Computer-Aided Design, 1995, 27(3): 235-240.

[5] 来新民,黄田,林忠钦,等. 数学模型已知的自由曲面数字化自适应采样[J]. 计算机辅助设计与图形学学报,1999,11(4):359-362. Lai Xin-min, Huang Tian, Lin Zhong-qin, et al. Adaptive sampling of digitizing for the known free-form surface[J]. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(4): 359-362.

[6] Zhang S G, Ajmal A, Woottton J, et al. A feature-based inspection process planning system for coordinate measuring machine(CMM)[J]. Journal of Materials Processing Technology, 2000, 107(1-3): 111-118.

[7] Elkott D, ElMaraghy H, ElMaraghy W. Automatic sampling for CMM inspection planning of free-form surface[J]. International Journal of Production Research, 2002, 40(11): 2653-2676.

[8] Hu Jun, Li Ye, Wang Yu-han, et al. Adaptive sampling method for laser measuring free-form surface[J]. The International Journal of Advanced Manufacturing Technology, 2004, 24(11,12): 886-890.

[9] Obeidat Suleiman M, Raman Shivakumar. An intelligent sampling method for inspecting free-form surfaces[J]. The International Journal of Ad-vanced Manufacturing Technology, 2009, 40(11,12): 1125-1136.

[10] Du Qiang, Faber Vance, Gunzburger Max. Centroidal Voronoi tessellations: application and algorithms[J]. Society for Industrial and Applied Mathematics, 1999, 41(4): 637-676.

[11] 冀翠莲,周慎杰,田蕴,等. 基于质心Voronoi结构的布点算法及应用[J]. 机械工程学报,2008,44(1):168-172. Ji Cui-lian, Zhou Shen-jie, Tian Yun, et al. Node placement algorithm and application based on the centroidal Voronoi tessellation[J]. Chinese Journal of Mechanical Engineering, 2008, 44(1): 168-172.

[12] Du Qiang, Emelianenko Maria, Ju Li-li. Convergence of the lloyd algorithn for computing centroidal Voronoi tessellation[J]. Society for Industrial and Applied Mathematics, 2006, 44(1): 102-119.

相关文章 15

[1]	寇淑清, 石舟. 裂解连杆接合面三维重构及其强度与刚度[J]. 吉林大学学报(工学版), 2018, 48(5): 1515-1523.
[2]	李俊烨, 胡敬磊, 杨兆军, 张心明, 周曾炜. 离散相磨粒粒径对磨粒流研抛共轨管质量的影响[J]. 吉林大学学报(工学版), 2018, 48(2): 492-499.
[3]	陈超, 赵升吨, 崔敏超, 韩晓兰, 范淑琴, 石田徹. AL5052铝合金板平压重塑形连接试验[J]. 吉林大学学报(工学版), 2017, 47(5): 1512-1518.
[4]	郎利辉, 阚鹏, 王耀, 孙志莹, 张泉达. 铝合金板材三向应力状态下的成形性能[J]. 吉林大学学报(工学版), 2017, 47(5): 1527-1533.
[5]	张鹏, 寇淑清, 赵勇, 林宝君. 装配式凸轮轴三点式轴向滚花过程[J]. 吉林大学学报(工学版), 2016, 46(6): 1953-1960.
[6]	王犇, 王晓力. 硅微球轴承关键工艺[J]. 吉林大学学报(工学版), 2016, 46(3): 824-830.
[7]	郭哲锋, 汤文成. 杯形件二次拉深的应力分析[J]. 吉林大学学报(工学版), 2016, 46(2): 494-499.
[8]	滕菲, 刘博, 张万喜, 高嵩. 柔性三维拉弯成形工艺稳健设计[J]. 吉林大学学报(工学版), 2015, 45(5): 1481-1487.
[9]	寇淑清, 张鹏, 韩广秘, 杨慎华. 装配式凸轮轴多道次扩径联接工艺[J]. 吉林大学学报(工学版), 2014, 44(2): 398-403.
[10]	寇淑清, 杨宏宇, 高岩, 杨慎华. 裂解连杆断裂结合面缺损面积定量描述与分析[J]. 吉林大学学报(工学版), 2013, 43(06): 1541-1545.
[11]	洪肇斌, 杨兆军, 张学成, 王佰超. 基于齿面发生线的弧齿锥齿轮铣削加工仿真分析[J]. 吉林大学学报(工学版), 2013, 43(02): 334-339.
[12]	曲兴田, 王滨, 张雷, 邵奎伟, 张亮. 焊缝磨抛图像预处理技术[J]. , 2012, (06): 1421-1425.
[13]	李国发, 张栋林, 龚金龙, 王利斌. ZrO₂陶瓷激光加热辅助切削加工技术[J]. , 2012, (06): 1409-1414.
[14]	张雷, 耿伟强, 鲍勇吉, 赵继. 用于羟基磷灰石冷喷涂的超声波送粉系统[J]. , 2012, (06): 1402-1408.
[15]	李栎楠, 杨兆军, 王彦鹍, 张学成. 产形线切齿法加工准双曲面齿轮的产形线建模及代用方法[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 127-133.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed