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