根据平面度最小域误差的一个等价量--点集的宽度与其自身的Minkowski差的凸壳内半径,给出了一个计算平面度误差的精确几何算法.对于用CMM(坐标测量机)和其他设备得到的数据,可以得到平面度误差的精确值.

针对需要快速求解直线度误差的场合,提出了利用二维空间中测量点集近似凸壳评定直线度误差的近似算法,在此基础上构造真实凸壳求解直线度误差最小域值的精确算法.针对近似算法的原理误差进行误差分析,得到了近似算法的最大误差值.精确算法首先得到点集的近似凸壳,再插入近似凸壳外的点得到真实凸壳,然后查找该凸壳的对极元以求解直线度误差.通过仿真示例对提出的方法进行验证,结果显示算法是有效的,并且具有较强的鲁棒性和稳定性.