基于最小像素误差控制的曲线矢量数据自适应数学描述

摘要

矢量数据的B样条曲线拟合算法被广泛地应用于数据的可逆压缩和矢量曲线数据的数学表达.但现有算法的误差评估大都是针对各坐标轴具有相同尺度单位的,而对各坐标轴尺度单位不同的工程曲线图则无能为力.据此提出了一种不大于1个像素最小栅格误差的矢量数据自适应序号参变量样条曲线拟合算法.该算法首先从矢量数据中以近乎相等的曲线弧长选出若干型值节点,并通过盈亏修正获得节点误差限为0.001的序号参变量样条曲线拟合.然后遍历拟合曲线对应的伞部栅格点,检测它所在3×3邻域内是否有矢量数据栅格点或栅格图像曲线点位于其中,若有则该点满足于1个像素的误差限,反之将该曲线型值节点段进行标记,并转到曲线的下一型值节点段继续进行检测.对不满足要求的曲线型值节点段,通过添加一个型值节点或曲线序号数的移位等使之满足误差要求.实验结果表明该算法具有更高的准确性和使用的方便性.