CN112085814A - 电子地图显示方法、装置、设备及可读存储介质 - Google Patents

电子地图显示方法、装置、设备及可读存储介质 Download PDF

Info

Publication number
CN112085814A
CN112085814A CN202010930376.8A CN202010930376A CN112085814A CN 112085814 A CN112085814 A CN 112085814A CN 202010930376 A CN202010930376 A CN 202010930376A CN 112085814 A CN112085814 A CN 112085814A
Authority
CN
China
Prior art keywords
map
background surface
data
scale
adjacent
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.)
Granted
Application number
CN202010930376.8A
Other languages
English (en)
Other versions
CN112085814B (zh
Inventor
童俊涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010930376.8A priority Critical patent/CN112085814B/zh
Publication of CN112085814A publication Critical patent/CN112085814A/zh
Priority to KR1020210023955A priority patent/KR102582318B1/ko
Priority to US17/207,525 priority patent/US11282166B2/en
Priority to EP21163769.9A priority patent/EP3842763B1/en
Priority to JP2021068577A priority patent/JP7253002B2/ja
Application granted granted Critical
Publication of CN112085814B publication Critical patent/CN112085814B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/005—Map projections or methods associated specifically therewith

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Remote Sensing (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Automation & Control Theory (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

本申请公开了一种电子地图显示方法、装置、设备及可读存储介质，涉及电子地图、智能交通、自动驾驶、人工智能技术等技术领域。具体实现方案为：服务器接收到来自电子设备的缩编指令后，根据第一比例尺的第一地图数据生成第二比例尺的第二地图数据，并根据地图元素的相邻关系对第二地图数据进行修复得到第三地图数据，该第三地图数据用于消除所述第二地图数据包含的多个地图元素中相邻地图元素之间的裂缝。电子设备接收到该第三地图数据后，渲染出第二比例尺的电子地图并显示。采用该种方案，通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。

Description

电子地图显示方法、装置、设备及可读存储介质
技术领域
本申请实施例涉及电子地图技术领域，尤其涉及一种电子地图显示方法、装置、设备及可读存储介质。
背景技术
随着城市的快速发展和道路复杂度的提高，用户对电子地图的需求越来越强烈。电子地图是利用计算机技术以数字方式存储和查阅的地图。
电子设备显示电子地图的过程，实际上就是电子设备从后台服务器加载地图数据并在电子设备的屏幕上进行显示的过程。其中，地图数据包括地图元素的背景面等数据，地图元素例如为陆地、河流、湖泊、岛屿等。通常而言，电子设备显示电子地图后，用户能够灵活的放大或缩小电子地图，以得到不同比例尺的电子地图，不同比例尺的电子地图显示的地图元素的大小等不同。例如，对于大比例尺的电子地图而言，某个地图元素用一个点表示。对于小比例尺的电子地图而言，同样的地图元素用一个面表示。为得到不同比例尺的电子地图，常见的做法是绘制大比例尺的电子地图后，对该大比例尺的电子地图的地图数据进行自动缩编，从而得到小比例尺的电子地图。
然而，自动缩编地图数据往往会导致电子地图显示出现问题，如相邻背景面间出现裂缝、背景面畸形等。
发明内容
本申请提供了一种电子地图显示方法、装置、设备及可读存储介质，通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。
第一方面，本申请实施例提供一种电子地图显示方法，包括：接收来自电子设备的缩编指令，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺，响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据，根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝，向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
一种可行设计中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，包括：根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图相邻的两个地图元素，根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝，若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。
一种可行的设计中，所述响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据，包括：响应所述缩编指令，从所述第一地图数据确定预设数量的空间点，所述空间点为在所述第一比例尺的电子地图显示、但不在所述第二比例尺的电子地图中显示的点，从所述第一地图数据中删除所述预设数量的空间点，得到所述第二比例尺对应的第二地图数据。
一种可行的设计中，所述若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝，包括：确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝；根据所述第一边和所述第二边，确定公共边；根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。
一种可行的设计中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之前，还包括：根据所述第一比例尺采集所述第一地图数据，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素，根据所述多个背景面数据，确定所述相邻关系集合，所述相邻关系集合包含地图元素的相邻关系。
一种可行的设计中，所述根据所述多个背景面数据，确定所述相邻关系集合，包括：确定所述多个背景面数据中每个背景面数据对应的外包框，得到多个外包框，从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交，对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻；若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
一种可行的设计中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之后，还包括：从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面；将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交；根据所述多个三角形对所述第三背景面数据进行精度处理。
一种可行的设计中，所述根据所述多个三角形对所述第三背景面数据进行精度处理，包括：确定所述第二比例尺对应的精度信息，根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
第二方面，本申请实施例提供一种电子地图显示装置，包括：
接收单元，用于接收来自电子设备的缩编指令，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺。
生成单元，用于响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据。
处理单元，用于根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝。
发送单元，用于向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
一种可行的设计中，所述处理单元，用于根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图相邻的两个地图元素；根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝，若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。
一种可行的设计中，若所述第一背景面和所述第二背景面之间存在裂缝，则所述处理单元处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝时，用于确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝；根据所述第一边和所述第二边，确定公共边；根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。
一种可行的设计中，所述生成单元，用于响应所述缩编指令，从所述第一地图数据确定预设数量的空间点，所述空间点为在所述第一比例尺的电子地图显示、但不在所述第二比例尺的电子地图中显示的点，从所述第一地图数据中删除所述预设数量的空间点，得到所述第二比例尺对应的第二地图数据。
一种可行的设计中，所述处理单元根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之前，还用于根据所述第一比例尺采集所述第一地图数据，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素，根据所述多个背景面数据，确定所述相邻关系集合，所述相邻关系集合包含地图元素的相邻关系。
一种可行的设计中，所述处理单元根据所述多个背景面数据，确定所述相邻关系集合时，用于确定所述多个背景面数据中每个背景面数据对应的外包框，得到多个外包框，从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交，对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻，若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
一种可行的设计中，所述处理单元根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之后，还用于从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面，将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交，根据所述多个三角形对所述第三背景面数据进行精度处理。
一种可行的设计中，所述处理单元根据所述多个三角形对所述第三背景面数据进行精度处理时，用于确定所述第二比例尺对应的精度信息，根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
第三方面、本申请实施例提供一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面或第一方面任意可能实现的方法。
第四方面，本申请实施例提供一种包含指令的计算机程序产品，当其在电子设备上运行时，使得电子设备计算机执行上述第一方面或第一方面的各种可能的实现方式中的方法。
第五方面，本申请实施例提供一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述电子设备执行上述第一方面或第一方面的各种可能的实现方式中的方法。
第六方面，本申请实施例提供一种电子地图显示装置，包括：将电子地图从第一比例尺缩编至第二比例尺时，确定所述电子地图中相邻的地图元素；确定所述相邻的地图元素各自对应的背景面是否具有连续公共边；若所述相邻的地图元素各自对应的背景面不具有连续公共边，则修正所述相邻的地图元素各自对应的背景面。
上述申请中的一个实施例具有如下优点或有益效果：通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。
应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是本申请实施例提供的电子地图显示方法所适用的网络架构示意图；
图2是本申请实施例提供的电子地图显示方法的流程图；
图3是本申请实施例提供的电子地图显示方法中裂缝的示意图；
图4是本申请实施例提供的电子地图显示方法的过程示意图；
图5是本申请实施例提供的电子地图显示方法中多边形自交的示意图；
图6是本申请实施例提供的电子地图显示方法中基于三角形进行网格简化的过程示意图；
图7为本申请实施例提供的电子地图显示装置的结构示意图；
图8是用来实现本申请实施例的电子地图显示方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
随着技术的飞速发展，地图由传统的纸制地图转变为电子地图，电子地图也称为数字地图、互联网地图等。地图有比例尺之分，不同比例尺的地图包含的要素种类和要素级别是不同的。传统的纸质地图绘制过程中，采集大比例尺的地图数据，基于大比例尺的地图数据绘制地图。从大比例尺缩编到小比例尺时，往往需要投入大量的人力进行综合处理，从而输出满足需要的小比例尺地图。
不同于纸质地图，电子地图往往无法采用人工方式进行地图缩编。同时，制作好电子地图对电子地图进行更新时，无法采用只更新大比例尺的电子地图，而对小比例尺的电子地图低频次更新的方式进行更新。通常采用道格拉斯-普克方法、网格精度降低方法等对电子地图进行自动化缩编。但是，该些方式往往会导致电子地图畸形或裂缝，对电子地图的表达效有较严重的影响。尤其在涉及河流等重要地图元素时，由于自动抽稀，容易导致河流断流等，从而产生问题地图。问题地图也称为错误地图，容易对用户造成误导等。
上述常规的处理方式是对每个地图元素的背景面分别进行处理，会产生裂缝(sliver)等问题，导致电子地图表达上的坏例(badcase)。
本申请实施例提供一种电子地图显示方法、装置、设备及可读存储介质，通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。
图1是本申请实施例提供的电子地图显示方法所适用的网络架构示意图。请参照图1，该网络架构包括电子设备1和服务器2，电子设备1和服务器2之间建立网络连接。其中，服务器2上预先存储第一比例尺的第一地图数据与相邻关系集合。第一地图数据包含兴趣点(point of interest，POI)、线状数据或背景面数据等。背景面数据用于显示面装的地图元素，如河流、湖泊、岛屿等。地图元素通常用背景面来表示，比如，一个岛屿用一个背景面来表示，背景面相当于一个不规则或规则的多边形。倘若两个地图元素相邻，则该两个地图元素对应的背景面具有一条连续的公共边；倘若两个地图元素相邻，则该两个地图元素对应的背景面不具有公共边。相邻关系集合存储多个地图元素组，属于同一组的两个地图元素组具有公共边。另外，相邻关系集合还存储两个相邻地图元素对应的背景面的公共边。
用户利用电子设备导航或查询路线的过程中，电子设备从后台服务器加载地图数据并在电子设备的屏幕上显示电子地图。之后，用户通过鼠标滚动或触摸等操作，对电子地图进行缩放。当电子地图从第一比例尺缩编到第二比例尺时，服务器根据从第一地图数据中确定出第二地图数据。基于该第二地图数据显示的第二比例尺的电子地图发生裂缝时，服务器根据相邻关系集合对第二地图数据进行修正，得到第三地图数据。之后，服务器将第三地图数据发送给电子设备，供电子设备显示消除裂缝的、第二比例尺的电子地图。
图1中，电子设备1可以为台式终端或移动终端，台式终端可以为电脑等，移动终端可以为手机、平板电脑、笔记本电脑等，服务器2可以是独立的服务器或者多个服务器组成的服务器集群等。
图2是本申请实施例提供的电子地图显示方法的流程图，本实施例是从服务器的角度进行说明的，本实施例包括：
101、接收来自电子设备的缩编指令。
其中，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺。
本申请实施例中，地图缩编是指：基于大比例尺的第一地图数据，通过一定算法，删掉一些地图空间点，输出小比例尺的电子地图，以保证电子地图的科学性和可用性。大比例尺即为上述的第一比例尺，如1:100等，小比例尺即为上述的第二比例尺，如1:1000、1:5000等。
用户利用电子设备导航或查询路线的过程中，触发电子设备向服务器发送缩编指令。例如，电子设备为笔记本或台式机，用户通过鼠标滚动查询导航路线时，触发电子设备向服务器发送缩编指令。再如，电子设备为用户的手机，用户在触摸屏上对电子地图进行放大或缩小操作，触发电子设备向服务器发送缩编指令。
102、响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据。
示例性的，地图有比例尺之分，不同比例尺的地图包含的要素种类和要素级别是不同的。预先根据第一比例尺对展示要素等的要求，采集第一地图数据并存储，该第一地图数据包括很多个地图空间点，从类型上分为POI、线状数据或背景面数据等。
服务器接收到缩编指令后，响应该缩编指令，根据一定的算法，从第一地图数据中删除一些地图空间点，得到第二地图数据，实现将第一比例尺的电子地图缩编到第二比例尺的电子地图的目的。
103、根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝。
其中，所述第三地图数据用于消除所述第二地图数据对应的多个地图元素中相邻地图元素之间的裂缝。
地图缩编过程中，由于是逐个对背景面进行处理，很有可能导致两个相邻的背景面之间出现裂缝。为此，需要对裂缝进行修复。修复过程中，预先存储地图元素的相邻关系。缩编过程中，利用地图元素的相邻关系，对第二地图数据进行修正，从而消除两个相邻背景面之间的裂缝。以下将修复后的第二地图数据称为第三地图数据。
104、向电子设备发送所述第三地图数据。
105、电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
示例性的，服务器通过WiFi等向电子设备发送第三地图数据。电子设备接收到该第三地图数据后，渲染出第二比例尺的电子地图并显示。
本申请实施例提供的电子地图显示方法，服务器接收到来自电子设备的缩编指令后，根据第一比例尺的第一地图数据生成第二比例尺的第二地图数据，并根据地图元素的相邻关系对第二地图数据进行修复得到第三地图数据，该第三地图数据用于消除所述第二地图数据对应的多个地图元素中相邻地图元素之间的裂缝。电子设备接收到该第三地图数据后，渲染出第二比例尺的电子地图并显示。采用该种方案，通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。
上述实施例中，服务器根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据时，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝，若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。其中，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图中相邻的两个地图元素。
示例性的，第一地图数据包含背景面数据、POI或线状数据等。不同地图元素对应不同的背景面数据，一个地图元素的背景面数据实际是一系列点的集合，例如，湖泊这个地图元素的背景面数据，实际上就是湖边的一系列点的经纬度坐标。由此可知：从背景面数据的角度出发，第一地图数据包含很多个数据集合，不同背景面对应不同的数据集合。
第二地图数据与第一地图数据的差别在于：对于任意一个地图元素，从第一地图数据包含的数据集合中去除一些地图空间点，从而得到第二地图数据。也就是说，从背景面数据的角度出发，第二地图数据实际上也包含多个数据集合，该数据集合中的空间点相对较少。由于每个背景面为多边形，删除背景面数据中的某些空间点的过程，即为简化背景面对应的多边形的过程。因此，根据第一地图数据生成第二地图数据的过程，也可以理解为简化各个背景面对应的多边形的目的。
由于地图有比例尺之分，不同比例尺的地图包含的要素种类和要素级别是不同的。因此，服务器根据比例尺确定删除那些空间点，不同比例尺对应的待删除的空间点不同。待删除的空间点为在第一比例尺的电子地图显示、但不在第二比例尺的电子地图中显示的点。删除过程中，服务器从第一地图数据确定预设数量的空间点，该些空间点为在第一比例尺的电子地图显示、但不在第二比例尺的电子地图中显示的点。然后，服务器从第一地图数据中删除预设数量的空间点，得到第二比例尺对应的第二地图数据。
采用该种方案，通过删除第一地图数据中的某些空间点得到第二地图数据，实现自动化的地图数据缩编。
上述简化过程中，可能导致裂缝。示例性的，请参照图3。
图3是本申请实施例提供的电子地图显示方法中裂缝的示意图。请参照3，对第一地图数据进行缩编得到第二地图数据，该第二地图数据用于显示地图元素a、地图元素b和地图元素c。不规则的多边形1、多边形2和多边形3分别是地图元素a、地图元素b和地图元素c对应的背景面。地图元素a、地图元素b和地图元素c依次相邻。由于缩编，导致多边形1和多边形2之间出现裂缝，多边形2和多边形3之间出现裂缝，多边形3和多边形1之间出现裂缝。裂缝如图中横线填充部分所示。
为解决缩编导致的裂缝问题，服务器得到第二地图数据后，服务器根据预存的相邻关系集合，确定哪些背景面是相邻背景面。以下将相邻的两个背景面称之为第一背景面和第二背景面。确定出相邻的第一背景面和第二背景面后，服务器确定从第二地图数据中确定出第一背景面数据和第二背景面数据。之后，根据第一背景面数据和第二背景面数据判断该两个背景面的是否有公共边。若该两个背景面没有公共边，说明出现裂缝。
再请参照图3，服务器根据地图元素的相邻关系，发现多边形1和多边形2相邻。但是，利用第一背景面数据和第二背景面数据发现：多边形1和多边形2之间没有公共边，或者，即使多边形1和多边形2之间存在公共边，该公共边不连续。此时，服务器对第一背景面数据和第二背景面数据进行处理，消除所述第一背景面和所述第二背景面之间的裂缝。
例如，服务器从第一背景面数据中确定出第一点，从第二背景面数据中确定出第二点，根据该两个点的坐标确定出第三点，将第三点作为公共边上的一个点。再如，服务器确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝，根据所述第一边和所述第二边，确定公共边，根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。调整过程中，服务器向着公共边的方向扩展第一背景面和第二背景面，使得第一背景面和第二背景面共边。最终得到的第三地图数据，基于该第三地图数据显示的背景面如图3右边所示。
采用该种方案，通过预先构建的相邻关系，对缩编后的第二地图数据进行处理，保证相邻的背景面保持邻接关系，从而减少由于缩编导致的裂缝。
上述实施例中，服务器根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据之前，还需要构建邻接关系，即获取相邻关系集合，该相邻关系集合包含地图元素的相邻关系。获取过程中，服务器根据所述第一比例尺采集所述第一地图数据，根据所述多个背景面数据，确定所述相邻关系集合。其中，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素。
示例性的，第一比例尺为大比例尺，例如为1:100、1:100万等。针对各个地图元素，根据第一比例尺的要求，预先利用采集车等采集各地图元素的背景面数据，该些背景面数据的总和即为第一地图数据。服务器得到第一地图数据后，根据第一地图数据确定相邻关系集合。例如，对相邻两个地图元素各自对应的背景面数据进行标记，根据标记生成相邻关系集合。比如，湖泊和草坪邻接，湖泊对应的背面数据的标记为“HL”，草坪对应的背景面数据的标记为“CL”，则服务器根据该两个标记生成一组相邻关系并存储。再如，服务器根据预设的算法对各个背景面数据进行计算，从而确定出相邻背景面并存储相邻关系。
采用该种方案，服务器根据第一比例尺下的第一地图数据生成相邻关系集合，使得后续缩编过程中根据相邻关系对缩编得到的第二地图数据进行修正，保证相邻的背景面保持邻接关系，从而减少由于缩编导致的裂缝。
图4是本申请实施例提供的电子地图显示方法的过程示意图。请参照4，本实施例包括如下步骤：
201、获取第一地图数据。
示例性的，采集车等按照第一比例尺的显示要素等采集第一地图数据，服务器获取第一地图数据。该第一地图数据主要包括多个背景面数据等。不同背景面数据对应不同的地图元素。一个背景面数据包含多个空间点的坐标等。
202、构建空间索引。
本步骤中，服务器确定第一地图数据包含的多个背景面数据中每个背景面数据对应的外包框，得到多个外包框。
对于每一个背景面数据，服务器确定该背景面数据对应的外包框。例如，服务器从该背景面数据中确定出点1和点2，点1是背景面数据中横坐标和纵坐标最小的点，点2是背景面数据中横坐标和纵坐标最大的点。然后，服务器以点1和点2之间的线段为对角线做一个矩形，从而得到外包框。
需要说明的是，本申请实施例并不限制外包框的确定方式。例如，点1是背景面数据中横坐标最小的点，点2是背景面数据中横坐标最大的点。再如，点1是背景面数据中纵坐标最小的点，点2是背景面数据中纵坐标最大的点。又如，服务器从背景面数据中确定出横纵坐标满足一定条件的点，根据该些点确定出点1；同理，服务器能够确定出点2。
203、构建相邻关系集合。
确定出外包框后，服务器从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交，对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻。若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
示例性的，对于多个外包框中的任意两个外包框，服务器判断该两个外包框是否相交。若该两个外包框相交，则服务器继续确定该两个外包框各自对应的地图元素是否相邻。例如，服务器确定出该两个外包框各自对应的地图元素的背景面，再判断两个背景面是否有公共边，如果两个背景面具有公共边，则说明该两个地图元素相邻，服务器存储该相邻关系。倘若该两个背景面没有公共边，则说明该两个地图元素不相邻。服务器对每对外包框进行判断后，即可得到相邻关系集合。
204、简化多边形。
服务器得到相邻关系集合后，后续用户通过触摸屏缩放地图时，触发电子地图从第一比例尺缩编至第二比例尺，根据在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据，第二比例尺小于第一比例尺。此时，针对每个地图元素，需要减少该地图元素对应的背景面数据中的数据，即删除一些空间。以城市地图为例，第一比例尺为1:100，第二比例尺为1:1000。第一比例尺的电子地图需要显示地图元素上的1000个点，经过缩编得到第二比例尺的电子地图，对于相同的地图元素，仅需要显示100个点。
205、利用预存的相邻关系集合修正多边形。
上述简化多边形的过程即地图缩编过程。缩编过程中，由于删除了一些点，很有可能导致裂缝。为了消除裂缝，服务器利用预存的相邻关系集合修正多边形。
修正过程中，服务器处理第二地图数据，使得得到第三地图数据，以消除第二地图数据对应的多个地图元素中相邻地图元素之间的裂缝。
206、输出小比例尺的电子地图。
示例性的，服务器向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图，即小比例尺的电子地图。
采用该种方案，服务器根据预存的相邻关系集合修正缩编后的第二地图数据，以保证相邻背景面保持邻接关系，从而减少由于地图缩编导致的裂缝。
上述实施例中，为了减少矢量网格的数据大小，服务器往往对第三图数据进行归一化，导致数据精度降低。传统的归一化方式主要为网格简化法，即将一个网格内的所有点的坐标归一化为该网格左下角的坐标。例如，某个点的横坐标为101.55，另外一个点的横坐标为101.49，则服务器将该两个点的横坐标归一化为100或101，导致数据减少且数据精度降低。但是，网格化坐标归一容易引入多边形自交的问题，导致地图元素对应的背景面畸形，进而产生问题地图。
本申请实施例中，一个地图元素对应一个背景面，而背景面即为规则或不规则的多边形。多边形自交是指一个多边形的两条边交叉。示例性的，请参见图5，图5是本申请实施例提供的电子地图显示方法中多边形自交的示意图。
请参照图5，地图元素为河流。正常情况下，该地图元素的背景面如左边所示多边形。缩编后，发生多边形自交的问题，自交多边形如图5右边所示。显然，缩编后地图元素的展示出现问题。
为解决该问题，服务器根据预存的相邻关系集合，处理所述第二地图数据，得到第三地图数据之后，还从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面。然后，服务器根据所述第三背景面数据将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交。最后，服务器根据所述多个三角形简化所述第三背景面。
示例性的，对于地图元素，服务器从第三地图数据确定出该地图元素的背景面数据，以下称之为第三背景面数据。然后，服务器根据第三背景面数据计算出一个多边形，该多边形即为第三背景面。之后，服务器将该第三背景面中相邻的三个点构成一个三角形，从而得到多个三角形，该些三角形中任意两个三角形不相交。最后，服务器根据该些不相交的三角形简化第三背景面。
采用该种方案，通过将复杂的多边形转换为简单的三角形，基于三角形进行网格简化，避免网格简化导致的多边形自交问题。
图6是本申请实施例提供的电子地图显示方法中基于三角形进行网格简化的过程示意图，包括：
301、获取多边形数据。
示例性的，一个地图元素对应一个背景面，而背景面即为规则或不规则的多边形。第三地图数据实际上是多个地图元素各自背景面数据的集合。对于每一个地图元素，服务器获取该地图元素对应的背景面数据，背景面数据也称为多边形数据。
服务器获取到的背景面数据显示的第三背景面如图5左边所示。倘若采用传统的网格简化方式，则容易出现多边形自交。因此，本申请采用如下基于三角形进行网格简化。
302、三角形剖分。
服务器将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交。例如，服务器依次将三个比较近的点作为三角形的顶点，从而得到多个三角形。再如，服务器以某个点为基准点，连接该基准点和其他点，从而将第三背景面划分为多个三角形。
303、基于三角形进行网格简化。
示例性的，服务器根据精度要求对各个三角形的顶点进行处理，不同比例尺的精度要求不一样。比如，1:100的比例尺和1:2000比例尺各自要求的精度不一样。因此，服务器确定所述第二比例尺对应的精度信息，根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
例如，第二比例尺为1:1000，要求的数据精度为100的倍数。假设一个三角形的三个顶点的横坐标分别为101、101.55、102，则精度处理后，该三个顶点的横坐标变更为100。
再如，第二比例尺为1:5000，要求的数据精度为保留小数点后1位，则处理后，该三个顶点的横坐标变更为101、10.15、10.2。
采用该种方案，通过对不同比例尺设置不同的精度要求，实现精度处理过程中尽可能保证数据精确度的目的。
304、合并三角形。
本步骤中，将所有简化后的三角形进行一个合并，从而恢复出多边形。相较于原始的多边形，即图5所示左边的多边形，基于三角形的网格简化并合并得到的多边形的形状、位置稍微有所变化。
本实施例中，将复杂的多边形转换为简单的三角形，由于对三角形的三个顶点进行精度处理后，处理后的三个点能够表示为一个三角形、一条线段或一个点，因此能够避免自交问题。
上述介绍了本申请实施例提到的电子地图显示方法的具体实现，下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。
图7为本申请实施例提供的电子地图显示装置的结构示意图。该装置可以集成在服务器中或通过服务器实现。如图7所示，在本实施例中，该电子地图显示装置100可以包括：接收单元11、生成单元12、处理单元13和发送单元14。其中：
接收单元11，用于接收来自电子设备的缩编指令，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺；
生成单元12，用于响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据；
处理单元13，用于根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝；
发送单元14，用于向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
一种可行的设计中，所述处理单元13，用于根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图相邻的两个地图元素；根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝，若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。
一种可行的设计中，若所述第一背景面和所述第二背景面之间存在裂缝，则所述处理单元13处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝时，用于确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝；根据所述第一边和所述第二边，确定公共边；根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。
一种可行的设计中，所述生成单元12，用于响应所述缩编指令，从所述第一地图数据确定预设数量的空间点，所述空间点为在所述第一比例尺的电子地图显示、但不在所述第二比例尺的电子地图中显示的点，从所述第一地图数据中删除所述预设数量的空间点，得到所述第二比例尺对应的第二地图数据。
一种可行的设计中，所述处理单元13根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之前，还用于根据所述第一比例尺采集所述第一地图数据，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素，根据所述多个背景面数据，确定所述相邻关系集合，所述相邻关系集合包含地图元素的相邻关系。
一种可行的设计中，所述处理单元13根据所述多个背景面数据，确定所述相邻关系集合时，用于确定所述多个背景面数据中每个背景面数据对应的外包框，得到多个外包框，从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交，对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻，若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
一种可行的设计中，所述处理单元13根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之后，还用于从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面，将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交，根据所述多个三角形对所述第三背景面数据进行精度处理。
一种可行的设计中，所述处理单元13根据所述多个三角形对所述第三背景面数据进行精度处理时，用于确定所述第二比例尺对应的精度信息，根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
本申请实施例提供的电子地图显示装置，可用于如上实施例中服务器执行的方法，其实现原理和技术效果类似，在此不再赘述。
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
图8是用来实现本申请实施例的电子地图显示方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图8所示，该电子设备包括：一个或多个处理器21、存储器22，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图8中以一个处理器21为例。
存储器22即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的电子地图显示方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的电子地图显示方法。
存储器22作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的电子地图显示方法对应的程序指令/模块(例如，附图7所示的接收单元11、生成单元12、处理单元13和发送单元14)。处理器21通过运行存储在存储器22中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的电子地图显示方法。
存储器22可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子设备执行电子地图显示方法时所创建的数据等。此外，存储器22可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器22可选包括相对于处理器21远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
电子设备还可以包括：输入装置23和输出装置24。处理器21、存储器22、输入装置23和输出装置24可以通过总线或者其他方式连接，图8中以通过总线连接为例。
输入装置23可接收输入的数字或字符信息，以及产生与电子地图显示电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置24可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
本申请实施例还提供一种电子地图显示方法，包括：将电子地图从第一比例尺缩编至第二比例尺时，确定所述电子地图中相邻的地图元素，确定所述相邻的地图元素各自对应的背景面是否具有连续公共边，若所述相邻的地图元素各自对应的背景面不具有连续公共边，则修正所述相邻的地图元素各自对应的背景面。
该实施例的具体实现原理可以参见上述实施例的记载，此处不再赘述。
根据本申请实施例的技术方案，通过自动化拓扑纠正，实现电子地图在不同比例尺之间切换时能够正确显示的目的。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (19)

1.一种电子地图显示方法，包括：
接收来自电子设备的缩编指令，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺；
响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据；
根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝；
向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
2.根据权利要求1所述的方法，其中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，包括：
根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图相邻的两个地图元素；
根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝；
若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。
3.根据权利要求2所述的方法，其中，所述若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝，包括：
若所述第一背景面和所述第二背景面之间存在裂缝，则确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝；
根据所述第一边和所述第二边，确定公共边；
根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。
4.根据权利要求1所述的方法，其中，所述响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据，包括：
响应所述缩编指令，从所述第一地图数据确定预设数量的空间点，所述空间点为在所述第一比例尺的电子地图显示、但不在所述第二比例尺的电子地图中显示的点；
从所述第一地图数据中删除所述预设数量的空间点，得到所述第二比例尺对应的第二地图数据。
5.根据权利要求1-4任一项所述的方法，其中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之前，还包括：
根据所述第一比例尺采集所述第一地图数据，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素；
根据所述多个背景面数据，确定所述相邻关系集合，所述相邻关系集合包含地图元素的相邻关系。
6.根据权利要求5所述的方法，其中，所述根据所述多个背景面数据，确定所述相邻关系集合，包括：
确定所述多个背景面数据中每个背景面数据对应的外包框，得到多个外包框；
从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交；
对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻；
若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
7.根据权利要求1-4任一项所述的方法，其中，所述根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之后，还包括：
从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面；
将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交；
根据所述多个三角形对所述第三背景面数据进行精度处理。
8.根据权利要求7所述的方法，其中，所述根据所述多个三角形对所述第三背景面数据进行精度处理，包括：
确定所述第二比例尺对应的精度信息；
根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
9.一种电子地图显示装置，包括：
接收单元，用于接收来自电子设备的缩编指令，所述缩编指令用于请求将所述电子设备当前显示的第一比例尺的电子地图缩编至第二比例尺的电子地图，所述第二比例尺小于所述第一比例尺；
生成单元，用于响应所述缩编指令，使用所述电子地图在第一比例尺下采集的第一地图数据生成所述第二比例尺对应的第二地图数据；
处理单元，用于根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝；
发送单元，用于向所述电子设备发送所述第三地图数据，以使得所述电子设备根据所述第三地图数据显示所述第二比例尺的电子地图。
10.根据权利要求9所述的装置，其中，
所述处理单元，用于根据地图元素的相邻关系，从所述第二地图数据中确定出第一背景面数据和第二背景面数据，所述第一背景面数据用于显示第一背景面，所述第二背景面数据用于显示第二背景面，所述第一背景面对应第一地图元素，所述第二背景面对应第二地图元素，所述第一地图元素和所述第二地图元素为所述电子地图相邻的两个地图元素；根据所述第一背景面数据和所述第二背景面数据，确定所述第一背景面和所述第二背景面之间是否存在裂缝，若所述第一背景面和所述第二背景面之间存在裂缝，则处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝。
11.根据权利要求10所述的装置，其中，若所述第一背景面和所述第二背景面之间存在裂缝，则所述处理单元处理所述第一背景面数据和所述第二背景面数据，以消除所述第一背景面和所述第二背景面之间的裂缝时，用于确定所述第一背景面上的第一边和所述第二背景面上的第二边，所述第一边和所述第二边之间存在裂缝；根据所述第一边和所述第二边，确定公共边；根据所述公共边调整所述第一背景面和所述第二背景面，以使得所述第一背景面和所述第二背景面邻接。
12.根据权利要求9所述的装置，其中，
所述生成单元，用于响应所述缩编指令，从所述第一地图数据确定预设数量的空间点，所述空间点为在所述第一比例尺的电子地图显示、但不在所述第二比例尺的电子地图中显示的点，从所述第一地图数据中删除所述预设数量的空间点，得到所述第二比例尺对应的第二地图数据。
13.根据权利要求9-12任一项所述的装置，其中，
所述处理单元根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之前，还用于根据所述第一比例尺采集所述第一地图数据，所述第一地图数据包含多个背景面数据，所述多个背景面数据中不同的背景面数据用于显示不同的地图元素，根据所述多个背景面数据，确定所述相邻关系集合，所述相邻关系集合包含地图元素的相邻关系。
14.根据权利要求13所述的装置，其中，
所述处理单元根据所述多个背景面数据，确定所述相邻关系集合时，用于确定所述多个背景面数据中每个背景面数据对应的外包框，得到多个外包框，从所述多个外包框中确定出相交的外包框，得到多个外包框组，所述多个外包框组中的每个外包框组包含的两个外包框相交，对于所述多个外包框中的每个外包框组，确定所述外包框组中的外包框各自对应的地图元素是否相邻，若所述外包框组中的外包框各自对应的地图元素相邻，则将相邻关系存储于所述相邻关系集合。
15.根据权利要求9-12任一项所述的装置，其中，
所述处理单元根据地图元素的相邻关系，处理所述第二地图数据，得到第三地图数据，以消除所述第二地图数据中相邻地图元素之间的裂缝之后，还用于从所述第三地图数据中确定出第三背景面数据，所述第三背景面数据用于显示第三背景面，所述第三背景面是所述第三地图数据指示的多个背景面中的任意一个背景面，将所述第三背景面划分为多个三角形，所述多个三角形中任意两个三角形不相交，根据所述多个三角形对所述第三背景面数据进行精度处理。
16.根据权利要求15所述的装置，其中，
所述处理单元根据所述多个三角形对所述第三背景面数据进行精度处理时，用于确定所述第二比例尺对应的精度信息，根据所述精度信息和所述多个三角形对所述第三背景面数据进行精度处理。
17.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。
18.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的方法。
19.一种电子地图显示装置，包括：
将电子地图从第一比例尺缩编至第二比例尺时，确定所述电子地图中相邻的地图元素；
确定所述相邻的地图元素各自对应的背景面是否具有连续公共边；
若所述相邻的地图元素各自对应的背景面不具有连续公共边，则修正所述相邻的地图元素各自对应的背景面。
CN202010930376.8A 2020-09-07 2020-09-07 电子地图显示方法、装置、设备及可读存储介质 Active CN112085814B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010930376.8A CN112085814B (zh) 2020-09-07 2020-09-07 电子地图显示方法、装置、设备及可读存储介质
KR1020210023955A KR102582318B1 (ko) 2020-09-07 2021-02-23 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체
US17/207,525 US11282166B2 (en) 2020-09-07 2021-03-19 Method for displaying electronic map, electronic device and readable storage medium
EP21163769.9A EP3842763B1 (en) 2020-09-07 2021-03-19 Method for displaying electronic map, corresponding electronic device, corresponding readable storage medium and corresponding computer program product
JP2021068577A JP7253002B2 (ja) 2020-09-07 2021-04-14 電子地図表示方法、装置、機器及び読み取り可能な記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010930376.8A CN112085814B (zh) 2020-09-07 2020-09-07 电子地图显示方法、装置、设备及可读存储介质

Publications (2)

Publication Number Publication Date
CN112085814A true CN112085814A (zh) 2020-12-15
CN112085814B CN112085814B (zh) 2024-05-14

Family

ID=73733164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010930376.8A Active CN112085814B (zh) 2020-09-07 2020-09-07 电子地图显示方法、装置、设备及可读存储介质

Country Status (5)

Country Link
US (1) US11282166B2 (zh)
EP (1) EP3842763B1 (zh)
JP (1) JP7253002B2 (zh)
KR (1) KR102582318B1 (zh)
CN (1) CN112085814B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112614054A (zh) * 2020-12-29 2021-04-06 北京鸿享技术服务有限公司 地图比例尺调整方法、设备、存储介质及装置
CN114187382A (zh) * 2021-12-08 2022-03-15 北京百度网讯科技有限公司 一种地图元素绘制数据的确定方法、装置、设备和介质
CN115082633A (zh) * 2022-07-13 2022-09-20 北京百度网讯科技有限公司 电子地图生成方法、装置及电子设备

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636802B1 (en) * 1998-11-24 2003-10-21 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US20040090349A1 (en) * 1999-08-11 2004-05-13 Nec Corporation Map display terminal and map display method
JP2007213524A (ja) * 2006-02-13 2007-08-23 Kimoto & Co Ltd 地図処理システム
US20070229510A1 (en) * 2004-09-02 2007-10-04 Alain Rey Displaying of Vector Graphics, in Particular of Geographical Maps
EP2466869A2 (en) * 2010-12-15 2012-06-20 Canon Kabushiki Kaisha Image processing system, image-distribution server or client device, control method therefor, program, and storage medium
JP2012174067A (ja) * 2011-02-22 2012-09-10 Alpine Electronics Inc 地図ポリゴン描画方法及び装置
US20130321400A1 (en) * 2012-06-05 2013-12-05 Apple Inc. 3D Map Views for 3D Maps
CN108022273A (zh) * 2016-10-28 2018-05-11 中国测绘科学研究院 一种图数可拆合制图方法及系统
CN110019589A (zh) * 2017-09-06 2019-07-16 腾讯科技（深圳）有限公司 电子地图显示方法及装置
CN110059151A (zh) * 2019-04-26 2019-07-26 北京百度网讯科技有限公司 地图渲染方法、地图渲染装置、地图服务器和存储介质
CN110362242A (zh) * 2018-04-11 2019-10-22 腾讯大地通途（北京）科技有限公司 一种地图展示方法及终端设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4198513B2 (ja) * 2003-04-18 2008-12-17 パイオニア株式会社 地図情報処理装置、地図情報処理システム、位置情報表示装置、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体
JP2005071385A (ja) 2004-10-05 2005-03-17 Sega Corp モデル形成方法
JP2007256402A (ja) 2006-03-22 2007-10-04 Zenrin Co Ltd 地図データ生成装置
EP2261861A1 (en) 2008-02-18 2010-12-15 Mitsubishi Electric Corporation Map display device
JP2011033987A (ja) 2009-08-05 2011-02-17 Kumamoto Univ 地図生成装置及び地図生成方法
JP5699771B2 (ja) * 2011-04-14 2015-04-15 アイシン・エィ・ダブリュ株式会社 地図画像表示システム、地図画像表示装置、地図画像表示方法及びコンピュータプログラム
US9183438B1 (en) * 2013-03-14 2015-11-10 Google Inc. Systems, methods, and computer-readable media for determining a salient region of a geographic map
US9058666B2 (en) * 2013-03-15 2015-06-16 Yahoo! Inc. Forming regions characterized by labeled measurements
EP3398163A4 (en) * 2016-01-03 2019-10-16 Humaneyes Technologies Ltd. ASSEMBLING IMAGES IN A PANORAMIC IMAGE
US10565751B2 (en) * 2016-09-30 2020-02-18 Here Global B.V. Method and apparatus for spatial data visualization
US11386524B2 (en) * 2018-09-28 2022-07-12 Apple Inc. Point cloud compression image padding

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636802B1 (en) * 1998-11-24 2003-10-21 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US20040090349A1 (en) * 1999-08-11 2004-05-13 Nec Corporation Map display terminal and map display method
US20070229510A1 (en) * 2004-09-02 2007-10-04 Alain Rey Displaying of Vector Graphics, in Particular of Geographical Maps
JP2007213524A (ja) * 2006-02-13 2007-08-23 Kimoto & Co Ltd 地図処理システム
EP2466869A2 (en) * 2010-12-15 2012-06-20 Canon Kabushiki Kaisha Image processing system, image-distribution server or client device, control method therefor, program, and storage medium
CN102547051A (zh) * 2010-12-15 2012-07-04 佳能株式会社 图像控制装置、服务器及其控制方法
JP2012174067A (ja) * 2011-02-22 2012-09-10 Alpine Electronics Inc 地図ポリゴン描画方法及び装置
US20130321400A1 (en) * 2012-06-05 2013-12-05 Apple Inc. 3D Map Views for 3D Maps
CN108022273A (zh) * 2016-10-28 2018-05-11 中国测绘科学研究院 一种图数可拆合制图方法及系统
CN110019589A (zh) * 2017-09-06 2019-07-16 腾讯科技（深圳）有限公司 电子地图显示方法及装置
CN110362242A (zh) * 2018-04-11 2019-10-22 腾讯大地通途（北京）科技有限公司 一种地图展示方法及终端设备
CN110059151A (zh) * 2019-04-26 2019-07-26 北京百度网讯科技有限公司 地图渲染方法、地图渲染装置、地图服务器和存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘洋;兰泽英;: "基于同源数据的序列比例尺地图综合缩编平台建设", 测绘工程, no. 12, 25 December 2015 (2015-12-25) *
张必胜;: "基于空间信息源的多尺度地形图智能化缩编体系研究与实践", 地理信息世界, no. 02, 25 April 2013 (2013-04-25) *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112614054A (zh) * 2020-12-29 2021-04-06 北京鸿享技术服务有限公司 地图比例尺调整方法、设备、存储介质及装置
CN114187382A (zh) * 2021-12-08 2022-03-15 北京百度网讯科技有限公司 一种地图元素绘制数据的确定方法、装置、设备和介质
CN114187382B (zh) * 2021-12-08 2023-09-29 北京百度网讯科技有限公司 一种地图元素绘制数据的确定方法、装置、设备和介质
CN115082633A (zh) * 2022-07-13 2022-09-20 北京百度网讯科技有限公司 电子地图生成方法、装置及电子设备

Also Published As

Publication number Publication date
KR102582318B1 (ko) 2023-09-22
KR20210038448A (ko) 2021-04-07
EP3842763B1 (en) 2024-08-14
US11282166B2 (en) 2022-03-22
EP3842763A3 (en) 2021-09-29
EP3842763A2 (en) 2021-06-30
CN112085814B (zh) 2024-05-14
JP2021113990A (ja) 2021-08-05
JP7253002B2 (ja) 2023-04-05
US20210209727A1 (en) 2021-07-08

Similar Documents

Publication Publication Date Title
EP3922951A1 (en) Method and device for drawing a three-dimensional road network map, apparatus and medium
CN112085814B (zh) 电子地图显示方法、装置、设备及可读存储介质
EP4120199A1 (en) Image rendering method and apparatus, and electronic device and storage medium
CN111737392B (zh) 合并楼块数据的方法、装置、设备及存储介质
CN112015839B (zh) 地图坐标处理方法、地图坐标处理装置、电子设备和存储介质
CN111553844B (zh) 用于更新点云的方法及装置
EP3904829A1 (en) Method and apparatus for generating information, device, medium and computer program product
EP3842765A2 (en) Method and apparatus for displaying point of information of map, device, and readable storage medium
CN111210490A (zh) 电子地图构建方法、装置、设备和介质
CN112634401B (zh) 一种平面轨迹绘制方法、装置、设备及存储介质
CN111708857A (zh) 一种高精地图数据的处理方法、装置、设备及存储介质
CN112150380A (zh) 校正图像的方法、装置、电子设备和可读存储介质
US20230048643A1 (en) High-Precision Map Construction Method, Apparatus and Electronic Device
CN114564268A (zh) 一种设备管理方法、装置、电子设备和存储介质
CN111951348A (zh) 确定框选区域的方法、装置及电子设备
CN113012555B (zh) 地图显示方法、装置、电子设备和存储介质
CN113470145A (zh) 地图数据处理方法、装置、设备以及存储介质
CN112541934A (zh) 一种图像处理方法及装置
CN109389678B (zh) 确定操作焦点坐标的方法、装置及设备
CN116186181A (zh) 功率流图的可视化方法、装置和电子设备
CN113901312A (zh) 兴趣点聚合方法和装置
CN113470143A (zh) 电子地图绘制方法、装置、设备以及自动驾驶车辆
CN115222598A (zh) 图像处理方法、装置、设备及介质
CN113447034A (zh) 一种路网数据处理方法、装置、电子设备及可读存储介质
CN116303501A (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
GR01 Patent grant
GR01 Patent grant