基于视觉中心线的面状要素注记的配置方法及装置制造方法及图纸

本发明专利技术提供一种基于视觉中心线的面状要素注记的配置方法及装置，属于数字制图技术领域，该配置方法包括：通过预定的网格步长对面状要素进行网格处理，获得面状要素内的点集合；从面状要素内的点集合中任选至少三个点，当所选至少三个点中的第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和最大时，将对应的所选至少三个点中第一点的坐标、第二点的坐标和第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标。从而可实现在不需要人工干预的情况下，自动完成面状要素注记的配置。

【技术实现步骤摘要】

本专利技术属于数字制图
，尤其涉及一种用于电子地图中基于视觉中 心线的面状要素注记的配置方法及装置。
技术介绍
在地图语言中，除了地图符号这一基本图形语言外，自然语言一一地图注 记也是很重要的一个部分。地图注记是地图上文字和数字的通称，是地图语言 的组成部分。地图注记由字体、字号、字间距、位置、排列方向及色彩等因素 构成。地图注记是一种十分重要的信息传输工具，地图有了注记才具有可阅读 性和可翻译性。地图目标，按其分布特点可分为点状要素、线状要素和面状要素，相应的 地图注记可分为点状要素注记、线状要素注记和面状要素注记三类。其中面状 要素注记是对水域、行政区域或统计区域等的注记。目前面状要素注记的配置方法包括方法一人工配置面状要素注记，虽然人工配置能保证注记配置在面状要 素的内部，但由于采用的是人工方式，因此面状要素注记的配置工作量很大， 造成该面状要素注记的配置质量难以保证；方法二利用计算机自动配置面状要素注记，由于面状要素是由多边形形 成的，因此本方法主要是将注记配置在多边形的重心位置，由于多边形的重心 有可能在多边形的外部，导致根据此方法配置出来的面状要素注记是错误的， 同时由于多边形的重心的计算，依赖于多边形边界形状点采集的密度，重心往 往向形状点密集的方向偏移，因此为了避免注记的美观性，仍然需要对该注记 进行人工干预。方法三利用计算机中的软件计算出面状要素的"骨架线"，并按照"骨 架线"进行配置面状要素注记，由于在提取"骨架线，，时，需要对"骨架线"进行"修枝"处理，而"修枝"尺度的把握，或多或少需取决于具体图形，因 此在"修枝，，的过程中同样需要人工干预，导致无法全自动的配置面状要素注 记。在实现本专利技术的过程中，发现现有技术至少存在以下问题由于现有的面 状要素注记的配置方法需要进行人工干预，导致无法实现面状要素注记的全自 动配置，降低了电子地图面状要素注记的配置质量。
技术实现思路
为了解决上述问题，本专利技术的目的是提供一种基于视觉中心线的面状要素 注记的配置方法及装置，可实现在不需要人工干预的情况下，自动完成电子地 图中面状要素注记的配置，能够有效控制面状要素注记的配置质量。为了达到上述目的，本专利技术提供一种基于视觉中心线的面状要素注记的配 置方法，所述配置方法包括通过预定的网格步长对面状要素进行网格处理，获得面状要素内的点集合；从所述面状要素内的点集合中任选至少三个点，当所述至少三个点按照预 定的角度排列时，分别计算出所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Voronoi图的面积值；计算出所述面状要素对应的多边形的面积值；根据计算得到的所选至少三个点中第一点、第二点和第三点分别对应的泰 森多边形Voronoi图的面积值和所述面状要素对应的多边形的面积值，分别计 算出所选至少三个点中第 一点的几何信息熵值、第二点的几何信息熵值和第三 点的几何信息熵值；计算所选至少三个点中第 一点的几何信息熵值、第二点的几何信息熵值、 第三点的几何信息熵值之间的和；当所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第 三点的几何信息熵值之间的和最大时，将对应的所选至少三个点中第一点的坐 标、第二点的坐标和第三点的坐标，设置为基于视觉中心线配置的面状要素注 i己的坐标。优选的，所述计算所述第一点的几何信息熵值、所述第二点的几何信息熵值与所述第三点的几何信息熵值之间的和的步骤为根 据 公 式//3(M) = (-^/Sxl唯fe/幼+(-&2/5fxl0g2fe/5())+(-&3^><10&(&3/劝，计算出所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三点的几 何信息熵值之间的和，其中//3(M)，为所选至少三个点中第一点的几何信息熵值、第二点的几何信息 熵值、第三个点的几何信息熵值之间的和；S31,为所述面状要素内的点集合中所选至少三个点中第一点对应的泰森多 边形Voronoi图的面积值；S32 ，为所述面状要素内的点集合中所选至少三个点中第二点对应的泰森多 边形Voronoi图的面积《直；&3 ，为所述面状要素内的点集合中所选至少三个点中第三点对应的泰森多 边形Voronoi图的面积值；S,为所述面状要素对应的多边形的面积值。优选的，所述计算出所选至少三个点中第一点、第二点和第三点分别对应 的泰森多边形Voronoi图的面积值的步骤之前，所述方法还包括当所选至少三个点中的第 一点为所述面状要素内的点集合中的最后一个 点时，将所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三 点的几何信息熵值之间的和最大时，所对应的所选至少三个点中第一点的坐 标、所选至少三个点中第二点的坐标和所选至少三个点中第三点的坐标，设置 为基于视觉中心线配置的面状要素注记的坐标；当所选至少三个点中的第二点为所述面状要素内的点集合中的最后一个 点时，从所述面状要素内的点集合中任选其他至少三个点；当所选至少三个点中的第三点为所述面状要素内的点集合中的最后一个 点时，从所述面状要素内的点集合中任选其他至少三个点。本专利技术还提供一种基于视觉中心线的面状要素注记的配置装置，所述配置 装置包括网格处理模块，用于通过预定的网格步长 面状要素进行网格处理，获得面状要素内的点集合；选点处理模块，用于从所述面状要素内的点集合中任选至少三个点，当所 述至少三个点按照预定的角度排列时，分别计算出所选至少三个点中第一点、 第二点和第三点分别对应的泰森多边形Voronoi图的面积值；第一处理模块，用于计算出所述面状要素对应的多边形的面积值；第二处理模块，用于根据计算得到的所选至少三个点中第一点、第二点和 第三点分别对应的泰森多边形Voronoi图的面积值和所述面状要素对应的多边 形的面积值，分别计算出所选至少三个点中第一点的几何信息熵值、第二点的 几何信息熵值和第三点的几何信息熵值；第三处理-漠块，用于计算所述第一点的几何信息熵值、所述第二点的几何 信息熵值、所述第三点的几何信息熵值之间的和；视觉中心线配置模块，用于在所述第一点的几何信息熵值、所述第二点的 几何信息熵值、所述第三点的几何信息熵值之间的和最大时，将所对应的所选 至少三个点中第一点的坐标、所选至少三个点中第二点的坐标和所选至少三个 点中第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标。优选的，所述第三处理模块，用于根据公式 i/3(M) = (-^ASxlo^^AsK-S32/Sxlog^32/幼+(-^ASxlog^w/^),计算出所述第一点的几何信息熵值、所述第二点的几何信息熵值、所述第三点的几 何信息熵值之间的和，其中//3(M)，为所选至少三个点中第一点的几何信息熵值、第二点的几何信息 熵值、第三个点的几何信息熵值之间的和；531 ，为所述面状要素内的点集合中所选至少三个点中第一点对应的泰森多 边形Voronoi图的面积值；532 ，为所述面状要素内的点集合中所选至少三个点中第二点对应的泰森多 边形Voronoi图的面积值；S33,为所述面状要素内的点集合中所选至少三个点中第三点对应的泰森多 边形Voronoi图的面积值；S,为所述面状要素对应的多边形的面积值。上述技本文档来自技高网...

【技术保护点】
一种基于视觉中心线的面状要素注记的配置方法，其特征在于，所述配置方法包括：　通过预定的网格步长对面状要素进行网格处理，获得面状要素内的点集合；　从所述面状要素内的点集合中任选至少三个点，当所述至少三个点按照预定的角度排列时，分别 计算出所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Ｖｏｒｏｎｏｉ图的面积值；　计算出所述面状要素对应的多边形的面积值；　根据计算得到的所选至少三个点中第一点、第二点和第三点分别对应的泰森多边形Ｖｏｒｏｎｏｉ图的面积 值和所述面状要素对应的多边形的面积值，分别计算出所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值和第三点的几何信息熵值；　计算所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和；　 当所选至少三个点中第一点的几何信息熵值、第二点的几何信息熵值、第三点的几何信息熵值之间的和最大时，将对应的所选至少三个点中第一点的坐标、第二点的坐标和第三点的坐标，设置为基于视觉中心线配置的面状要素注记的坐标。

【技术特征摘要】

【专利技术属性】
技术研发人员：吴中恒，王何飞，曹晓航，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[]