随着科学技术的迅猛发展,对圆形工件的的圆度误差评定提出了越来越高的要求。但是,当采样点数很多时,圆度误差的评定工作往往是很耗时的,因此就有必要研究删点技术。本文在调研现有删点技术的基础上,对凸壳算法和α-壳算法进行了进一步的研究,并对两组仿真数据进行检验,结果表明本文提出的删点技术有更高的删点效率。在凸壳算法的研究中,本文对文献发现的一种通过缩小工件名义半径提高删点效率的现象,从数学上给出了证明,并将缩小名义半径法作为一种新的删点算法进行了详细分析,讨论了其可行域。另外,在此基础上提出了改进算法。在α-壳算法的研究中,提出了将α-壳算法应用在最小外接圆和最大内接圆的评定方法上；在最小区域圆的评定方法上,对文献[28]和[19]的算法进行了改进,即在不小于最小区域外包容圆半径的前提下将α-外壳半径进一步缩小,在不大于最小区域内包容圆半径的前提下将α-内壳半径进一步增大,并通过实验证明改进后的算法有着更高的删点效率。