摘要
为了解决在圆度误差评定中,当采样点数增多时,计算效率低的问题,提出了删点技术.在计算圆度误差前有效地删除那些不会对评定结果产生影响的无关点,以达到减小计算复杂度的目的.提出了α-壳删点技术,使α-内外壳的半径接近评定圆,并将该技术应用在最小外接圆(MCC)、最大内接圆(MIC)、最小区域圆(MZC)的评定过程中.针对采样得到的同一组数据进行算法的验证及比较.验证结果表明,采用本算法进行删点后得到的点数分别是前人的44.3%和87.5%.由此得出,本算法具有更高的效率.
As the obtained data increase, the calculate efficiency is lower and lower in evaluation of circularity. The authors present a datum deleting technology that deletes data which are nothing about the result of evaluation effectively before calculating circularity to decrease calculate time. Datum deleting technology based on α-hull is brought out that the radius of α-in-out-hull is made close to the radius of evaluating circle. The technology is used in evaluation of circularity of minimum circumscribed circle （MCC）, maximum inscribed circle （MIC）, minimum zone circle （MZC）. Confirmation and comparation among algorithms are done facing to the same group of data. The result indicates that after using the algorithm, the number of the remaining points is separately 44. 3 % and 87.5 % of the points of former algorithm. That is to say, this algorithm has higher efficiency.
出处
《西安工业大学学报》
CAS
2009年第5期424-427,共4页
Journal of Xi’an Technological University
关键词
最小外接圆
最大内接圆
最小区域法
删点技术
α-壳
minimum circumscribed circle（MCC）
maximum inscribed circle（MIC）
minimum zone circle（MZC）
datum deleting technology
α-hull
