CN110245200A - 一种电子地图点状要素防压盖自动标注的方法 - Google Patents
一种电子地图点状要素防压盖自动标注的方法 Download PDFInfo
- Publication number
- CN110245200A CN110245200A CN201910463839.1A CN201910463839A CN110245200A CN 110245200 A CN110245200 A CN 110245200A CN 201910463839 A CN201910463839 A CN 201910463839A CN 110245200 A CN110245200 A CN 110245200A
- Authority
- CN
- China
- Prior art keywords
- point element
- offset direction
- label
- target
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明为一种电子地图点状要素防压盖自动标注的方法，包括获取地图上所有点状要素并给每个点状要素赋予权重值；根据权重值大小对点状要素进行降序排序并建立点状要素集合；给每个点状要素建立可偏移方向集合；遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签。本发明的优点是：给各个点状要素设置权重值，根据权重值决定点状要素标签标注的向后顺序，确保权重大的点状要素的标签正常显示；给每个点状要素的可偏移方向进行排序，尽可能包括标注偏移方向的一致性，提升电子地图的美观度；设有偏移范围集合用于存储已标注的标签范围，便于判断将要标注的标签是否与已存在的标签重合。
Description
技术领域
本发明涉及电子地图领域，尤其涉及一种电子地图点状要素防压盖自动标注的方法。
背景技术
电子地图即数字地图，是利用计算机技术，以数字方式存储和查阅的地图，在电子地图中往往以点的方式来表示现实世界中某类或者某个地理实体即点状要素，同时通过标注标签对相应的点状要素进行说明，以便于电子地图使用者大概的了解该点状要素对应的地理要素的基本情况。而电子地图显示标签时往往会出现标签相互覆盖的情况，最终导致使用者阅读困难，无法直观的获取点状要素对应的地理实体的基本信息。
发明内容
本发明主要解决了电子地图标签相互覆盖问题，提供了一种能够防止标签相互覆盖的电子地图点状要素防压盖自动标注的方法。
本发明解决其技术问题所采用的技术方案是, 一种电子地图点状要素防压盖自动标注的方法，包括以下步骤：
S1：获取地图上所有点状要素并给每个点状要素赋予权重值；
S2：根据权重值大小对点状要素进行降序排序并建立点状要素集合；
S3：给每个点状要素建立可偏移方向集合；
S4：遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签。
利用权重值判断点状要素的优先级，优先对优先级高的点状要素进行标签标注，保证优先级高的点状要素的标签能够正常展示。
作为上述方案的一种优选方案，所述步骤S4，包括以下步骤：
S41：获取点状要素集合中的第一个点状要素作为目标点状要素；
S42：判断目标点状要素是否为点状元素集合中的第一个元素，若是，则取该点状要素的可偏移方向集合中的第一个可偏移方向作为标签的设置方向，并将标签的偏移范围存入到偏移范围集合，将点状要素集合中的下一个元素作为目标点状要素，重复进行本步骤，若否，则进入步骤S43；
S43：获取目标点状要素的可偏移方向集合中的第一个可偏移方向，将该可偏移方向作为目标偏移方向；
S44：根据目标点状要素的标签大小计算该点状要素在目标偏移方向上所占的目标偏移范围；
S45：目标偏移范围是否与偏移范围集合内的元素存在重叠，若是，则将目标点状要素的可偏移方向集合中的下一个可偏移方向作为目标偏移方向，回退至步骤S44，直至遍历目标点状要素的可偏移方向集合，若否，则在目标偏移方向设置标签，并将目标偏移范围存入到偏移范围集合，选取下一个点状要素作为目标点状要素，回退至步骤S42，直至遍历所有点状要素。
按照点状要素集合中的元素顺序对每个点状要素进行标签标注，按照每个点状要素的可偏移方向集合中的元素顺序及已标注的标签位置确定每个点状要素标签的位置，能够保证优先级高的点状要素优先标注，确保每个标签不存在相互覆盖的情况。
作为上述方案的一种优选方案，若目标点状要素的在所有可偏移方向上的偏移范围均与偏移范围集合内的元素存在重叠，则隐藏该目标点状要素的标签。防止优先级低的点状要素标签覆盖掉优先级高的点状要素标签。
作为上述方案的一种优选方案，所述权重值根据每个点状要素的一个属性字段的属性值进行赋值，属性字段包括人口数、人流量和经济发展程度。
作为上述方案的一种优选方案，所述标签包括文字和图像。
作为上述方案的一种优选方案，所述可偏移方向为标签相对于点状要素的位置，包括右上、右下、左下和左上。
作为上述方案的一种优选方案，所述可偏移方向集合内可偏移方向按序排列。
本发明的优点是：给各个点状要素设置权重值，根据权重值决定点状要素标签标注的向后顺序，确保权重大的点状要素的标签正常显示；给每个点状要素的可偏移方向进行排序，尽可能包括标注偏移方向的一致性，提升电子地图的美观度；设有偏移范围集合用于存储已标注的标签范围，便于判断将要标注的标签是否与已存在的标签重合。
附图说明
图1为本发明的一种流程示意图。
图2为本发明中确定点状要素标签偏移方向的一种流程示意图。
具体实施方式
下面通过实施例，并结合附图，对本发明的技术方案作进一步的说明。
实施例：
本实施例一种电子地图点状要素防压盖自动标注的方法，如图1所示，包括以下步骤：
S1：获取地图上所有点状要素，根据每个点状要素的各自属性字段给点状要素赋予权重值，属性字段包括人口数、人流量和经济发展程度，选用何种属性字段可由用户决定；
S2：根据权重值大小，采用快速排序算法对点状要素进行降序排序，利用排序后的点状要素建立点状要素集合，点状要素集合中的第一个元素至最后一个元素的权重值由大到小排列，第一个元素为权重值最大的点状要素，最后一个元素为权重值最小的点状要素；
S3：给每个点状要素建立可偏移方向集合，可偏移方向为标签相对于点状要素的位置，包括右上、右下、左下和左上，可偏移方向集合中的各个元素按序排列，排列顺序由用户设定，默认为右上、右下、左下、左上的排列顺序，本实施例中为默认排序；
S4：遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签，如图2所示，具体包括以下步骤：
S41：获取点状要素集合中的第一个点状要素即权重值最大，优先级最高的点状要素作为目标点状要素；
S42：判断目标点状要素是否为点状元素集合中的第一个元素，若是，则取该点状要素的可偏移方向集合中的第一个可偏移方向即右上作为标签的设置方向，并将标签的偏移范围即在地图上占用的区域存入到偏移范围集合，将点状要素集合中的下一个元素作为目标点状要素，重复进行本步骤，若否，则进入步骤S43；
S43：获取目标点状要素的可偏移方向集合中的第一个可偏移方向，将该可偏移方向作为目标偏移方向；
S44：根据目标点状要素的标签大小计算该点状要素在目标偏移方向上所占的目标偏移范围；
S45：目标偏移范围是否与偏移范围集合内的元素存在重叠，若是，则将目标点状要素的可偏移方向集合中的下一个可偏移方向作为目标偏移方向，回退至步骤S44，直至遍历目标点状要素的可偏移方向集合，若目标点状要素在所有可偏移方向上的偏移范围均与偏移范围集合内的元素存在重叠，则隐藏该目标点状要素的标签，若否，则在目标偏移方向设置标签，并将目标偏移范围存入到偏移范围集合，选取下一个点状要素作为目标点状要素，回退至步骤S42，直至遍历所有点状要素。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (7)
1.一种电子地图点状要素防压盖自动标注的方法，其特征是：包括以下步骤：
S1：获取地图上所有点状要素并给每个点状要素赋予权重值；
S2：根据权重值大小对点状要素进行降序排序并建立点状要素集合；
S3：给每个点状要素建立可偏移方向集合；
S4：遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签。
2.根据权利要求1所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：所述步骤S4，包括以下步骤：
S41：获取点状要素集合中的第一个点状要素作为目标点状要素；
S42：判断目标点状要素是否为点状元素集合中的第一个元素，若是，则取该点状要素的可偏移方向集合中的第一个可偏移方向作为标签的设置方向，并将标签的偏移范围存入到偏移范围集合，将点状要素集合中的下一个元素作为目标点状要素，重复进行本步骤，若否，则进入步骤S43；
S43：获取目标点状要素的可偏移方向集合中的第一个可偏移方向，将该可偏移方向作为目标偏移方向；
S44：根据目标点状要素的标签大小计算该点状要素在目标偏移方向上所占的目标偏移范围；
S45：目标偏移范围是否与偏移范围集合内的元素存在重叠，若是，则将目标点状要素的可偏移方向集合中的下一个可偏移方向作为目标偏移方向，回退至步骤S44，直至遍历目标点状要素的可偏移方向集合，若否，则在目标偏移方向设置标签，并将目标偏移范围存入到偏移范围集合，选取下一个点状要素作为目标点状要素，回退至步骤S42，直至遍历所有点状要素。
3.根据权利要求2所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：若目标点状要素在所有可偏移方向上的偏移范围均与偏移范围集合内的元素存在重叠，则隐藏该目标点状要素的标签。
4.根据权利要求1所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：所述权重值根据每个点状要素的一个属性字段的属性值进行赋值，属性字段包括人口数、人流量和经济发展程度。
5.根据权利要求1所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：所述标签包括文字和图像。
6.根据权利要求1所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：所述可偏移方向为标签相对于点状要素的位置，包括右上、右下、左下和左上。
7.根据权利要求1或2所述的一种电子地图点状要素防压盖自动标注的方法，其特征是：所述可偏移方向集合内的元素按序排列。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910463839.1A CN110245200A (zh) | 2019-05-30 | 2019-05-30 | 一种电子地图点状要素防压盖自动标注的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910463839.1A CN110245200A (zh) | 2019-05-30 | 2019-05-30 | 一种电子地图点状要素防压盖自动标注的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110245200A true CN110245200A (zh) | 2019-09-17 |
Family
ID=67885545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910463839.1A Pending CN110245200A (zh) | 2019-05-30 | 2019-05-30 | 一种电子地图点状要素防压盖自动标注的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110245200A (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183461A (zh) * | 2007-11-16 | 2008-05-21 | 武汉大学 | 计算机制图中的面状要素配置方法 |
| CN101901494A (zh) * | 2010-07-23 | 2010-12-01 | 中国科学院计算技术研究所 | 自动实现地图注记的方法及其系统 |
| CN104123314A (zh) * | 2013-04-28 | 2014-10-29 | 北京百度网讯科技有限公司 | 标注避让方法和装置 |
| CN104699822A (zh) * | 2015-03-30 | 2015-06-10 | 武汉大学 | 一种地图点要素注记自动配置方法 |
| US9507866B2 (en) * | 2011-12-15 | 2016-11-29 | Industrial Technology Research Institute | Geographical location rendering system and method and computer readable recording medium |
| CN108205563A (zh) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | 电子地图信息标注方法、装置及终端 |
| CN109147547A (zh) * | 2018-07-26 | 2019-01-04 | 浙江省测绘科学技术研究院 | 一种基于矢量瓦片的注记选位与动态避让方法 |
-
2019
- 2019-05-30 CN CN201910463839.1A patent/CN110245200A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183461A (zh) * | 2007-11-16 | 2008-05-21 | 武汉大学 | 计算机制图中的面状要素配置方法 |
| CN101901494A (zh) * | 2010-07-23 | 2010-12-01 | 中国科学院计算技术研究所 | 自动实现地图注记的方法及其系统 |
| US9507866B2 (en) * | 2011-12-15 | 2016-11-29 | Industrial Technology Research Institute | Geographical location rendering system and method and computer readable recording medium |
| CN104123314A (zh) * | 2013-04-28 | 2014-10-29 | 北京百度网讯科技有限公司 | 标注避让方法和装置 |
| CN104699822A (zh) * | 2015-03-30 | 2015-06-10 | 武汉大学 | 一种地图点要素注记自动配置方法 |
| CN108205563A (zh) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | 电子地图信息标注方法、装置及终端 |
| CN109147547A (zh) * | 2018-07-26 | 2019-01-04 | 浙江省测绘科学技术研究院 | 一种基于矢量瓦片的注记选位与动态避让方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10191889B2 (en) | Systems, apparatuses and methods for generating a user interface by performing computer vision and optical character recognition on a graphical representation | |
| CN108228183B (zh) | 前端界面代码生成方法、装置、电子设备及存储介质 | |
| CN110780873B (zh) | 界面颜色适配方法、装置、计算机设备及存储介质 | |
| US9173069B2 (en) | Navigating using an indoor map representation | |
| US9052206B2 (en) | Generating an indoor map model | |
| CN104238885B (zh) | 一种适用于多设备内容显示的自动布局以及内容显示的方法及装置 | |
| CN110413740A (zh) | 化学表达式的查询方法、装置、电子设备及存储介质 | |
| CN103294805B (zh) | 数据仓库个性化维度表的创建方法和装置 | |
| CN110910401A (zh) | 半自动化图像分割数据标注方法、电子装置及存储介质 | |
| CN102157003A (zh) | 数字环境下的地图注释性标注自动配置方法 | |
| CN102789361A (zh) | 一种矢量电子地图信息的显示风格设置方法 | |
| CN108595613A (zh) | Gis局部地图编辑方法及装置 | |
| CN106599009A (zh) | 一种地图数据的显示方法及装置 | |
| CN110851050A (zh) | 页面元素点击测试的方法及装置 | |
| CN108537441A (zh) | 土地利用转型经济社会效应评价与监控信息集成系统 | |
| CN110245200A (zh) | 一种电子地图点状要素防压盖自动标注的方法 | |
| CN109783592A (zh) | 一种形势图动态标绘系统 | |
| CN106898245A (zh) | 一种地图注记的标注方法及装置 | |
| CN105608127A (zh) | 一种农地权属公示图自动生成方法 | |
| CN110675729B (zh) | 一种多版本地理信息一体化制图方法及系统 | |
| JPH09167233A (ja) | 画像処理方法および画像処理装置 | |
| CN104268240B (zh) | 基于注记关联组的蚁群算法对点要素注记配置的实现方法 | |
| CN107423318A (zh) | 一种图片标注的方法及移动终端 | |
| Rylatt et al. | Using GIS to estimate the replacement potential of solar energy for urban dwellings | |
| CN112988935A (zh) | 一种基于瓦片图的车位展示方法及其应用 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190917 |