图形轮廓优化方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种图形轮廓优化方法、装置、计算机设备和存储介质，可应用于电子地图或其它图像处理的技术领域，方法包括：获取对栅格数据进行矢量化所得到的矢量数据；从矢量数据中，提取由至少三个图形轮廓相交而成的特征点；每个图形轮廓由至少两条轮廓线段所形成；针对每个图形轮廓，在遍历当前图形轮廓中目标轮廓线段的过程中，若目标轮廓线段上不存在特征点，选取目标轮廓线段的中点；基于中点与目标直线之间的距离对中点进行筛选；目标直线是依据当前图形轮廓上的中点和特征点中的至少一类点确定的；依据当前图形轮廓上的特征点和经过筛选后的中点，对当前图形轮廓进行优化，直至完成每个图形轮廓的优化。采用本方法能够对图形轮廓进行优化。对图形轮廓进行优化。对图形轮廓进行优化。

【技术实现步骤摘要】
图形轮廓优化方法、装置、计算机设备和存储介质


[0001]本申请涉及计算机
，特别是涉及一种图形轮廓优化方法、装置、计算机设备和存储介质。

技术介绍

[0002]栅格数据和矢量数据是地理信息系统中，空间数据的两种最基本的数据存储形式，在地理信息系统中，为了有效的利用不同数据结构的优点，有必要进行数据结构之间的转换。其中，将栅格数据转换为矢量数据的过程称为栅格数据矢量化。
[0003]现有的栅格数据矢量化算法，在将栅格数据转换为矢量数据后，所得到的矢量数据中的图形轮廓往往为锯齿状，导致矢量数据对图形轮廓的表征能力较差。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高矢量数据对图形轮廓的表征能力的图形轮廓优化方法、装置、计算机设备和存储介质。
[0005]一种图形轮廓优化方法，所述方法包括：获取对栅格数据进行矢量化所得到的矢量数据；从所述矢量数据中，提取由至少三个图形轮廓相交而成的特征点；每个所述图形轮廓由至少两条轮廓线段所形成；针对每个所述图形轮廓，在遍历当前所述图形轮廓中目标轮廓本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图形轮廓优化方法，其特征在于，所述方法包括：获取对栅格数据进行矢量化所得到的矢量数据；从所述矢量数据中，提取由至少三个图形轮廓相交而成的特征点；每个所述图形轮廓由至少两条轮廓线段所形成；针对每个所述图形轮廓，在遍历当前所述图形轮廓中目标轮廓线段的过程中，若所述目标轮廓线段上不存在所述特征点，选取所述目标轮廓线段的中点；基于所述中点与目标直线之间的距离对所述中点进行筛选；所述目标直线是依据当前所述图形轮廓上的中点和特征点中的至少一类点确定的；依据当前所述图形轮廓上的所述特征点和经过筛选后的中点，对当前所述图形轮廓进行优化，直至完成每个所述图形轮廓的优化。2.根据权利要求1所述的方法，其特征在于，所述从所述矢量数据中，提取由至少三个图形轮廓相交而成的特征点，包括：从所述矢量数据中，提取各个图形区域所对应的图形轮廓；针对每个所述图形轮廓，遍历当前所述图形轮廓中的目标轮廓线段，以从所述目标轮廓线段中提取候选点；确定每个所述候选点对应的图形轮廓数量；将所述图形轮廓数量为三个以上的候选点确定为特征点。3.根据权利要求2所述的方法，其特征在于，所述候选点包括目标轮廓线段上的端点和内部点；所述针对每个所述图形轮廓，遍历当前所述图形轮廓中的目标轮廓线段，以从所述目标轮廓线段中提取候选点，包括：针对每个所述图形轮廓，遍历当前所述图形轮廓中目标轮廓线段的端点；以及，按照预设空间步长遍历当前所述图形轮廓中的目标轮廓线段的内部点；分别将所述端点和所述内部点确定为候选点。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：创建坐标点哈希表，所述坐标点哈希表用于存储坐标点对应的键值对；基于所述候选点的坐标值生成所述候选点的索引；若所述坐标点哈希表中不存在与所述索引匹配的目标键，将所述候选点的索引作为键、所述候选点的图形轮廓数量作为值添加到所述坐标点哈希表；若所述坐标点哈希表中存在与所述索引匹配的目标键，对所述坐标点哈希表中所述目标键的值进行更新。5.根据权利要求4所述的方法，其特征在于，所述确定每个所述候选点对应的图形轮廓数量，包括：获取遍历当前所述图形轮廓中的目标轮廓线段时所得到的坐标点哈希表；基于所述坐标点哈希表所存储的键值对，确定各所述候选点对应的图形轮廓数量。6.根据权利要求1所述的方法，其特征在于，所述若所述目标轮廓线段上不存在所述特征点，选取所述目标轮廓线段的中点，包括：若所述目标轮廓线段上的端点不是所述特征点，则确定所述轮廓线段上的内部点是否为特征点；若所述轮廓线段上的内部点不是所述特征点，则选取所述目标轮廓线段的中点。
7.根据权利要求1所述的方法，其特征在于，所述基于所述中点与目标直线之间的距离对所述中点进行筛选，包括：对所述中点和所述特征点进行集合划分，得到坐标点集合；将所述坐标点集合中起始坐标点和结束坐标点所在直线确定为目标直线；确定所述坐标点集合中各所述中点到所述目标直线的距离；若最大的所述距离不大于距离阈值，则将所述坐标点集合中的中点删除；若最大的所述距离大于所述距离阈值，则保留最大的所述距离对应的中点，并根据最大的所述距离对应的中点确定子坐标点集合和子目标直线，以基于对所述子坐标点集合中的中点到所述子目标直线的距离，对所述子坐标点集合中的中点进行筛选。8.根据权利要求7所述的方法，其特征在于，所述保留最大的所述距离对应的中点，包括：若最大的所述距离对应的中点为至少两个，则对最大的所述距离对应的中点进行排序，得到排序结果；从所述排序结果中选取目标中点，并将所述目标中点进行保留。9.根据权利要求1所述的方法，其特征在于，所述目标直线包括第一目标直线和第二目标直线；所述第一目标直线是基于所述特征点确定的；所述第二目标直线是基于中点或中点与特征点确定的；所述基于所述中点与目标直线之间的...

【专利技术属性】
技术研发人员：杨帆，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：