摘要
提出按最小外接圆法和最小区域法评定圆度误差的仿增量算法。将工件轮廓看作一个点集,并在其中建立可以确定圆(环)的子集。若子集确定的圆(环)包容原点集,则可得到相应的圆度误差;否则每次给子集增加一个在包容区域外的点构成新子集,确定包容新子集的圆(环)并去掉其中不在圆(环)边界上的点。证明了该算法是单调收敛的。同时还提出以按最小外接圆法评定圆度误差时在包容边界上的点为最小区域法初值的新思路。该算法概念清楚、模型简单,易于在计算机上实现。几个实际零件圆度误差的评定验证了算法不仅正确,而且结果准确,耗时极少。
Quasi-incremental algorithm is proposed to evaluate roundness error by minimum circumscribed circle （MCC） and minimum radius separation （MRS） methods. The measured profile is regarded as an ordered set of points. Several points in the set are picked as initial subset to construct a circle. Each time, one new point out of the current circle is added into the subset and a new circle is constructed, also a point which not reside on the border of the circle is removed. The previous step repeats until the circle covers all the points and follows corresponding rule, and then the roundness error can be calculated. This algorithm is proved to be ccorrect and convergent in monotonous. And a new method using the four points for the minimum circumscribed circle methods as initial points for minimum zone method is proposed. The algorithm is well defined, with simple model, and very easy to be applied by computer. Some practical examples show that the algorithm is correct, accurate and efficient.
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2008年第1期87-91,共5页
Journal of Mechanical Engineering
关键词
最小外接圆法
最小区域法
圆度误差
误差评定
计算几何
仿增量算法
Minimum circumscribed circle method Minimum zone method Roundness error Tolerance evaluation Computational geometry Quasi-incremental algorithm
