KR102582318B1

KR102582318B1 - 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체

Info

Publication number: KR102582318B1
Application number: KR1020210023955A
Authority: KR
Inventors: 쥔타오 통
Original assignee: 베이징 바이두 넷컴 사이언스 테크놀로지 컴퍼니 리미티드
Priority date: 2020-09-07
Filing date: 2021-02-23
Publication date: 2023-09-22
Also published as: EP3842763B1; US20210209727A1; KR20210038448A; EP3842763A2; US11282166B2; JP2021113990A; CN112085814B; CN112085814A; EP3842763A3; JP7253002B2

Abstract

본 출원은 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체를 개시하며, 전자지도, 스마트 교통, 자율 주행, 인공지능 기술 등 기술 분야에 관한 것이다. 구체적인 구현 방안은, 서버가 전가 기기로부터 축소 편집 명령을 수신 후, 제1 축척의 제1 지도 데이터를 기초로 제2 축척의 제2 지도 데이터를 생성하고, 지도 요소의 인접 관계에 따라 제2 지도 데이터에 대하여 복구하여 제3 지도 데이터를 획득하되, 해당 제3 지도 데이터는 상기 제2 지도 데이터에 포함된 복수의 지도 요소 중 인접 지도 요소 사이의 슬리버를 제거하기 위한 것이다. 전가 기기는 해당 제3 지도 데이터를 수신 후, 제2 축척의 전자지도를 랜더링하여 표시한다. 이런 방안을 사용하면, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

Description

전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체 {ELECTRONIC MAP DISPLAY METHOD, DEVICE, EQUIPMENT AND READABLE STORAGE MEDIUM}

본 출원의 실시예는 전자지도 기술 분야에 관한 것으로, 특히 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체에 관한 것이다.

도시의 급속한 발전과 도로의 복잡성이 증가함에 따라 전자지도에 대한 사용자의 수요는 점점 더 강력해지고 있다. 전자지도는 컴퓨터 기술을 사용하여 디지털 방식으로 저장 및 열람되는 지도이다.

전자 기기가 전자지도를 표시하는 과정은 실제로 전자 기기가 백그라운드 서버에서 지도 데이터를 로드하여 전자 기기의 화면에 표시하는 과정이다. 이 중 지도 데이터에는 지도 요소의 배경 표면과 같은 데이터가 포함되며, 지도 요소는 예를 들어 육지, 강, 호수, 섬 등이다. 일반적으로 전자 기기가 전자지도를 표시한 후 사용자는 전자지도를 유연하게 확대 또는 축소 편집하여 서로 다른 축척의 전자지도를 얻을 수 있으며, 서로 다른 축척의 전자지도는 서로 다른 크기의 지도 요소를 표시한다. 예를 들어, 대축척의 전자지도의 경우 특정 지도 요소가 점으로 표시된다. 소축척 전자지도의 경우 동일한 지도 요소가 한개 표면으로 표시된다. 서로 다른 축척의 전자지도를 얻기 위해 일반적인 방법은 대축척 전자지도를 그린 다음, 대축척 전자지도의 지도 데이터를 자동으로 축소 편집하여 소축척 전자지도를 얻는 것이다.

그러나, 지도 데이터의 자동 축소 편집은 종종 인접한 배경 표면 사이의 슬리버 및 배경 표면 변형과 같은 전자지도의 표시에 문제를 야기한다.

본 출원은 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체를 제공하여, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

제1 측면에서, 본 출원의 실시예는 전자지도 표시 방법을 제공하며, 상기 방법은, 전자 기기로부터 축소 편집 명령을 수신하되, 상기 축소 편집 명령은 상기 전가 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작은 단계, 상기 축소 편집 명령에 응답하여, 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하는 단계, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하는 단계, 상기 제3 지도 데이터를 상기 전가 기기로 발송하여, 상기 전가 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시하도록 하는 단계를 포함한다.

가능한 일 설계에 있어서, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여 제3 지도 데이터를 획득하는 상기 단계는, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하되, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되고, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도의 인접한 두개 지도 요소인 단계, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하는 단계, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하는 단계를 포함한다.

가능한 일 설계에 있어서, 상기 축소 편집 명령에 응답하여, 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하는 상기 단계는, 상기 축소 편집 명령에 응답하여, 상기 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하되, 상기 공간점은 상기 제1 축척의 전자지도에는 표시되지만, 상기 제2 축척의 전자지도에는 표시되지 않는 점인 단계, 상기 제1 지도 데이터에서 상기 기설정 수량의 공간점을 삭제하여, 상기 제2 축척에 대응되는 제2 지도 데이터를 획득하는 단계를 포함한다.

가능한 일 설계에 있어서, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하는 상기 단계는, 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하는 단계; 상기 제1 에지와 상기 제2 에지를 기초로, 공동 에지를 확정하는 단계; 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하는 단계를 포함한다.

가능한 일 설계에 있어서, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하는 상기 단계 전에, 상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것인 단계, 상기 복수의 배경 표면 데이터에 따라, 인접 관계 집합을 확정하되, 상기 인접 관계 집합은 지도 요소의 인접 관계를 포함하는 단계를 더 포함한다.

가능한 일 설계에 있어서, 상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합를 확정하는 상기 단계는, 상기 복수의 배경 표면 데이터 중 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득하는 단계, 상기 복수의 아웃 프레임으로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하는 단계, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정하는 단계; 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장하는 단계를 포함한다.

가능한 일 설계에 있어서, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하는 상기 단계 후에, 상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면인 단계; 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않는 단계; 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하는 단계를 더 포함한다.

가능한 일 설계에 있어서, 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하는 상기 단계는, 상기 제2 축척에 대응되는 정밀도 정보를 확정하는 단계, 상기 정밀도 정보와 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하는 단계를 포함한다.

제2 측면에서, 본 출원의 실시예는 전자지도 표시 장치를 제공하며, 상기 장치는,

전자 기기로부터 축소 편집 명령을 수신하되, 상기 축소 편집 명령은 상기 전가 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작은 수신 유닛;

상기 축소 편집 명령에 응답하여, 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하기 위한 생성 유닛;

지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 위한 처리 유닛;

상기 제3 지도 데이터를 상기 전가 기기로 발송하여, 상기 전가 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시하도록 하는 송신 유닛을 포함한다.

가능한 일 설계에 있어서, 상기 처리 유닛은, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하고, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되고, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도의 인접한 두개 지도 요소이며; 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하고, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하기 위한 것이다.

가능한 일 설계에 있어서, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 처리 유닛은 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여, 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거할 때, 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하고; 상기 제1 에지와 상기 제2 에지를 기초로, 공동 에지를 확정하고; 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하기 위한 것이다.

가능한 일 설계에 있어서, 상기 생성 유닛은, 상기 축소 편집 명령에 응답하여, 상기 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하되, 상기 공간점은 상기 제1 축척의 전자지도에는 표시되지만, 상기 제2 축척의 전자지도에는 표시되지 않는 점이고, 상기 제1 지도 데이터에서 상기 기설정 수량의 공간점을 삭제하여, 상기 제2 축척에 대응되는 제2 지도 데이터를 획득하기 위한 것이다.

가능한 일 설계에 있어서, 상기 처리 유닛은, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 전에, 또한 상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것이고, 상기 복수의 배경 표면 데이터에 따라, 인접 관계 집합을 확정하되, 상기 인접 관계 집합은 지도 요소의 인접 관계를 포함한다.

