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

Previous Articles     Next Articles

Sculptured surface point distribution strategy based on centroidal Voronoi tesssellation

SONG Zhan-jie1,2, ZHANG Mei1,2, HE Gai-yun3, LIU Pei-pei3   

  1. 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

RICH HTML

0   

PDF (PC)

514

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

CLC Number: 

  • TH161
[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.
[1] LI Jun-ye, HU Jing-lei, YANG Zhao-jun, ZHANG Xin-ming, ZHOU Zeng-wei. Effect of the size of discrete phase abrasive particles on the abrasive flow polishing quality of common rail pipe [J]. 吉林大学学报(工学版), 2018, 48(2): 492-499.
[2] LANG Li-hui, KAN Peng, WANG Yao, SUN Zhi-ying, ZHANG Quan-da. Experiment on formability of aluminum alloy sheet under three dimensional stress state [J]. 吉林大学学报(工学版), 2017, 47(5): 1527-1533.
[3] LI Jun-ye, QIAO Ze-min, YANG Zhao-jun, ZHANG Xin-ming. Influence of abrasive concentration on processing quality of abrasive flow in mesoscopic scale [J]. 吉林大学学报(工学版), 2017, 47(3): 837-843.
[4] GUO Zhe-feng, TANG Wen-cheng. Stress analysis of cup-shaped parts in secondary deep drawing [J]. 吉林大学学报(工学版), 2016, 46(2): 494-499.
[5] LI Guo-fa, ZHANG Dong-lin, GONG Jin-long, WANG Li-bin. Laser-assisted machining technique for zirconia ceramics [J]. , 2012, (06): 1409-1414.
[6] LI Li-nan, YANG Zhao-jun, WANG Yan-kun, ZHANG Xue-cheng. Modeling and substituting of generating lines of cutting hypoid gears by generating-line method [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 127-133.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd