一种线性矢量图形的优化方法

摘要

本发明公开了一种线性矢量图形的优化方法，本发明方法针对每条线性边界作如下处理：步骤一是计算除两端点之外每个节点的删除代价并排序，这里的删除代价等于中间节点与相邻前后两节点的距离和，减去相邻两节点之间的距离；步骤二是取出最小代价值，若该值大于等于阈值则停止优化，反之则删除对应节点，并更新相邻两节点的删除代价，重新排序，此时节点总数若达到最小数量阈值则停止优化，反之则重复上述步骤二；本发明每删除一个节点只需更新相邻两个节点的删除代价，大大降低了算法计算量，同时每次取最小删除代价节点进行处理可保证优化准确率。

主权项

一种线性矢量图形的优化方法，其特征在于，包括如下步骤：（1）首先计算除两个端点之外每个节点的删除代价，并对删除代价进行排序；删除代价公式为：DelCost(B)=Dis(AB)+Dis(BC)‑Dis(AC)；其中，A、B、C为依次排序的三个相邻节点，DelCost(B)为节点B的删除代价，Dis(AB)表示节点AB之间的距离，Dis(BC)表示节点BC之间的距离，Dis(AC)表示节点AC之间的距离；（2）取出其中的最小删除代价，与设定的阈值进行比较：若最小删除代价大于等于阈值，则停止优化；若最小删除代价小于阈值，则将与该删除代价对应的节点删除，更新与该节点相邻的两个节点的删除代价并重新排序；然后看节点总数是否达到最小数量阈值，如达到则停止优化，反之则接着重复步骤2。