가능한 일 설계에 있어서, 상기 처리 유닛은, 상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합를 확정할 때, 상기 복수의 배경 표면 데이터 중 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득하고, 상기 복수의 아웃 프레임로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하는 것이고, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정하고, 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장한다.

가능한 일 설계에 있어서, 상기 처리 유닛은, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 후에, 또한 상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면이며, 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않으며, 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하기 위한 것이다.

가능한 일 설계에 있어서, 상기 처리 유닛은 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행할 때, 상기 제2 축척에 대응되는 정밀도 정보를 확정하고, 상기 정밀도 정보와 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수해하기 위한 것이다.

제3 측면에서, 본 출원의 실시예는,

적어도 하나의 프로세서; 및

상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고, 여기서,

상기 메모리는 상기 적어도 하나의 프로세서에 의해 실행될 수 있는 명령이 저장되고, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행되어, 상기 적어도 하나의 프로세서가 제1 측면 또는 제1 측면의 임의의 가능한 구현 방법을 수행할 수 있도록 하는 전가 기기를 제공한다.

제4 측면에서, 본 출원의 실시예에서 제공하는 명령을 포함하는 컴퓨터 프로그램 제품은, 전자기기 상에서 실행될 때, 전자기기 컴퓨터가 상술한 제1 측면 또는 제1 측면의 다양한 가능한 실시형태에 따른 방법을 수행하도록 한다.

제5 측면에서, 본 출원의 실시예는 컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장매체를 제공하며, 상기 컴퓨터 명령은 상기 전자기기가 상술한 제1 측면 또는 제1 측면의 다양한 가능한 실시형태에 따른 방법을 수행하기 위한 것이다.

제6 측면에서, 본 출원의 실시예는 전자지도 표시 방법을 제공하며, 상기 방법은, 전자지도를 제1 축척으로부터 제2 축척으로 축소 편집할 때, 상기 전자지도 중 인접된 지도 요소를 확정하는 단계; 상기 인접된 지도 요소 각자에 대응되는 배경 표면이 연속되는 공동 에지를 구비하는지 여부를 확정하는 단계; 상기 인접된 지도 요소 각자에 대응되는 배경 표면이 연속되는 공동 에지를 구비하지 않으면, 상기 인접된 지도 요소 각자에 대응되는 배경 표면을 수정하는 단계를 포함하는 것이다.

제7 측면에서 컴퓨터 판독 가능 저장매체에 저장된 컴퓨터 프로그램을 제공하며, 해당 컴퓨터 프로그램 중의 명령이 프로세서에 의해 실행될 경우, 본 발명의 제1 측면 또는 제1측면의 다양한 가능한 실시형태에 따른 방법을 구현한다.

상술한 출원 중의 일 실시예는 아래와 같은 장점과 유익한 효과가 있다. 즉, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

본 부분에서 설명된 내용은 본 출원의 실시예의 관건적 또는 중요한 특징을 명시하고자 하는 것이 아니며, 본 출원의 범위를 한정하고자 하는 것도 아니다는 것을 이해해야 한다. 본 출원의 기타 특징은 아래 명세서에 의해 쉽게 이해될 것이다.

첨부된 도면은 본 해결수단에 대한 더 충분한 이해를 돕기 위한 것으로서, 본 출원에 대해 한정하지 않는다. 여기서,
도 1은 본 출원의 실시예에 따른 전자지도 표시 방법에 적용되는 네트워크 구조도이다.
도 2는 본 출원의 실시예에 따른 전자지도 표시 방법의 흐름도이다.
도 3은 본 출원의 실시예에 따른 전자지도 표시 방법 중 슬리버의 도면이다.
도 4는 본 출원의 실시예에 따른 전자지도 표시 방법의 흐름도이다.
도 5는 본 출원의 실시예에 따른 전자지도 표시 방법 중 다각형이 자체 교차되는 도면이다.
도 6은 본 출원의 실시예에 따른 전자지도 표시 방법 중 삼각형에 따라 격자 간소화하는 흐름도이다.
도 7은 본 출원의 실시예에 따른 전자지도 표시 장치의 구조도이다.
도 8은 본 출원의 실시예의 전자지도 표시 방법을 구현하는 전가 기기의 블럭도이다.

아래 첨부 도면과 결합하여 본 출원의 예시적인 실시예에 대하여 설명하며, 이해를 돕기 위하여 이중에는 본 출원의 실시예의 각 세부 사항을 포함하며, 이들을 예시적인 것으로만 간주되어야 한다. 따라서, 본 분야의 통상적인 지식을 가진자라면, 여기에 설명된 실시예에 대하여 다양한 변경과 수정을 가할 수 있으며, 이는 본 출원의 실시예의 범위와 정신을 벗어나지 않음을 이해할 것이다. 마찬가지로, 명확성과 간결성을 위하여, 아래 설명에는 공지기능과 구조에 대한 설명을 생략한다.

기술의 급속한 발전에 따라 지도는 기존의 종이지도에서 전자지도로 바뀌 었으며，전자지도는 디지털 지도 및 인터넷 지도라고도 한다. 지도는 축척으로 나뉘며 축척이 다른 지도에 포함된 요소 종류와 요소 레벨이 서로 다르다. 전통적인 종이 지도를 제작하는 과정에는 대축척 지도 데이터를 수집하고 대축척 지도 데이터를 기반으로 지도를 제작한다. 대축척에서 소축척으로 축소 편집 할 때, 필요에 맞는 소축척 지도를 출력하기 위해서는 종종 많은 인력을 투입하여 종합적인 처리를 필요로 한다.

종이지도와 다르게 전자지도는 수동으로 축소 편집할 수 없는 경우가 많다. 동시에 전자지도를 제작한 후 전자지도를 업데이트할 경우, 대축척 전자지도 만 업데이트하고, 소축척 전자지도에 대해 낮은 빈도로 업데이트하는 것이 불가능하다. 일반적으로 전자지도의 자동화 축소 편집에는 도그라스 퍼크(Douglas-Puck) 방법과 격자 정밀도 감소 방법 등이 사용된다. 하지만 이러한 방법은 전자지도의 변형 또는 슬리버를 일으키는 경우가 많으며, 전자지도의 표현 효율에 심각한 영향을 미친다. 특히 강과 같은 중요한 지도 요소가 관련되어 있을 경우 자동 세선화(thinning)로 인해 강이 마르기 쉬우며, 이로부터 문제가 있는 지도가 생성된다. 문제 지도는 오류 지도이라고도 하며 사용자를 오도하기 쉽다.

상술한 통상적인 처리 방법은 각 지도 요소의 배경 표면을 개별적으로 처리하는 방식으로, 슬리버(sliver) 등의 문제가 발생하여 전자지도의 표현에 나쁜 사례(badcase)를 야기시킨다.

본 출원의 실시예는 전자지도 표시 방법, 장치, 기기 및 판독 가능 저장 매체를 제공하여, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

