在工业生产和制造中,大多数零件的几何形状包含有圆形部分,因此圆度误差的评定具有重要意义。圆度误差评定是检测产品质量、保证加工精度的关键环节之一。目前关于圆度误差评定的方法主要有线性代数法、非线性优化法、随机优化算法、遗传算法、穷举法和基于计算几何的方法等,但均无法快速简捷地求出符合国际标准定义的圆度误差。本文研究了Voronoi图的性质,分析了Voronoi图在圆度误差评定领域中的应用,通过最近Voronoi图和最远Voronoi图的性质得出了下述结论:对于测量平面上的一组测量点集,当外接圆圆心在其最远Voronoi图上移动时对应的外接圆半径单调收敛,并最终收敛到最小外接圆圆心;当内接圆圆心在其最近Voronoi图上移动时对应的内接圆半径局部单调增大,并最终增大到局部最大内接圆圆心;当区域圆圆心在其最近Voronoi图或最远Voronoi图上移动时对应的区域圆半径差局部单调收敛,并最终收敛到局部最小区域圆圆心。在此基础上提出了一种基于Voronoi图的评定圆度误差的最小外接圆法、最大内接圆法和最小区域圆法,给出了详细的程序流程图,在Windows XP环境中利用Visual C++ 6.0编制了相应的程序,给出了具体的圆度误差评定算例,并与符合定义的穷举法进行了比较。目前,广泛应用于测量领域的光栅位移传感器通过分立的数显箱实现结果显示,其存在系统灵活性差、不便与其他设备接口和难以实现自动测量等缺点。本文针对此现状,提出了一种基于USB2.0的虚拟光栅数显系统。研究结果表明利用本文提出的算法求得的结果和理论结果一致,时间复杂度为线性,而且具有简单直观和误差不累积的特点。当用于采样点较多的圆度误差评定时,本文提出的方法具有明显的计算速度优势。基于USB2.0的虚拟光栅数显系统能够满足采集数据的要求。