基于误差控制的点阵图形矢量化方法研究

点阵图形的矢量化是计算机图形学的经典问题 .最小二乘法是点阵图矢量化的主要方法 ,它用拟合误差是否在阈值之内来判别矢量化结果的正确性 ,因而阈值的确定是关键 .本文分析了用最小二乘法将理想点阵图形识别为矢量图的误差 ,科学地确定了阈值 ,提出了评价识别结果的判别式 .为自动实现矢量化 ,还提出了点阵图形矢量化的新方法——双向滚动最小二乘识别法 ,导出了递推公式 .本文给出的评判式科学准确 ,提出的矢量化方法快捷高效 ,具有通用性。