도 1은 본 출원의 실시예에 따른 전자지도 표시 방법에 적용되는 네트워크 구조도이다. 도 1을 참조하면, 해당 네트워크 구조는 전가 기기(1)와 서버(2)를 포함하고, 전가 기기(1)와 서버(2) 사이에 네트워크 연결을 구축한다. 여기서, 서버(2)에는 제1 축척의 제1 지도 데이터와 인접 관계 집합이 미리 저장되어 있다. 제1 지도 데이터는 관심점(point of interest, POI), 선형태의 데이터 또는 배경 표면 데이터 등을 포함한다. 배경 표면 데이터는 예컨대 강, 호수, 섬 등 면 형태의 지도 요소를 표시하기 위한 것이다. 지도 요소는 통상적으로 배경 표면으로 표시되고, 예를 들면, 하나의 섬은 하나의 배경 표면으로 표시되고, 배경 표면은 불규칙적인 또는 규칙적인 다각형에 해당된다. 만약 두개의 지도 요소가 서로 인접하면, 해당 두개 지도 요소에 대응되는 배경 표면은 하나의 연속되는 공동 에지를 가지며; 만약 두개의 지도 요소가 서로 인접하지 않으면, 해당 두개의 지도 요소에 대응되는 배경 표면은 공동 에지를 가지지 않는다. 인접 관계 집합에는 복수의 지도 요소 그룹이 저장되는바, 동일한 그룹에 속하는 두개의 지도 요수 그룹은 공동 에지를 가진다. 한편, 인접 관계 집합에는 두개의 인접 지도 요소에 대응되는 배경 표면의 공동 에지가 저장된다.

사용자가 전가 기기를 사용하여 네비게이션 또는 노선을 검색하는 과정에, 전가 기기는 백그라운드 서버로부터 지도 데이터를 로딩하여 전가 기기의 화면에 전자지도를 표시한다. 그 다음, 사용자는 마우스 롤링 또는 터치 등 조작을 통해 전자지도에 대하여 축소 확대를 수행한다. 전자지도가 제1 축척으로부터 제2 축척으로 축소 편집될 때, 서버는 제1 지도 데이터로부터 제2 지도 데이터를 확정한다. 해당 제2 지도 데이터에 기반하여 표시된 제2 축척의 전자지도에 슬리버가 발생될 때, 서버는 인접 관계 집합에 따라 제2 지도 데이터에 대하여 수정을 수행하여, 제3 지도 데이터를 획득한다. 그 다음, 서버는 제3 지도 데이터를 전가 기기에 발송하여, 전가 기기로 하여금 슬리버가 제거된 제2 축척의 전자지도를 표시하도록 한다.

도 1에서, 전가 기기(1)는 데스크톱 단말 또는 이동 단말일 수 있고, 데스크톱 단말은 컴퓨터 등일 수 있고, 이동 단말은 핸드폰, 테블릿 PC, 노트북 등일 수 있으며, 서버(2)는 독립된 서버 또는 복수의 서버로 구성된 서버 클러스터 등일 수 있다.

도 2는 본 출원의 실시예에 따른 전자지도 표시 방법의 흐름도이고, 본 실시예는 서버의 측면에서 설명한 것이며, 본 실시예는 아래의 단계를 포함한다.

101, 전자 기기로부터 축소 편집 명령을 수신한다.

여기서, 상기 축소 편집 명령은 상기 전가 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작다.

본 출원의 실시예에서, 지도 축소 편집은, 대축척의 제1 지도 데이터에 기반으로, 일정한 알고리즘을 통해 일부의 지도 공간점을 삭제하여, 소축척의 전자지도를 출력하여, 전자지도의 과학성과 사용성을 확보하는 것을 가리킨다. 대축척은 상술한 제1 축척, 예컨대 1:100 등이고, 소축척은 상술한 제2 축척, 예컨대 1:1000, 1:5000 등이다.

사용자가 전가 기기를 사용하여 네비게이션 또는 노선을 검색하는 과정에, 전가 기기가 서버에 축소 편집 명령을 발송하도록 트리거한다. 예를 들면, 전자기기는 노트북 또는 데스크톱이고, 사용자가 마우스 롤링을 통해 네비게이션 노선을 검색할 때 전자기기가 서버에 축소 편집 명령을 송신하도록 트리거한다. 또 예컨대, 전가 기기는 사용자의 핸드폰일 수 있으며, 사용자는 터치 스크린 상에서 전자지도에 대해 확대 또는 축소 조작을 수행하여, 전가 기기가 서버에 축소 편집 명령을 송신하도록 트리거한다.

102, 상기 축소 편집 명령에 응답하여, 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성한다.

예시적으로, 지도는 축척으로 나뉘며, 서로 다른 축척의 지도에 포함되는 요소 종류와 요소 레벨은 서로 다르다. 먼저 표시 요소 등에 대한 제1 축척의 요구에 따라, 제1 지도 데이터를 수집하고 저장하며, 해당 제1 지도 데이터에는 복수의 지도 공간점이 포함되고, 유형상에서 POI, 선형태 데이터 또는 배경 표면 데이터 등으로 나뉜다.

서버는 축소 편집 명령을 수신 후, 해당 축소 편집 명령에 응답하여, 일정한 알고리즘에 따라, 제1 지도 데이터에서 일부 지도 공간점을 삭제하여, 제2 지도 데이터를 획득함으로써, 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하는 목적을 달성한다.

103, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거한다.

여기서, 상기 제3 지도 데이터는 상기 제2 지도 데이터에 대응되는 복수의 지도 요소 중 인접 지도 요소 사이의 슬리버를 제거하기 위한 것이다.

지도의 축소 편집 과정에, 배경 표면이 하나씩 처리되기에, 두개의 인접 배경 표면 사이에 슬리버가 생길 가능성이 매우 높다. 이를 위해, 슬리버에 대하여 복구해야 한다. 복구 과정에는, 지도 요소의 인접 관계를 미리 저장한다. 축소 편집 과정에는, 지도 요소의 인접 관계를 사용하여, 제2 지도 데이터에 대하여 수정하고, 이로부터 두개의 인접 배경 표면 사이의 슬리버를 제거한다. 아래 복구 후의 제2 지도 데이터를 제3 지도 데이터라고 한다.

104, 상기 제3 지도 데이터를 전가 기기에 발송한다.

105, 전가 기기는 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시한다.

예시적으로, 서버는 WiFi등을 통해 전가 기기에 제3 지도 데이터를 발송한다. 전가 기기는 해당 제3 지도 데이터를 수신 후, 제2 축척의 전자지도를 랜더링하여 표시한다.

본 출원의 실시예에 따른 전자지도 표시 방법은, 서버가 전가 기기로부터축소 편집 명령을 수신한 후, 제1 축척의 제1 지도 데이터를 기초로 제2 축척의 제2 지도 데이터를 생성하고, 지도 요소의 인접 관계에 따라 제2 지도 데이터를 복구하여 제3 지도 데이터를 획득하며, 해당 제3 지도 데이터는 상기 제2 지도 데이터에 대응되는 복수의 지도 요소 중 인접 지도 요소 사이의 슬리버를 제거하기 위한 것이다. 전가 기기는 해당 제3 지도 데이터를 수신한 후, 제2 축척의 전자지도를 랜더링하여 표시한다. 이런 방안을 사용하면, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

상술한 실시예에서, 서버는 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득 시, 상기 제2 지도 데이터 중에서 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하고, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하고, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거한다. 여기서, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되고, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도 중 인접한 두개의 지도 요소이다.

예시적으로, 제1 지도 데이터에는 배경 표면 데이터, POI 또는 선형태의 데이트 등이 포함된다. 서로 다른 지도 요소는 서로 다른 배경 표면 데이터에 대응되고, 하나의 지도 요소의 배경 표면 데이터는 실제로 일련의 점의 집합인바, 예를 들면, 호수 지도 요소의 배경 표면 데이터는 실제로 호수가의 일련의 점의 경위도 좌표이다. 이로부터, 배경 표면 데이터의 측면으로부터 볼때, 제1 지도 데이터는 복수의 데이터 집합을 포함하고, 서로 다른 배경 표면은 서로 다른 데이터 집합에 대응되는 것임을 알 수 있다.

