Sampling Strategy Based on CVT for Developable Surfaces in On-machine Verification

China Mechanical Engineering ›› 2010, Vol. 21 ›› Issue (22): 2652-2656.

Previous Articles Next Articles

Sampling Strategy Based on CVT for Developable Surfaces in On-machine Verification

Zheng Huijiang;Wang Taiyong;He Gaiyun

Tianjin University,Tianjin,300072

Online:2010-11-25 Published:2010-12-01
Supported by:

National Natural Science Foundation of China（No. 50975193，50975200）;
National Science and Technology Major Project ( No. 2009ZX04014-021)

在机检测中基于CVT结构的可展曲面采样策略

天津大学,天津,300072

基金资助:
国家自然科学基金资助项目(50975193，50975200)；国家科技重大专项(2009ZX04014-021)
National Natural Science Foundation of China（No. 50975193，50975200）;
National Science and Technology Major Project ( No. 2009ZX04014-021)

Abstract

Abstract:

It is one of the important preconditions for inspection path planning in the on-machine verification system(OMVS) that the selection and distribution of sampling points according to the sampling strategy.The definition of the sampling strategy based on CVT was introduced aiming at the limitation of common random sampling strategy.The characteristics of the sampling strategy based on CVT and the distinguishing features of developable surfaces were analyzed.A sampling strategy based on the CVT for developable surfaces was proposed. The experimental results were given compared with the sampling strategy based on Hammersley sequence and the sampling strategy based on Halton sequence.The experiments show that the sampling strategy based on CVT is better than other sampling strategies at sampling point distribution.

Key words: on-machine verification, centroidal voronoi tessellations(CVT), sampling strategy, sample point distribution, developable surface

摘要：

根据采样策略进行采样点的选择和布局，是在机检测系统中进行测量轨迹规划的重要前提之一。针对一般随机采样方法的局限性,给出了基于CVT结构采样法的定义,分析了CVT结构采样法和可展曲面的特点，提出了基于CVT结构的可展曲面采样策略。将基于CVT结构采样方法与Hammersley序列采样法、Halton序列采样法进行了比较，结果表明，基于CVT结构采样方法比其他采样方法具有更为良好的采样点分布。

关键词:

在机检测, CVT结构, 采样策略, 采样点分布, 可展面

CLC Number:

TP391

ZHENG Hui-Jiang, WANG Ta-Yong, HE Gai-Yun.

Sampling Strategy Based on CVT for Developable Surfaces in On-machine Verification

[J]. China Mechanical Engineering, 2010, 21(22): 2652-2656.

郑惠江, 王太勇, 何改云.

在机检测中基于CVT结构的可展曲面采样策略

[J]. 中国机械工程, 2010, 21(22): 2652-2656.

References

[1]Woo T C,Liang R, Hsieh C C,et al. Efficient Sampiing for Surface Measurements[J]. Journal of Man ufacturing Systems, 1995,14 (5) : 345-354.
[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]Saito K, Miyoshi T, Yoshikawa H. Noncontact 3--D Digitizing and Machining System for Free- form Surface[J].Annals of the CIRP, 1991,40 ( 1 ) : 483- 486.
[5]Smith K B, Zheng Y F. Multi--laser Displacement Sensor Used in Accurate Digitizing Technique[J].Transactions of the ASME, Journal of Engineering for Industry, 1990,16 ( 11 ) : 482-490.
[6]Raghunandan R, Venkateswara Rao P. Selection of an Optimum Sample Size for Flatness Error Estimation while Using Coordinate Measuring Machine [J]. International Journal of Machine Tools & Manufacture,2007,47(3) :477-482.
[7]董玉德[1],汪玉玺[2],刘达新[1],王万龙[3].三角平面Halton点采样策略及其性能分析[J].计算机辅助设计与图形学学报,2007,19(8):1063-1068.
[8]Raghunandan R, Venkateswara Rao P. Selection of Sampling Points For Accurate Evaluation of Flatness Error Using Coordinate Measuring Machine [J]. Journal of Materials Processing Technology, 2008,202(1/3) : 240-245.
[9]方开泰[1].均匀试验设计的理论、方法和应用——历史回顾[J].数理统计与管理,2004,23(3):69-80.
[10]Woo T C, Liang R. Dimensional Measurement of Surfaces and Their Sampling[J]. Computer--aided Design, 1993,25(4) :233-239.
[11]Romero V J, Burkardt J S, Gunzburger M D, et al. Initial Evaluation of Centroidal Voronoi Tessellation Method for Statistical Sampling and Function Integration[C]//The 4th International Symposium on Uncertainty Modeling and Analysis (ISUMA' 03). Washington DC: IEEE Computer Society, 2003:174-191.
[12]Romero V J, Burkardt J S,Gunzburger M D, et al. Initial Application and Evaluation of a Promising New Sampling Method for Response Surface Generation, Centroidal Voronoi Tessellation [ C ]// AIAA/ASME/ASCE/AHS/ASC. The 44th Structures, Structural Dynamics, and Materials Conference (5th AIAA Non--Deterministic Approaches Forum). VA..American Inst. Aeronautics and Astronautics Inc. , 2003 : 5527-5542.
[13]Qiang Du,Gunzburger M,Ju Lili. Meshfree,Probabilistic Determination of Point Sets and Support Regions for Meshless Computing [J]. Comput. Meth. Appl. Mech. Engrg.,2002,191(13/14): 1349-1366.
[14]Qiang Du, Faber V, Gunzburger M. Centroidal Voronoi Tessellation: Applications and Algorithms [J]. SIAM Review,1999,41(4) :637 -676.
[15]Ju Lili. Probabilistic and Parallel Algorithms for Centroidal Voronoi Tessellations with Application to Meshless Computing and Numerical Analysis [D]. Iowa : Iowa State University, 2002.

Sampling Strategy Based on CVT for Developable Surfaces in On-machine Verification

在机检测中基于CVT结构的可展曲面采样策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

[1]	Jiang Xiaotong1;Dai Ning2;Zhang Changdong1;Cui Haihua1;Yan Guodong1;Sun Yuchun2. Research on Self-adapting Sampling along “Slide” Direction of ICP Algorithm [J]. China Mechanical Engineering, 2014, 25(4): 497-502.
[2]	Liu Daxin;Dong Yude;Zhao Han;Wang Wanlong. Research and Realization of a Computer-aided Inspection Planning System Based on 3D CAD and CMM [J]. J4, 2009, 20(18): 0-2148.