제2 지도 데이터와 제1 지도 데이터의 차이점은, 임의의 하나의 지도 요소에 대해, 제1 지도 데이터에 포함된 데이터 집합 중에서 일부 지도 공간점을 삭제하여, 제2 지도 데이터를 획득한다. 다시 말하면, 배경 표면 데이터의 측면으로부터 볼때, 제2 지도 데이터도 실제로 복수의 데이터 집합을 포함하고, 해당 데이터 집합 중의 공간점은 상대적으로 적다. 각 배경 표면은 다각형이므로, 배경 표면 데이터 중의 어느 공간점을 삭제하는 과정은, 바로 배경 표면에 대응되는 다각형을 간소화하는 과정이다. 따라서, 제1 지도 데이터를 기초로 제2 지도 데이터를 생성하는 과정은, 각 배경 표면에 대응되는 다각형을 간소화하는 목적으로 이해할 수도 있다.

지도는 축척으로 나뉘기에 서로 다른 축척의 지도에 포함되는 요소의 종류와 요소의 레벨은 서로 다르다. 그러므로, 서버는 축척에 따라 어느 공간점을 삭제할 것인지를 확정하며, 서로 다른 축척에 대응되는 삭제될 공간점은 서로 다르다. 삭제될 공간점은 제1 축척의 전자지도에는 표시되나, 제2 축척의 전자지도에는 표시되지 않는 점이다. 삭제 과정에서, 서버는 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하며, 이런 공간점은 제1 축척의 전자지도에 표시되나, 제2 축척의 전자지도에 표시되지 않는 점이다. 다음, 서버는 제1 지도 데이터 중에서 기설정 수량의 공간점을 삭제하여 제2 축척에 대응되는 제2 지도 데이터를 획득한다.

이런 방안을 사용하면, 제1 지도 데이터 중의 어느 공간점을 삭제하여 제2 지도 데이터를 획득하여, 자동화된 지도 데이터의 축소 편집를 구현한다.

상술한 간소화 과정은, 슬리버를 일으킬 수 있다. 예시적으로, 도 3을 참조한다.

도 3은 본 출원의 실시예에 따른 전자지도 표시 방법 중의 슬리버의 도면이다. 도 3을 참조하면, 제1 지도 데이터에 대해 축소 편집하여 제2 지도 데이터를 획득하며, 해당 제2 지도 데이터는 지도 요소 a, 지도 요소 b와 지도 요소 c를 표시하기 위한 것이다. 불규칙적인 다각형 1, 다각형 2와 다각형 3은 각각 지도 요소 a, 지도 요소 b와 지도 요소 c에 대응되는 배경 표면이다. 지도 요소 a, 지도 요소 b와 지도 요소 c는 순차적으로 인접된다. 축소 편집로 인하여, 다각형 1과 다각형 2 사이에 슬리버가 나타나고, 다각형 2와 다각형 3 사이에 슬리버가 나타나며, 다각형 3과 다각형 1 사이에 슬리버가 나타난다. 슬리버는 도면 중의 가로선이 채워진 부분에 도시된 바와 같다.

축소 편집에 의해 나타난 슬리버 문제를 해결하기 위하여, 서버는 제2 지도 데이터를 획득한 후, 서버는 미리 저장된 인접 관계 집합에 따라, 어느 배경 표면이 인접 배경 표면인지 확정한다. 아래 인접된 두개의 배경 표면을 제1 배경 표면과 제2 배경 표면으로 부른다. 인접된 제1 배경 표면과 제2 배경 표면이 확정된 후, 서버는 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정한다. 그 다음, 제1 배경 표면 데이터와 제2 배경 표면 데이터에 따라 해당 두개의 배경 표면이 공동 에지를 가지는지 판단한다. 해당 두개 배경 표면이 공동 에지를 가지지 않으면 슬리버가 나타났음을 의미한다.

다시 도 3을 참조하면, 서버는 지도 요소의 인접 관계에 따라, 다각형 1과 다각형 2가 인접됨을 발견한다. 하지만, 제1 배경 표면 데이터와 제2 배경 표면 데이터를 이용하여 다각형 1과 다각형 2 사이에 공동 에지가 없는 것 또는 다각형 1과 다각형 2 사이에 공동 에지가 존재하더라도 해당 공동 에지가 연속적이지 않은 것을 발견한다. 이때, 서버는 제1 배경 표면 데이터와 제2 배경 표면 데이터에 대하여 처리하여, 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거한다.

예를 들면, 서버는 제1 배경 표면 데이터로부터 제1 점을 확정하고, 제2 배경 표면 데이터로부터 제2 점을 확정하고, 해당 두개 점의 좌표를 기초로 제3 점을 확정하고, 제3 점을 공동 에지 상의 하나의 점으로 한다. 또 예를 들면, 서버는 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하고, 상기 제1 에지와 상기 제2 에지를 기초로, 공동 에지를 확정하고, 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 한다. 조정 과정에서, 서버는 제1 배경 표면과 제2 배경 표면을 공동 에지 방향으로 확장하여, 제1 배경 표면과 제2 배경 표면이 공동 에지를 가지게 한다. 최종적으로 제3 지도 데이터가 획득되고, 해당 제3 지도 데이터를 기반으로 표시된 배경 표면은 도 3의 오른쪽에 도시된 바와 같다.

이런 방안을 사용하면, 미리 구축된 인접 관계를 통해 축소 편집후의 제2 지도 데이터에 대해 처리함으로, 인접된 배경 표면이 인접 관계를 유지하도록 확보함으로써, 축소 편집에 의한 슬리버를 감소한다.

상술한 실시예에서, 서버는 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하기 전에, 또한 인접 관계를 구축, 즉, 인접 관계 집합을 획득해야 하며, 해당 인접 관계 집합은 지도 요소의 인접 관계를 포함한다. 획득 과정에서, 서버는 상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합을 확정한다. 여기서, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것이다.

예시적으로, 제1 축척은 대 축척이고, 예를 들면1:100, 1:100만 등이다. 각 지도 요소에 대해, 제1 축척의 요구에 따라, 먼저 수집 차량 등을 사용하여 각 지도 요소의 배경 표면 데이터를 수집하고, 이런 배경 표면 데이터의 총합은 바로 제1 지도 데이터이다. 서버는 제1 지도 데이터를 획득한 후, 제1 지도 데이터에 따라 인접 관계 집합을 확정한다. 예를 들면, 인접하는 두개의 지도 요소 각자에 대응되는 배경 표면 데이터에 대해 표기하고, 표기에 따라 인접 관계 집합을 생성한다. 예컨대, 호수와 잔디는 인접하고, 호수에 대응되는 배경 표면 데이터의 표기가 "HL"이고, 잔디에 대응되는 배경 표면 데이터의 표기가 "CL"이면, 서버는 해당 두개의 표기를 기초로 일 그룹의 인접 관계를 생성하여 저장한다. 또 예를 들면, 서버는 기설정된 알고리즘에 따라 각 배경 표면 데이터를 계산하여, 인접 배경 표면을 확정하고 인접 관계를 저장한다.

이런 방안을 사용하면, 서버는 제1 축척에서의 제1 지도 데이터에 따라 인접 관계 집합을 생성하고, 후속의 축소 편집과정에서 인접 관계를 기초로 축소 편집하여 얻은 제2 지도 데이터를 수정하여, 인접된 배경 표면이 인접 관계를 유지하도록 확보함으로써, 축소 편집에 의한 슬리버를 감소한다.

도 4는 본 출원의 실시예에 따른 전자지도 표시 방법의 흐롬도이다. 도 4를 참조하면, 본 실시예는 아래 단계를 포함한다.

201, 제1 지도 데이터를 획득한다.

예시적으로, 수집 차량 등은 제1 축척의 표시 요소 등에 따라 제1 지도 데이터를 수집하고, 서버는 제1 지도 데이터를 획득한다. 해당 제1 지도 데이터에는 주로 복수의 배경 표면 데이터 등이 포함된다. 서로 다른 배경 표면 데이터는 서로 다른 지도 요소에 대응된다. 하나의 배경 표면 데이터에는 복수의 공간점의 좌표 등이 포함된다.

202, 공간 인덱스를 구축한다.

본 단계에서, 서버는 제1 지도 데이터에 포함된 복수의 배경 표면 데이터 중에서 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득한다.

각 배경 표면 데이터에 대하여, 서버는 해당 배경 표면 데이터에 대응되는 아웃 프레임을 확정한다. 예를 들면, 서버는 해당 배경 표면 데이터로부터 점 1과 점 2를 확정하고, 점 1은 배경 표면 데이터 중에서 횡 좌표와 종좌표가 가장 작은 점이고, 점 2는 배경 표면 데이터 중에서 횡좌표와 종좌표가 가장 큰 점이다. 다음, 서버는 점 1과 점 2 사이의 선분을 대각선으로 한 직사각형을 구성하여 아웃 프레임을 획득한다.

설명해야 할 바로는, 본 출원의 실시예는 아웃 프레임의 확정 방식에 대하여 한정하지 않는다. 예를 들면, 점 1은 배경 표면 데이터 중에서 횡좌표가 가장 작은 점이고, 점 2는 배경 표면 데이터 중에서 횡좌표가 가장 큰 점이다. 또 예를 들면, 점 1은 배경 표면 데이터 중에서 종좌표가 가장 작은 점이고, 점 2는 배경 표면 데이터 중에서 종좌표가 가장 큰 점이다. 또 예를 들면, 서버는 배경 표면 데이터로부터 횡종 좌표가 일정 조전을 만족하는 점을 확정하고, 이런 점을 기초로 점 1을 확정하고; 동일한 방식으로 서버는 점 2를 확정할 수 있다.

203, 인접 관계 집합을 구축한다.

아웃 프레임을 확정한 후, 서버는 상기 복수의 아웃 프레임으로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하고, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정한다. 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장한다.

예시적으로, 복수의 아웃 프레임 중의 어느 두개의 아웃 프레임에 대하여, 서버는 해당 두개의 아웃 프레임 교차되는지 여부를 판단한다. 해당 두개의 아웃 프레임이 교차되면, 서버는 계속 해당 두개의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정한다. 예를 들면, 서버는 해당 두개의 아웃 프레임 각자에 대응되는 지도 요소의 배경 표면을 확정하고, 두개의 배경 표면의 공동 에지가 존재하는지 여부를 판단하며, 만약 두개의 배경 표면의 공동 에지가 존재하면, 해당 두개의 지도 요소는 인접함을 의미하며, 서버는 해당 인접 관계를 저장한다. 만약 해당 두개의 배경 표면에 공동 에지가 존재하지 않으면, 해당 두개의 지도 요소는 서로 인접하지 않음을 의미한다. 서버는 각 쌍의 아웃 프레임에 대하여 판단 후, 인접 관계 집합를 획득할 수 있다.

204, 다각형을 간소화 한다.

서버는 인접 관계 집합을 획득한 후, 사용자가 그 후에 터치 스크린을 통해 지도를 축소 확대 시, 전자지도를 트리거하여 제1 축척로부터 제2 축척로 축소 편집하도록 하며, 제1 축척에서 수집된 제1 지도 데이터를 기초로 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하고, 제2 축척은 제1 축척보다 작다. 이때, 각 지도 요소에 대해, 해당 지도 요소에 대응되는 배경 표면 데이터 중의 데이터를 감소해야 하고, 즉, 일부 공간을 삭제해야 한다. 도시 지도를 예로 들면, 제1 축척은 1:100이고, 제2 축척은 1:1000이다. 제1 축척의 전자지도는 지도 요소 상의 1000개의 점을 표시해야 하고, 동일한 지도 요소에 대하여, 축소 편집하여 획득된 제2 축척의 전자지도는 단지 100 개의 점을 표시하면 된다.

205, 미리 저장된 인접 관계 집합을 사용하여 다각형을 수정한다.

상술한 다각형을 간소화하는 과정은 바로 지도 축소 편집 과정이다. 축소 편집 과정에서는, 일부 점을 삭제하였기에 슬리버가 나타날 가능성이 매우 높다. 서버는 슬리버를 제거하기 위하여 미리 저장된 인접 관계 집합을 사용하여 다각형을 수정한다.

수정 과정에서, 서버는 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득하고, 이로부터 제2 지도 데이터에 대응되는 복수의 지도 요소 중의 인접 지도 요소 사이의 슬리버를 제거한다.

206, 소축척의 전자지도를 출력한다.

예시적으로, 서버는 상기 제3 지도 데이터를 상기 전가 기기로 발송하여, 상기 전가 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도, 즉, 소축척의 전자지도를 표시하도록 한다.

이런 방안을 사용하면, 서버는 미리 저장된 인접 관계 집합에 따라 축소 편집후의 제2 지도 데이터를 수정하여, 인접 배경 표면의 인접 관계의 유지를 확보함으로써, 지도를 축소 편집하여 나타나는 슬리버를 감소한다.

상술한 실시예에서, 벡터 격자의 데이터 크기를 감소하기 위하여, 서버는 종종 제3 지도 데이터에 대하여 노멀라이제이션하기에, 데이터의 정밀도를 감소시킨다. 기존의 노멀라이제이션 방법은 주로 격자 간소화법이며, 즉, 한개 격자내의 모든 점의 좌표를 해당 격자의 좌측 아래 코너의 좌표로 노멀라이제이션 하는 것이다. 예를 들면, 어느 점의 횡좌표가 101.55이고, 다른 한 점의 횡좌표가 101.49이면, 서버는 해당 두개의 점의 횡좌표를 100 또는 101로 노멀라이제이션하기에, 데이터가 감소되어 데이터의 정밀도가 낮아지에 된다. 하지만, 격자화 좌표의 노멀라이제이션은 다각형이 자체 교차되는 문제를 쉽게 일이키며, 지도 요소에 대응되는 배경 표면이 왜곡되어, 문제있는 지도를 생성하게 된다.

본 출원의 실시예에는, 하나의 지도 요소는 하나의 배경 표면에 대응되고, 배경 표면은 규칙적이거나 불규칙적인 다각형이다. 다각형이 자체 교차된다는 것은 하나의 다각형의 두 에지가 교차하는 것을 가리킨다. 예시적으로, 도 5를 참조하면, 도 5는 본 출원의 실시예에 따른 전자지도 표시 방법 중 다각형이 자체 교차되는 도면이다.

도 5를 참조하면, 지도 요소는 강이다. 정상적인 상황에서, 해당 지도 요소의 배경 표면은 좌측에 도시된 다각형이다. 축소 편집 후, 다각형이 자체 교차되는 문제가 나타나며, 자체 교차되는 다각형은 도 5의 오른쪽에 도시된 바와 같다. 축소 편집 후의 지도 요소의 전시에 문제가 나타난 것이 분명하다.

해당 문제를 해결하기 위하여, 서버는 미리 저장된 인접 관계 집합을 기초로, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득한 후, 상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 더 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면이다. 그 다음, 서버는 상기 제3 배경 표면 데이터를 기초로 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않는다. 마지막으로, 서버는 상기 복수의 삼각형을 기초로 상기 제3 배경 표면을 간소화한다.

예시적으로, 지도 요소에 대하여, 서버는 제3 지도 데이터로부터 해당 지도 요소의 배경 표면 데이터를 확정하며, 아래에서는 이를 제3 배경 표면 데이터라고 부른다. 그 다음, 서버는 제3 배경 표면 데이터를 기초로 하나의 다각형을 계산하고, 해당 다각형이 제3 배경 표면이다. 그 후, 서버는 해당 제3 배경 표면 중에서 인접된 3개의 점으로 삼각형을 구성하고, 이로부터 복수의 삼각형을 획득한다. 이런 삼각형 중의 어느 두개의 삼각형은 서로 교차되지 않는다. 마지막으로, 서버는 이런 교차되지 않는 삼각형을 기초로 제3 배경 표면을 간소화 한다.

이런 방안을 사용하면, 복잡한 다각형을 간단한 삼각형으로 전환하고, 삼각형을 기반으로 격자 간소화를 진행함으로써 격자 간소화에 의한 다각형 자체 교차 문제를 방지한다.

도 6은 본 출원의 실시예에 따른 전자지도 표시 방법 중 삼각형에 기반한 격자 간소화 과정의 도면이며, 아래의 단계를 포함한다.

301, 다각형 데이터를 획득한다.

예시적으로, 하나의 지도 요소는 하나의 배경 표면에 대응되고, 배경 표면은 규칙적인 또는 불규칙적인 다각형이다. 제3 지도 데이터는 실제로 복수의 지도 요소 각자의 배경 표면 데이터의 집합이다. 각 지도 요소에 있어서, 서버는 해당 지도 요소에 대응되는 배경 표면 데이터를 획득하고, 배경 표면 데이터를 다각형 데이터라고도 부른다.

서버가 획득한 배경 표면 데이터를 표시한 제3 배경 표면은 도 5에 도시된 바와 같다. 만약 기존의 격자 간소화 방식을 사용하면, 다각형의 자체 교차가 용이하게 나타난다. 따라서, 본 출원은 아래와 같은 삼각형에 기반한 격자 간소화를 사용한다.

302, 삼각형으로 커팅한다.

서버는 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않는다. 예를 들면, 서버는 순차적으로 3개의 비교적 가까운 점을 삼각형의 꼭지점으로 하여, 복수의 삼각형을 획득한다. 또 예를 들면, 서버는 어느 점을 기준점으로 하고, 해당 기준점과 기타 점을 연결하여, 제3 배경 표면을 복수의 삼각형으로 나눈다.

303, 삼각형에 기반하여 격자 간소화를 수행한다.

예시적으로, 서버는 정밀도 요구에 따라 각 삼각형의 꼭지점에 대하여 처리하며, 서로 다른 축척의 정밀도 요구는 서로 다르다. 예컨대, 1:100의 축척와 1:2000의 축척 각자가 요구하는 정밀도는 서로 다르다. 따라서, 서버는 상기 제2 축척에 대응되는 정밀도 정보를 확정하고, 상기 정밀도 정보와 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행한다.

예를 들면, 제2 축척은 1:1000이고, 요구하는 데이터 정밀도는 100의 배수이다. 가령 하나의 삼각형의 3개 꼭지점의 횡좌표가 각각 101, 101.55, 102이면, 정밀도 처리 후 해당 3개 꼭지점의 횡좌표는 100으로 변경된다.

또 예를 들면, 제2 축척은 1:5000이고, 요구하는 데이터 정밀도는 소수점 한자리까지 보류하는 것이면, 처리 후 해당 3개의 꼭지점의 횡좌표는 101, 10.15, 10.2로 변경된다.

이런 방안을 사용하면, 서로 다른 축척에 서로 다른 정밀도 요구를 설정하여 정밀도 처리과정에서 가능한 한 데이터 정확도를 확보하는 목적을 구현한다.

304, 삼각형을 합병한다.

본 단계에서, 모든 간소화 후의 삼각형을 하나로 합병하여 다각형을 회복시킨다. 원시 다각형, 즉 도 5의 좌측의 다각형과 비교할 때, 삼각형 기반의 격자 간소화하고 합병하여 얻은 다각형의 형상, 위치는 약간의 변화가 있다.

본 실시예에서, 복잡한 다각형을 간단한 삼각형으로 전환하고, 삼각형의 3개 꼭지점에 대해 정밀도 처리 후, 처리 후의 3개의 점은 하나의 삼각형, 하나의 선분 또는 하나의 점으로 표시될 수 있기에 자체 교차되는 문제를 방지할 수 있다.

상기에서는 본 출원의 실시예에 따른 전자지도 표시 방법의 구체적인 구현을 설명하였으며, 아래 내용은 본 출원의 장치 실시예이며, 본 출원의 방법 실시예를 실행하는데 사용될 수 있다. 본 출원의 장치 실시예에서 개시되는 않은 세부 사항은 본 출원의 방법 실시예를 참조한다.

도 7은 본 출원의 실시예에 따른 전자지도 표시 장치의 구조도이다. 해당 장치는 서버에 집적될 수 있거나 서버로 구현될 수 있다. 도 7에 도시된 바와 같이, 본 실시예에서, 해당 전자지도 표시 장치(100)는 수신 유닛(11), 생성 유닛(12), 처리 유닛(13)과 송신 유닛(14)을 포함할 수 있다. 여기서,

수신 유닛(11)은 전자 기기로부터 축소 편집 명령을 수신하되, 상기 축소 편집 명령은 상기 전가 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작다.

생성 유닛(12)은 상기 축소 편집 명령에 응답하여, 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하기 위한 것이다.

처리 유닛(13)은 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 위한 것이다.

송신 유닛(14)은 상기 제3 지도 데이터를 상기 전가 기기로 발송하여, 상기 전가 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시하도록 하기 위한 것이다.

가능한 일 설계에 있어서, 상기 처리 유닛(13)은 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하되, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되고, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도의 인접한 두개 지도 요소이며; 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하고, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하기 위한 것이다.

가능한 일 설계에 있어서, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 처리 유닛(13)은 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여, 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거할 때, 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하고; 상기 제1 에지와 상기 제2 에지를 기초로, 공동 에지를 확정하고; 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하기 위한 것이다.

가능한 일 설계에 있어서, 상기 생성 유닛(12)은, 상기 축소 편집 명령에 응답하여, 상기 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하되, 상기공간점은 상기 제1 축척의 전자지도에는 표시되지만, 상기 제2 축척의 전자지도에는 표시되지 않는 점이고, 상기 제1 지도 데이터에서 상기 기설정 수량의 공간점을 삭제하여, 상기 제2 축척에 대응되는 제2 지도 데이터를 획득하기 위한 것이다.

가능한 일 설계에 있어서, 상기 처리 유닛(13)은, 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 전에, 또한 상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것이고, 상기 복수의 배경 표면 데이터에 따라, 인접 관계 집합을 확정하되, 상기 인접 관계 집합은 지도 요소의 인접 관계를 포함한다.

가능한 일 설계에 있어서, 상기 처리 유닛(13)은, 상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합를 확정할 때, 상기 복수의 배경 표면 데이터 중 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득하고, 상기 복수의 아웃 프레임으로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하고, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정하고, 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장한다.

가능한 일 설계에 있어서, 상기 처리 유닛(13)은 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 슬리버를 제거하기 후에, 또한 상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면이고, 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않으며, 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하기 위한 것이다.

가능한 일 설계에 있어서, 상기 처리 유닛(13)은 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행할 때, 상기 제2 축척에 대응되는 정밀도 정보를 확정하고, 상기 정밀도 정보와 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하기 위한 것이다.

본 출원의 실시예에 따른 전자지도 표시 장치는, 상기와 같은 실시예 중의 서버에 의해 실행되는 방법을 위한 것이고, 구현 원리와 기술 효과는 유사하기에 여기에는 중복 설명하지 않는다.

본 출원의 실시예에 따르면, 본 출원은 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램을 제공하며, 해당 컴퓨터 프로그램 중의 명령이 프로세서에 의해 실행될 경우, 본 발명의 실시예에 따른 전자지도 표시 방법을 구현한다.

본 출원의 실시예에 따르면, 본 출원은 전가 기기와 판독 가능 저장 매체를 제공한다.

도 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) 및 인터넷을 포함한다.

컴퓨팅 시스템은 클라이언트와 서버를 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 멀리 떨어져 있으며 통상적으로 통신망을 통해 인터랙션한다. 상응한 컴퓨터 상에서 서로 클라이언트-서버 관계를 가지는 컴퓨터 프로그램을 실행되며 클라이언트와 서버의 관계를 생성한다.

본 출원의 실시예는 전자지도 표시 방법을 더 제공하며, 상기 방법은, 전자지도를 제1 축척에서 제2 축척으로 축소 편집할 때, 상기 전자지도 중의 인접된 지도 요소를 확정하는 단계, 상기 인접된 지도 요소 각자에 대응되는 배경 표면이 연속되는 공동 에지를 구비하는지를 확정하는 단계, 상기 인접된 지도 요소 각자에 대응되는 배경 표면이 연속되는 공동 에지를 구비하지 않으면, 상기 인접된 지도 요소 각자에 대응되는 배경 표면을 수정하는 단계를 포함한다.

해당 실시예의 구체적인 구현 원리는 상술한 실시예의 기재를 참조할 수 있으며, 여기서는 중복 설명하지 않는다.

본 출원의 실시예의 기술 방안에 따르면, 자동 토폴로지 보정을 통해, 서로 다른 축척 사이에서 전환시 전자지도가 정확히 표시될 수 있는 목적을 구현한다.

상술한 다양한 형태의 프로세스를 사용하여 단계를 재배열, 추가 또는 삭제할 수 있음을 이해해야 한다. 예를 들어, 본 출원에 기재된 각 단계는 병열로 수행될 수 있고 순차적으로 수행될 수도 있고 서로 다른 순서로 수행될 수도 있으며, 본 출원의 기술적 해결수단이 원하는 결과를 얻을 수만 있다면, 본문에서는 여기서 한정하지 않는다.

상술한 구체적인 실시형태는, 본 출원의 보호범위에 대한 한정이 아니다. 본 분야의 통상의 지식을 가진자라면, 설계 수요와 기타 요소를 기초로, 다양한 수정, 조합, 서브 조합 및 대체를 가할 수 있음을 이해할 수 있을 것이다. 본 출원의 정신과 원칙 내에서 이루어진 모든 수정, 동등한 대체와 개진 등은 모두 본 출원의 보호 범위 내에 속한다.

Claims

전자 기기로부터 축소 편집 명령을 수신하되, 상기 축소 편집 명령은 상기 전자 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작은 것인 단계;
상기 축소 편집 명령에 응답하여, 상기 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하고, 상기 제2 지도 데이터 중의 인접 지도 요소 사이에 슬리버가 존재하는 단계;
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하는 단계;
상기 제3 지도 데이터를 상기 전자 기기로 발송하여, 상기 전자 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시하도록 하는 단계를 포함하되;
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여 제3 지도 데이터를 획득하는 상기 단계는,
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하되, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되며, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도의 인접한 두개 지도 요소이고, 상기 제1 지도 요소는 상기 제1 축척의 전자지도에서 대응되는 배경 표면과 상기 제2 지도 요소는 상기 제1 축척의 전자지도에서 대응되는 배경 표면 사이에 연속되는 공동 에지를 가지는 단계;
상기 제1 배경 표면 데이터, 상기 제2 배경 표면 데이터 및 상기 연속되는 공동 에지를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하는 단계;
상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하는 단계를 포함하고;
상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하는 상기 단계는,
상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하는 것인 단계;
상기 제1 에지와 상기 제2 에지를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면의 공동 에지를 확정하는 단계;
상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하는 단계를 포함하고;
상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하는 단계는,
상기 제1 배경 표면과 상기 제2 배경 표면을 상기 공동 에지의 방향으로 확장하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 공동 에지를 가지게 하는 단계를 포함하는 전자지도 표시 방법.
삭제
삭제
제1항에 있어서,
상기 축소 편집 명령에 응답하여, 상기 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하는 상기 단계는,
상기 축소 편집 명령에 응답하여, 상기 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하되, 상기 공간점은 상기 제1 축척의 전자지도에는 표시되지만, 상기 제2 축척의 전자지도에는 표시되지 않는 점인 단계;
상기 제1 지도 데이터에서 상기 기설정 수량의 공간점을 삭제하여, 상기 제2 축척에 대응되는 제2 지도 데이터를 획득하는 단계를 포함하는 전자지도 표시 방법.
제1항에 있어서,
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하는 상기 단계 전에,
상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것인 단계;
상기 복수의 배경 표면 데이터에 따라, 인접 관계 집합을 확정하되, 상기 인접 관계 집합은 지도 요소의 인접 관계를 포함하는 단계를 더 포함하는 전자지도 표시 방법.
제5항에 있어서,
상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합를 확정하는 상기 단계는,
상기 복수의 배경 표면 데이터 중 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득하는 단계;
상기 복수의 아웃 프레임으로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하는 것인 단계;
상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정하는 단계;
상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장하는 단계를 포함하는 전자지도 표시 방법.
제1항에 있어서,
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하는 상기 단계 후에,
상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면인 단계;
상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않는 단계;
상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하는 단계를 더 포함하는 전자지도 표시 방법.
제7항에 있어서,
상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하는 상기 단계는,
상기 제2 축척에 대응되는 정밀도 정보를 확정하는 단계;
상기 정밀도 정보에 따라 상기 복수의 삼각형중의 각 삼각형의 꼭지점에 대해 정밀도 처리를 수행하는 단계;
정밀도 처리된 상기 복수의 삼각형을 합병하여, 처리된 제3 배경 표면 데이터를 획득하는 단계를 포함하는 전자지도 표시 방법.
전자 기기로부터 축소 편집 명령을 수신하되, 상기 축소 편집 명령은 상기 전자 기기에 의해 현재 표시된 제1 축척의 전자지도를 제2 축척의 전자지도로 축소 편집하도록 요청하기 위한 것이고, 상기 제2 축척은 상기 제1 축척보다 작은 수신 유닛;
상기 축소 편집 명령에 응답하여, 상기 제1 축척에서 수집된 상기 전자지도의 제1 지도 데이터를 사용하여 상기 제2 축척에 대응되는 제2 지도 데이터를 생성하기 위한 것이고, 상기 제2 지도 데이터 중의 인접 지도 요소 사이에 슬리버가 존재하는 생성 유닛;
미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하기 위한 처리 유닛;
상기 제3 지도 데이터를 상기 전자 기기로 발송하여, 상기 전자 기기가 상기 제3 지도 데이터를 기초로 상기 제2 축척의 전자지도를 표시하도록 하는 송신 유닛을 포함하되;
상기 처리 유닛은, 미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터로부터 제1 배경 표면 데이터와 제2 배경 표면 데이터를 확정하되, 상기 제1 배경 표면 데이터는 제1 배경 표면을 표시하기 위한 것이고, 상기 제2 배경 표면 데이터는 제2 배경 표면을 표시하기 위한 것이고, 상기 제1 배경 표면은 제1 지도 요소에 대응되고, 상기 제2 배경 표면은 제2 지도 요소에 대응되고, 상기 제1 지도 요소와 상기 제2 지도 요소는 상기 전자지도의 인접한 두개 지도 요소이고, 상기 제1 지도 요소는 상기 제1 축척의 전자지도에서 대응되는 배경 표면과 상기 제2 지도 요소는 상기 제1 축척의 전자지도에서 대응되는 배경 표면 사이에 연속되는 공동 에지를 가지고; 상기 제1 배경 표면 데이터, 상기 제2 배경 표면 데이터 및 상기 연속되는 공동 에지를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버 존재 여부를 확정하고, 상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거하기 위한 것이고;
상기 제1 배경 표면과 상기 제2 배경 표면 사이에 슬리버가 존재하면, 상기 처리 유닛은 상기 제1 배경 표면 데이터와 상기 제2 배경 표면 데이터를 처리하여, 상기 제1 배경 표면과 상기 제2 배경 표면 사이의 슬리버를 제거할 때, 상기 제1 배경 표면 상의 제1 에지와 상기 제2 배경 표면 상의 제2 에지를 확정하되, 상기 제1 에지와 상기 제2 에지 사이에는 슬리버가 존재하고; 상기 제1 에지와 상기 제2 에지를 기초로, 상기 제1 배경 표면과 상기 제2 배경 표면의 공동 에지를 확정하고; 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 하기 위한 것이고;
상기 처리 유닛은 상기 공동 에지를 기초로 상기 제1 배경 표면과 상기 제2 배경 표면을 조정하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 인접하도록 할 때, 상기 제1 배경 표면과 상기 제2 배경 표면을 상기 공동 에지의 방향으로 확장하여, 상기 제1 배경 표면과 상기 제2 배경 표면이 공동 에지를 가지게 하기 위한 것인 전자지도 표시 장치.
삭제
삭제
제9항에 있어서,
상기 생성 유닛은, 상기 축소 편집 명령에 응답하여, 상기 제1 지도 데이터로부터 기설정 수량의 공간점을 확정하되, 상기 공간점은 상기 제1 축척의 전자지도에는 표시되지만, 상기 제2 축척의 전자지도에는 표시되지 않는 점이고, 상기 제1 지도 데이터에서 상기 기설정 수량의 공간점을 삭제하여, 상기 제2 축척에 대응되는 제2 지도 데이터를 획득하기 위한 것인 전자지도 표시 장치.
제9항에 있어서,
상기 처리 유닛은, 미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하기 전에, 또한 상기 제1 축척에 따라 상기 제1 지도 데이터를 수집하되, 상기 제1 지도 데이터에는 복수의 배경 표면 데이터가 포함되고, 상기 복수의 배경 표면 데이터 중 서로 다른 배경 표면 데이터는 서로 다른 지도 요소를 표시하기 위한 것이고, 상기 복수의 배경 표면 데이터에 따라, 인접 관계 집합을 확정하되, 상기 인접 관계 집합은 지도 요소의 인접 관계를 포함하는 전자지도 표시 장치.
제13항에 있어서,
상기 처리 유닛은, 상기 복수의 배경 표면 데이터에 따라, 상기 인접 관계 집합를 확정할 때, 상기 복수의 배경 표면 데이터 중 각 배경 표면 데이터에 대응되는 아웃 프레임을 확정하여 복수의 아웃 프레임을 획득하고, 상기 복수의 아웃 프레임으로부터 교차하는 아웃 프레임을 확정하여, 복수의 아웃 프레임 그룹을 획득하되, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 포함되는 두개의 아웃 프레임은 서로 교차하고, 상기 복수의 아웃 프레임 그룹 중의 각 아웃 프레임 그룹에 대하여 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접하는지 여부를 확정하고, 상기 아웃 프레임 그룹 중의 아웃 프레임 각자에 대응되는 지도 요소가 인접되면, 인접 관계를 상기 인접 관계 집합에 저장하기 위한 것인 전자지도 표시 장치.
제9항에 있어서,
상기 처리 유닛은 미리 저장된 지도 요소의 인접 관계에 따라, 상기 제2 지도 데이터를 처리하여, 제3 지도 데이터를 획득함으로써, 상기 제2 지도 데이터 중의 인접 지도 요소 사이의 상기 슬리버를 제거하기 후에, 또한 상기 제3 지도 데이터로부터 제3 배경 표면 데이터를 확정하되, 상기 제3 배경 표면 데이터는 제3 배경 표면을 표시하기 위한 것이고, 상기 제3 배경 표면은 상기 제3 지도 데이터에 의해 지시되는 복수의 배경 표면 중 임의의 하나의 배경 표면이고, 상기 제3 배경 표면을 복수의 삼각형으로 나누되, 상기 복수의 삼각형 중 어느 두개의 삼각형은 교차되지 않고, 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행하기 위한 것인 전자지도 표시 장치.
제15항에 있어서,
상기 처리 유닛은 상기 복수의 삼각형에 따라 상기 제3 배경 표면 데이터에 대해 정밀도 처리를 수행할 때, 상기 제2 축척에 대응되는 정밀도 정보를 확정하고, 상기 정밀도 정보에 따라 상기 복수의 삼각형 중의 각 삼각형의 꼭지점에 대해 정밀도 처리를 수행하고, 정밀도 처리된 상기 복수의 삼각형을 합병하여, 처리된 상기 제3 배경 표면 데이터를 획득하기 위한 것인 전자지도 표시 장치.
적어도 하나의 프로세서; 및
상기 적어도 하나의 프로세서와 통신 연결되는 메모리;를 포함하고, 여기서,
상기 메모리는 상기 적어도 하나의 프로세서에 의해 실행될 수 있는 명령이 저장되고, 상기 명령이 상기 적어도 하나의 프로세서에 의해 실행되어, 상기 적어도 하나의 프로세서가 제1항, 제4항 내지 제8항 중 임의의 한 항에 따른 전자지도 표시 방법을 수행할 수 있도록 하는 전자 기기.
컴퓨터 명령이 저장된 비일시적 컴퓨터 판독 가능 저장매체에 있어서,
상기 컴퓨터 명령은 컴퓨터가 제1항, 제4항 내지 제8항 중 임의의 한 항에 따른 전자지도 표시 방법을 수행하도록 하는 비일시적 컴퓨터 판독 가능 저장매체.
삭제
컴퓨터 판독 가능 저장매체에 저장된 컴퓨터 프로그램에 있어서,
상기 컴퓨터 프로그램 중의 명령이 프로세서에 의해 실행될 경우, 제1항, 제4항 내지 제8항 중 임의의 한 항에 따른 전자지도 표시 방법을 수행하도록 하는 것을 특징으로 하는 컴퓨터 판독 가능 저장매체에 저장된 컴퓨터 프로그램.
삭제
삭제