KR20230145197A - 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체 - Google Patents

Abstract

본 발명은 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체를 제공한다. 당해 방법은 공간 관계 계산 요청을 획득하는 단계 - 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -; 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -; 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계; 복수의 제1 인코딩값 및 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 포함한다.

Description

공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체

본 출원은 출원 번호가 "202110280378.1"이고, 출원 일자가 2021년 03월 16일인 중국 특허 출원을 기반으로 제출된 것이며, 당해 중국 특허 출원의 우선권을 주장하고, 당해 중국 특허 출원의 모든 내용이 참조로 본 출원에 포함된다.

본 발명은 컴퓨터 기술 분야에 관한 것으로, 특히 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체에 관한 것이다.

글로벌 위치 결정 시스템과 모바일 인터넷 기기의 대중화와 함께, 공간 데이터 관계의 응용 장면도 점점 더 널리 보급되고 있다. 예를 들어, 거리가 가장 가까운 지하철역을 찾는 장면, 특정 주거 지역에 가장 가까운 버스 정류장의 위치를 결정하는 장면, 특정 다각형 영역에서의 인수를 통계하는 장면 등일 수 있다. 단일 위치에 대해 조회하는 경우, 개인적인 경험을 바탕으로 가장 가까운 최적의 솔루션을 찾을 수 있다. 그러나, 대량의 데이터로 공간 관계를 결정할 경우, 많은 시간이 걸리고, 효율이 낮다.

본 발명은 적어도 관련 기술의 기술적 문제 중 하나를 어느 정도 해결하는 것이 목적이다.

본 발명의 제1 측면 실시예는 공간 관계 결정 방법을 제공하되,

공간 관계 계산 요청을 획득하는 단계 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;

각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;

각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계;

상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및

각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 포함한다.

본 발명의 제2 측면 실시예는 공간 관계 결정 장치를 제공하되,

공간 관계 계산 요청을 획득하는 획득 모듈 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;

각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 제1 결정 모듈 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;

각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 제2 결정 모듈;

상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 매칭 모듈; 및

각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 제3 결정 모듈;을 포함한다.

본 발명의 제3 측면 실시예는 컴퓨터 기기를 제공하되, 메모리, 프로세서 및 메모리에 저장된 프로세서에서 실행 가능한 컴퓨터 프로그램을 포함하고, 상기 프로세서가 상기 프로그램을 수행하는 경우, 본 발명의 제1 측면 실시예에서 제공되는 공간 관계 결정 방법을 구현한다.

본 발명의 제4 측면 실시예는 비일시적 컴퓨터 판독 가능 저장 매체를 제공하되, 컴퓨터 프로그램이 저장되어 있고, 상기 컴퓨터 프로그램이 프로세서에 의해 수행되는 경우, 본 발명의 제1 측면 실시예에서 제공되는 공간 관계 결정 방법을 구현한다.

본 발명의 제5 측면 실시예는 컴퓨터 프로그램 제품을 제공하되, 상기 컴퓨터 프로그램 제품 중의 명령이 프로세서에 의해 실행되는 경우, 본 발명의 제1 측면 실시예에서 제공되는 공간 관계 결정 방법이 수행된다.

본 발명에서 제공되는 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체는 다음과 같은 유익한 효과를 구비한다. 우선, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함하고, 다음 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정한 후, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고, 다음 복수의 제1 인코딩값 및 복수의 제2 인코딩에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하고, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

본 발명의 추가적인 측면 및 장점의 일부는 이하의 설명에서 제공될 것이고, 일부는 이하의 설명으로부터 명백해지거나, 또는 본 발명의 실행으로부터 이해될 것이다.

본 발명의 전술한 및/또는 추가적인 측면 및 장점은 이하에서 도면을 결부하여 설시예에 대한 설명으로부터 명백해지거나, 쉽게 이해될 것이다.
도 1은 본 발명의 일 실시예에서 제공되는 공간 관계 결정 방법의 개략적인 흐름도이다.
도 2는 본 발명의 다른 실시예에서 제공되는 공간 관계 결정 방법의 개략적인 흐름도이다.
도 3은 본 발명의 일 실시예에서 제공되는 제1 인코딩 리스트, 제2 인코딩 리스트의 개략도이다.
도 4는 본 발명의 일 실시예에서 제공되는 공간 관계 결정 장치의 개략적인 구조도이다.
도 5는 본 발명의 다른 실시예에서 제공되는 공간 관계 결정 장치의 개략적인 구조도이다.
도 6은 본 발명의 실시 방식을 구현하는데 적합하는 예시적인 컴퓨터 기기의 블록도이다.

이하, 본 발명의 실시예에 대해 상세히 설명할 것이며, 상기 실기예의 예시는 첨부된 도면에 나타낸다. 동일하거나 유사한 번호는 처음부터 끝까지 동일하거나 유사한 요소 또는 동일하거나 유사한 기능을 구비한 요소를 나타낸다. 이하, 첨부된 도면을 참조하여 설명된 실시예는 예시적이고, 본 발명을 해석하기 위한 것으로, 본 발명에 대한 한정으로 이해해서는 안된다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예의 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체에 대해 설명한다.

도 1은 본 발명의 실시예에서 제공되는 공간 관계 결정 방법의 개략적인 흐름도이다.

본 발명의 실시예는 당해 공간 관계 결정 방법이 공간 관계 결정 장치에 구성되는 경우를 예로 들어, 당해 공간 관계 결정 장치는 임의의 컴퓨터 기기에 응용되어, 당해 컴퓨터 기기가 공간 관계 결정 기능을 수행할 수 있도록 한다.

컴퓨터 기기는 개인용 컴퓨터(Personal Computer, 약칭 PC), 클라우드쪽 기기, 모바일 기기 등일 수 있다. 모바일 기기는 예를 들어 휴대폰, 태블릿 컴퓨터, 개인 휴대 정보 단말기, 웨어러블 기기, 차량 탑재 기기와 같은 다양한 조작 시스템, 터치 스크린 및/또는 디스플레이를 구비하는 하드웨어 기기일 수 있다.

도 1에 도시된 바와 같이, 당해 공간 관계 결정 방법은 단계 101 내지 단계 105를 포함할 수 있다.

단계 101, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함한다.

공간 관계는 포함 관계일 수 있고, 또는 최근접 이웃 관계 등일 수도 있다. 본 발명은 이에 대해 한정하지 않는다.

공간 관계 계산 요청은 하나의 다각형 영역을 포함할 수 있고, 또는 복수의 다각형 영역을 포함할 수도 있다. 공간 관계 계산 요청은 하나의 리포트 포인트 세트를 포함할 수 있고, 또는 복수의 리포트 포인트 세트를 포함할 수도 있다.

또는, 공간 관계 계산 요청은 타겟 공간 관계를 더 포함할 수 있으며, 예컨대 다각형 영역에 리포트 포인트가 포함되어 있는지 여부를 결정함, 또는 다각형 영역 최근접 이웃의 리포트 포인트를 결정함, 등을 포함할 수 있다.

단계 102, 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하며, 각 지리 그리드는 하나의 인코딩값에 대응된다.

인코딩값은 다양한 형태가 있을 수 있으며, 지리 그리드에 대응되는 경위도 정보에 따라 임의의 인코딩 방법으로 생성된 인코딩값일 수 있다. 예컨대 해시 알고리즘으로 인코딩하여 생성된 인코딩값이 지리 하시 값이다.

또한, 지리 그리드와 다각형 영역의 위치 관계가 다양할 수 있으며, 예컨대 지리 그리드가 완전하게 다각형 영역 내에 있거나, 지리 그리드의 일부가 다각형 영역 내에 있거나, 지리 그리드가 다각형 영역 내에 있지 않는 관계 등일 수 있다.

또한, 지리 그리드와 다각형 영역의 위치 관계가 상이할 경우, 다각형 영역에 대응되는 제1 인코딩값의 상황도 상이할 수 있다.

본 발명에서, 특정 객체에 대응되는 인코딩값을 계산하는 임의의 함수를 사용하여 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정할 수 있다.

또한, 알려진 각 인코딩 함수는 다각형 영역에 완전하게 위치하는 지리 그리드에 대응되는 인코딩값만 계산할 수 있다. 즉, 임의의 지리 그리드가 완전하게 다각형 영역 내에 있을 경우, 계산을 통해 획득된 당해 다각형 영역에 대응되는 제1 인코딩값은 당해 임의의 지리 그리드에 대응되는 인코딩값을 포함한다.

또는, 임의의 지리 그리드가 다각형 영역 내에 있지 않을 경우, 계산을 통해 획득된 당해 다각형 영역에 대응되는 제1 인코딩값은 당해 임의의 지리 그리드에 대응되는 인코딩값을 포함하지 않는다.

본 발명에서, 마지막으로 획득된 다각형 영역에 대응되는 제1 인코딩값을 충분히 포괄적이고 완전하도록 보장하기 위해, 당해 다각형 영역을 먼저 확장하여, 마지막으로 획득된 다각형 영역에 대응되는 복수의 제1 인코딩값에 일부 영역만 다각형 영역 내에 있는 지리 그리드에 대응되는 인코딩값도 포함되도록 할 수 있다.

선택적으로, 일부 영역이 다각형 영역에 있는 임의의 지리 그리드에 대해, 다각형 영역을 확장할 경우, 당해 임의의 지리 그리드에 인접한 8개의 지리 그리드를 융합시켜, 당해 임의의 지리 그리드에 인접한 8개의 지리 그리드가 확장된 다각형 영역 내에 완전하게 위치하도록 할 수 있다.

또는, 일부 영역이 다각형 영역에 있는 임의의 지리 그리드에 대해, 당해 임의의 지리 그리드의 각 정점을 먼저 결정하고, 다각형 영역을 확장할 때, 다각형 영역 내에 있지 않는 각 정점을 따라 외부로 일정한 거리를 연장하여 확장된 다각형 영역을 획득할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 다각형 영역을 확장하는 단계에 대한 한정이 구성되지 않는다.

단계 103, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정한다.

지리 그리드와 리포트 포인트 세트 중 리포트 포인트 간의 위치 관계는 지리 그리드에 리포트 포인트가 포함됨, 또는 지리 그리드에 리포트 포인트가 포함되지 않음일 수 있다.

상응하게, 리포트 포인트가 지리 그리드에 있을 경우, 리포트 포인트 세트에 대응되는 제2 인코딩값에 당해 지리 그리드에 대응되는 인코딩값이 포함되어 있음을 결정할 수 있다. 리포트 포인트가 지리 그리드에 있지 않을 경우, 리포트 포인트 세트에 대응되는 제2 인코딩값에 당해 지리 그리드에 대응되는 인코딩값이 포함되어 있지 않음을 경정할 수 있다.

이해 가능한 바로는, 리포트 포인트가 지리 그리드의 경계선에 있을 경우도, 당해 리포트 포인트가 지리 그리드에 있음으로 간주할 수 있으므로, 리포트 포인트 세트에 대응되는 제2 인코딩값에 당해 지리 그리드에 대응되는 인코딩값이 포함되어 있음을 결정할 수 있다.

또한, 리포트 포인트 그룹에는 하나의 리포트 포인트를 포함할 수 있고, 또는 복수의 리포트 포인트를 포함할 수도 있다.

예를 들어 설명하면, 지리 그리드 A에 대응되는 인코딩값이 WX1이고, 리포트 포인트 a, b, c, d, e가 모두 당해 지리 그리드 A에 있을 경우, 리포트 포인트 세트에 대응되는 하나의 제2 인코딩값은 WX1임을 결정할 수 있고, 제2 인코딩값 WX1에 대응되는 리포트 포인트 그룹은 리포트 포인트 a, b, c, d, e 등을 포함할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 지리 그리드 및 그에 대응되는 인코딩값, 리포트 포인트 세트에 대응되는 제2 인코딩값 및 제2 인코딩값에 대응되는 리포트 포인트 그룹 등에 대한 한정이 구성되지 않는다.

단계 104, 복수의 제1 인코딩값 및 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정한다.

순서 배열 방식은 다양할 수 있으며, 예컨대 큰 것부터 작은 것까지, 작은 것부터 큰 것까지 등일 수 있다.

예컨대, 작은 것부터 큰 것까지의 순서에 따라 각 제1 인코딩값에 대해 순서 배열, 각 제2 인코딩값에 대해 순서 배열할 수 있다. 다음, 먼저 순서 배열 후의 최소의 제1 인코딩값을 최소의 제2 인코딩값과 비교할 수 있다.

예를 들어 설명하면, 작은 것부터 큰 것까지의 순서에 따라 순서 배열하여, 획득된 순서 배열 후의 각 제1 인코딩값은 각각 N1, N2, N3이고, 순서 배열 후의 각 제2 인코딩값은 각각 M1, M2, M3이다. 다음, 먼저 최소의 제1 인코딩값과 최소의 제2 인코딩값의 관계를 비교할 수 있다. N1이 M1보다 작고, M2, M3이 모두 M1보다 큰 경우, N1과 M2, M3의 관계를 계속 비교할 필요 없이, M1, M2, M3에 제1 인코딩값 N1과 동일한 제2 인코딩값이 없음을 결정할 수 있으므로, 데이터 처리의 복잡성을 감소하고, 효율을 향상시킨다.

또는, 먼저 최소의 제1 인코딩값과 최소의 제2 인코딩값의 관계를 비교하여, N1이 M1보다 큰 경우, N1과 M2의 관계를 계속 비교할 수 있다. N1이 M2보다 작으면, 분명히 N1은 M3보다도 작으므로, 계속 비교할 필요 없이, M1, M2, M3에 제1 인코딩값 N1과 동일한 제2 인코딩값이 없음을 결정할 수 있다.

N1이 M2와 동일한 경우, 즉 N1은 M2와 매칭 조건을 만족한다. N1의 매칭이 완료된 후, 계속하여 N2와 매칭되는 제2 인코딩값을 찾을 수 있다. N2는 N1보다 크고, N1은 M2와 동일하기 때문에, N2가 M2보다 큰 것을 획득할 수 있다. N2와 매칭되는 제2 인코딩값을 결정할 때, 직접 M3으로부터 비교할 수 있으므로, 매칭 시간을 효과적으로 감소할 수 있다.

전술한 설명에서 알 수 있다시피, 제1 인코딩값, 제2 인코딩값의 수량이 상대적으로 많을 경우, 각 제1 인코딩값, 제2 인코딩값의 매칭 과정은 모두 전술한 과정에 따라 수행될 수 있으므로, 매칭 시간을 효과적으로 감소하고, 처리 효율을 향상시킬 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 제1 인코딩값, 제2 인코딩값, 및 양자의 매칭 관계 등에 대한 한정이 구성되지 않는다.

단계 105, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정한다.

다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계가 다양할 수 있으며, 예컨대 포함 관계, 비포함 관계, 최근접 이웃 관계 등일 수 있다.

이해 가능한 바로는, 제2 인코딩값이 제1 인코딩값과 매칭되는 경우, 양자는 같은 지도 그리드에 대응됨을 의미하며, 제2 인코딩값에 대응되는 리포트 포인트 그룹은 제1 인코딩값에 대응되는 리포트 포인트 그룹이기도 하다. 당해 제1 인코딩값은 다각형 영역에 대응되는 복수의 제1 인코딩값 중의 하나이며, 다각형 영역에 당해 제1 인코딩값에 대응되는 리포트 포인트 그룹이 포함되어 있을 수 있음을 결정할 수 있다.

예컨대, 제1 인코딩값은 WY1이고, 그와 매칭되는 제2 인코딩값도 WY1이고, 제2 인코딩값에 대응되는 리포트 포인트 그룹은 리포트 포인트 a, b, c이다. 상응하게, 제1 인코딩값에 대응되는 리포트 포인트 그룹도 리포트 포인트 a, b, c이다. 다각형 영역에 대응되는 제1 인코딩값에 WY1이 포함되어 있으므로, 다각형 영역에도 WY1에 대응되는 리포트 포인트 a, b, c가 포함되어 있음을 결정할 수 있다.

상응하게, 제2 인코딩값과 제1 인코딩값이 매칭 조건을 만조하지 않을 경우, 제2 인코딩값에 대응되는 각 리포트 포인트 그룹은 당해 제1 인코딩값과 대응 관계를 구비하지 않고, 다각형 영역과도 대응 관계를 구비하지 않으므로, 다각형 영역에 당해 리포트 포인트 그룹이 포함되어 있지 않음을 결정할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계에 대한 한정이 구성되지 않는다.

본 발명의 실시예는, 우선, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함하고, 다음 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정한 후, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고, 다음 복수의 제1 인코딩값 및 복수의 제2 인코딩에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하고, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

일부 실시 형태에서, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정할 수 있다. 나아가, 복수의 제1 인코딩값 및 복수의 제2 인코딩에 대해 순서 배열과 매칭을 수행할 경우, 다양한 상황이 있을 수 있다. 이하, 도 2에 도시된 단계 201 내지 단계 209를 결부하여, 전술한 과정에 대해 추가 설명한다.

단계 201, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함한다.

단계 202, 리포트 포인트 세트 중 각 리포트 포인트의 유형을 결정한다.

단계 203, 리포트 포인트의 유형에 따라, 지리 그리드의 사이즈를 결정한다.

리포트 포인트의 유형은 그의 생성 방식에 따라 결정될 수 있다. 예컨대, 리포트 포인트가 사람의 위치 결정에 의해 생성될 수 있으며, 이 경우 그의 유형은 제1 유형일 수 있고; 또는, 리포트 포인트가 버스 정류장의 위치 결정에 의해 생성될 수도 있으며, 이 경우 그의 유형은 제2 유형일 수 있다.

이해 가능한 바로는, 상이한 유형의 리포트 포인트에 대해, 대응되는 지리 그리드의 사이즈는 상이할 수 있으며, 지리 그리드의 사이즈가 상이하면, 그에 대응되는 정밀도 범위도 상이할 수 있다.

예컨대, 리포트 포인트가 제1 유형이고, 포함 관계를 계산할 경우, 다각형 영역에 리포트 포인트가 포함되어 있는 상황을 계산하는 것이며, 지리 그리드의 사이즈를 더 작게 구획하여, 결정된 다각형 영역과 리포트 포인트의 관계를 더 정확하게 할 수 있다.

또는, 리포트 포인트가 제2 유형이고, 최근접 이웃 관계를 계산할 경우, 다각형 영역에 가장 근접한 리포트 포인트를 계산하는 것이며, 지리 그리드의 사이즈를 상대적으로 크게 구획하여, 비즈니스 요구 사항을 충족할 수 있도록 한다.

예를 들어 설명하면, 리포트 포인트가 제1 유형이고, 주택 다각형 영역 내에 포함된 인수를 계산해야 할 경우, 지리 그리드의 사이즈를 상대적으로 작게 구획할 수 있다. 보통 주택 다각형 영역의 경계 범위는 5m*5m보다 크고, 8자리 인코딩값에 대응되는 정밀도는 38.2m*19m이고, 9자리 인코딩값에 대응되는 정밀도 범위는 4.8m*4.8m이며, 이 경우 결정된 주택 다각형 영역에 포함된 인수를 더 정확하게 하도록, 9자리의 인코딩값을 선택할 수 있다.

또는, 리포트 포인트가 제2 유형이고, 주거 지역 근처에 가장 가까운 버스 정류장 위치를 결정할 경우, 먼저 각 주거 지역 및 버스 정류장 위치의 대략 거리를 추정할 수 있다. 예컨대 대략 거리는 2km일 수 있으며, 이 경우 6자리의 인코딩값을 선택할 수 있고, 6자리 인코딩값에 대응되는 정밀도는 1.2km*609.4m이다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 리포트 포인트의 유형, 지리 그리드의 사이즈를 결정하는 단계에 대한 한정이 구성되지 않는다.

단계 204, 임의의 지리 그리드의 일부 또는 전부 영역이 다각형 영역에 위치함에 응답하여, 임의의 지리 그리드에 대응되는 인코딩값을 결정하여, 다각형 영역에 대응되는 하나의 제1 인코딩값으로 한다.

일부 영역이 다각형 영역에 위치한 임의의 지리 그리드에 대해, 먼저 당해 다각형 영역을 확장한 후, 당해 다각형 영역에 대응되는 제1 인코딩값에 당해 임의의 지리 그리드에 대응되는 인코딩값이 포함될 수 있도록 한다.

본 발명의 실시예에서, 다각형 영역에 대응되는 제1 인코딩값은 일부 또는 전부 영역이 다각형 영역에 위치한 임의의 지리 그리드에 대응되는 인코딩값이 포함되어 있을 수 있으므로, 마지막으로 획득된 다각형 영역에 대응되는 제1 인코딩값을 충분히 포괄적이고, 완전하게 할 수 있다.

단계 205, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정한다.

단계 206, 미리 설정된 규칙에 따라, 복수의 제1 인코딩값 및 복수의 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트 및 제2 인코딩 리스트를 획득한다.

미리 설정된 규칙은, 큰 것부터 작은 것까지의 순서일 수 있고, 또는 작은 것부터 큰 것까지의 순서 등일 수도 있고, 또는 기타 규칙 등일 수도 있다.

예컨대, 각 제1 인코딩값을 작은 것부터 큰 것까지의 순서에 따라 배열하여, 순서 배열 후의 제1 인코딩 리스트를 획득할 수 있고, 상응하게, 각 제2 인코딩값도 작은 것부터 큰 것까지의 순서에 따라 배열하여, 순서 배열 후의 제2 인코딩 리스트를 획득할 수 있다.

또는, 큰 것부터 작은 것까지의 순서에 따라 각 제1 인코딩값을 배열하여, 순서 배열 후의 제1 인코딩 리스트를 획득할 수 있고, 상응하게, 큰 것부터 작은 것까지의 순서에 따라 각 제2 인코딩값을 배열하여, 순서 배열 후의 제2 인코딩 리스트를 획득할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 순서 배열 후의 제1 인코딩 리스트, 제2 인코딩 리스트 등을 획득하는 단계 등에 대한 한정이 구성되지 않는다.

단계 207, 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 동일한 제1 인코딩값을 획득할 때까지, 제1 인코딩 리스트에서 첫 번째 제1 인코딩값 다음의 각 제1 인코딩값을 순차적으로 트래버스한다.

예를 들어 설명하면, 도 3에 도시된 제1 인코딩 리스트, 제2 인코딩 리스트의 개략도에서, 각 제1 인코딩값, 제2 인코딩값은 모두 작은 것부터 큰 것까지의 순서에 따라 배열된다. 제1 인코딩 리스트에서 각 제1 인코딩값은 순차적으로 N1, N2, N3, N4, N5이고, 제2 인코딩 리스트에서 각 제2 인코딩값은 순차적으로 M1, M2, M3, M4, M5이다. N1이 M1보다 작으면, N2와 M1의 관계를 계속 비교할 수 있고, N2가 M1보다 작으면, N3과 M1의 관계를 계속 비교할 수 있다. N3이 M1과 동일한 경우, N3은 M1과 동일한 제1 인코딩값인 것을 결정할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 제1 인코딩값, 제2 인코딩값 등에 대한 한정이 구성되지 않는다.

일부 실시 형태에서, 제1 인코딩 리스트의 i번째 제1 인코딩값은 제2 인코딩 리스트의 j번째 제2 인코딩값과 동일하며, 여기서, i 및 j는 각각 양의 정수이다. 제1 인코딩 리스트의 i+1번째 제1 인코딩값을 제2 인코딩 리스트에서 j번째 제2 인코딩값 다음에 위치한 각 제2 인코딩값과 매칭하여, i+1번째 제1 인코딩값과 매칭되는 제2 인코딩값을 획득할 수 있다.

예를 들어 설명하면, 도 3에 도시된 개략도에서, N2가 M3과 동일할 경우, N3이 N2보다 크기 때문에, 분명히 N3은 M3, M2, M1보다도 크다. 따라서, N3과 M4의 관계를 직접 비교할 수 있고, N3을 M3, M2, M1과 순차적으로 비교할 필요 없으므로, 데이터 처리의 복잡도를 낮추고, 계산 리소스를 절략하고, 효율을 크게 향상시킨다.

다음, N3이 M4보다 작으면, N3과 M5의 관계를 계속 비교할 수 있고, N3이 M5와 동일할 경우, N3과 매칭되는 제2 인코딩값은 M5인 것을 결정할 수 있다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 제1 인코딩값, 제2 인코딩값, 및 양자의 매칭 관계 등에 대한 한정이 구성되지 않는다.

단계 208, 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 제1 인코딩 리스트의 i번째 제1 인코딩값이 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 클때 까지, 제1 인코딩 리스트에서 첫 번째 제1 인코딩값 다음에 위치한 각 제1 인코딩값을 순차적으로 트래버스하여, 제1 인코딩 리스트에 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 매칭되는 제1 인코딩값이 포함되어 있지 않음을 결정한다.

예를 들어 설명하면, 도 3에 도시된 개략도에서, N1이 M1보다 작으면, N2와 M1의 관계를 계속 비교할 수 있고, N2가 M1보다 작으면, N3과 M1의 관계를 계속 비교할 수 있다. N3이 M1보다 크면, 제1 인코딩 리스트에서 각 제1 인코딩값이 작은 것부터 큰 것까지의 순서에 따라 배열되어 있기 때문에, 분명히 N4, N5도 M1보다 크다. M1을 N4, N5와 각각 비교할 필요 없이, 제1 인코딩 리스트에 M1과 동일한 제1 인코딩값이 포함되어 있지 않음을 결정할 수 있으므로, 데이터 처리의 과정을 감소하고, 데이터 처리의 복잡도를 낮추고, 데이터 처리의 효율을 향상시킨다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 제1 인코딩 리스트에서의 각 제1 인코딩값, 제2 인코딩 리스트에서의 각 제2 인코딩값 및 매칭 관계 등에 대한 한정이 구성되지 않는다.

단계 209, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정한다.

여기서, 먼저 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 각 제1 인코딩값에 대응되는 리포트 포인트 그룹을 결정할 수 있다.

이해 가능한 바로는, 제2 인코딩값이 제1 인코딩값과 매칭될 경우, 제2 인코딩값에 대응되는 리포트 포인트 그룹은 제1 인코딩값에 대응되는 리포트 포인트 그룹이기도 하다.

또한, 타겟 공간 관계가 상이할 경우, 결정해야 하는 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계도 상이할 수 있다.

예를 들어 설명하면, 타겟 공간 관계가 포함 관계임에 응답하여, 각 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거한 후 합병하여, 다각형 영역에 포함된 리포트 포인트 세트를 생성한다.

지리 그리드 경계에 위치한 각 리포트 포인트에 대해, 복수의 지리 그리드에서 모두 이미 통계된 가능성이 있으며, 상이한 리포트 포인트 그룹에 동일한 리포트 포인트가 포함되어 있을 수 있으므로, 먼저 각 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거할 수 있다. 예컨대 리포트 포인트 그룹 1, 리포트 포인트 그룹 2에 모두 동일한 리포트 포인트 a가 포함되어 있을 경우, 리포트 포인트 그룹 1의 리포트 포인트 a를 보존하고, 리포트 포인트 그룹 2의 리포트 포인트 a를 제거함을 선택할 수 있다.

이해 가능한 바로는, 다각형 영역에 복수의 제1 인코딩값이 대응되고, 각 제1 인코딩값에 대응되는 리포트 포인트 그룹은 다각형 영역에 대응되는 리포트 포인트 세트의 일부이다. 각 제1 인코딩값에 대응되는 리포트 포인트 그룹을 이미 결정한 후, 먼저 각 제1 인코딩값에 대응되는 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거한 다음, 각 리포트 포인트 그룹의 각 리포트 포인트를 합병하여 다각형 영역에 포함된 리포트 포인트 세트를 획득할 수 있다.

예컨대 다각형 영역에 3개의 제1 인코딩값이 포함되어 있고, 각 제1 인코딩값에 대응되는 리포트 포인트 그룹은 각각 리포트 포인트 그룹 1, 리포트 포인트 그룹 2, 리포트 포인트 그룹 3이다. 리포트 포인트 그룹 1, 리포트 포인트 그룹 2에 모두 동일한 리포트 포인트 a가 포함되어 있을 경우, 리포트 포인트 그룹 1의 a를 보존하고, 리포트 포인트 그룹 2의 리포트 포인트 a를 제거한 다음, 리포트 포인트 그룹 1, 리포트 포인트 그룹 2, 리포트 포인트 그룹 3의 각 리포트 포인트를 합병하여, 합병된 결과가 바로 다각형 영역에 포함된 리포트 포인트 세트이다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 다각형 영역에 포함된 리포트 포인트 세트에 대한 한정이 구성되지 않는다.

또는, 타겟 공간 관계가 최근접 이웃 관계임에 응답하여, 각 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리를 결정한 다음, 각 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리에 따라, 다각형 영역에 가장 근접한 리포트 포인트를 결정한다.

예를 들어 설명하면, 타겟 공간 관계가 최근접 이웃 관계이고, 지리 그리드 1에 대응되는 리포트 포인트 그룹의 리포트 포인트는 a1, b1, c1이며, 먼저 지리 그리드 1과 리포트 포인트 a1, b1, c1의 거리를 각각 결정할 수 있다. 지리 그리드 2에 대응되는 리포트 포인트 그룹의 리포트 포인트는 a2, b2, c2이며, 먼저 지리 그리드 1과 리포트 포인트 a2, b2, c2의 거리를 각각 결정한 다음, 각 거리 값에 대해 순서 배열을 수행할 수 있다. 거리 값이 최소인 리포트 포인트가 바로 다각형 영역에 가장 근접한 리포트 포인트이다.

설명해야 하는 바로는, 전술한 예시는 예를 들어 설명하기 위한 것일 뿐, 본 발명의 실시예의 다각형 영역에 가장 근접한 리포트 포인트를 결정하는 단계에 대한 한정이 구성되지 않는다.

본 발명의 실시예에서, 우선, 공간 관계 계산 요청을 획득한 다음 리포트 포인트의 유형에 따라, 지리 그리드의 사이즈를 결정할 수 있고, 다음 각 지리 그리드와 다각형 영역의 위치 관계, 지리 그리드와 리포트 포인트 세트 중 리포트 포인트의 위치 관계에 따라, 대응되는 제1 인코딩값, 제2 인코딩값을 각각 결정한 다음, 미리 설정된 규칙에 따라, 각 제1 인코딩값, 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트, 제2 인코딩 리스트를 획득할 수 있고, 다음 순차적으로 트래버스하여, 제1 인코딩 리스트의 각 제1 인코딩값과 제2 인코딩 리스트의 각 제2 인코딩값의 매칭 관계를 결정하고, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

일부 실시 형태에서, 본 발명은 또한 공간 관계 결정 장치를 제공한다.

도 4는 본 발명의 실시예에서 제공되는 공간 관계 결정 장치의 개략적인 구조도이다.

도 4에 도시된 바와 같이, 당해 공간 관계 결정 장치(100)는 획득 모듈(110), 제1 결정 모듈(120), 제2 결정 모듈(130), 매칭 모듈(140), 및 제3 결정 모듈(150)을 포함할 수 있다.

획득 모듈(110)은 공간 관계 계산 요청을 획득하며, 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함한다.

제1 결정 모듈(120)은 각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하며, 각 지리 그리드는 하나의 인코딩값에 대응된다.

제2 결정 모듈(130)은 각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정한다.

매칭 모듈(140)은 상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정한다.

제3 결정 모듈(150)은 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정한다.

본 발명의 실시예에서 전술한 각 모듈의 기능과 구체적인 구현 원리는 전술한 각 방법 실시예를 참조할 수 있으나, 여기서 반복하지 않는다.

본 발명의 실시예의 공간 관계 결정 장치는, 우선, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함하고, 다음 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정한 후, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고, 다음 복수의 제1 인코딩값 및 복수의 제2 인코딩에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하고, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

나아가, 본 발명의 실시예에서, 도 5를 참조하여, 도 4에 도시된 실시예의 기초에서, 전술한 장치(100)는 제4 결정 모듈(160) 및 제5 결정 모듈(170)을 더 포함할 수 있다.

제4 결정 모듈(160)은 상기 리포트 포인트 세트 중 각 리포트 포인트의 유형을 결정한다.

제5 결정 모듈(170)은 상기 리포트 포인트의 유형에 따라 상기 지리 그리드의 사이즈를 결정한다.

일부 실시 형태에서, 제1 결정 모듈(120)은 구체적으로 임의의 지리 그리드의 일부 또는 전부 영역이 상기 다각형 영역에 위치함에 응답하여, 상기 임의의 지리 그리드에 대응되는 제1 인코딩값을 결정하여, 상기 다각형 영역에 대응되는 하나의 제1 인코딩값으로 한다.

일부 실시 형태에서, 매칭 모듈(140)은 구체적으로 미리 설정된 규칙에 따라, 상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트 및 제2 인코딩 리스트를 획득하고; 상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 동일한 제1 인코딩값을 획득할 때까지, 상기 제1 인코딩 리스트에서 첫 번째 제1 인코딩값 다음의 각 제1 인코딩값을 순차적으로 트래버스한다.

일부 실시 형태에서, 매칭 모듈(140)은 또한 구체적으로 상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제1 인코딩 리스트의 i번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 클때 까지, 상기 제1 인코딩 리스트에서 상기 첫 번째 제1 인코딩값 다음에 위치한 각 제1 인코딩값을 순차적으로 트래버스하여, 상기 제1 인코딩 리스트에 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 매칭되는 제1 인코딩값이 포함되어 있지 않음을 결정한다.

일부 실시 형태에서, 상기 제1 인코딩 리스트의 i번째 제1 인코딩값은 상기 제2 인코딩 리스트의 j번째 제2 인코딩값과 동일하고, i 및 j는 각각 양의 정수이며, 매칭 모듈(140)은 또한 구체적으로 상기 제1 인코딩 리스트의 i+1번째 제1 인코딩값을 상기 제2 인코딩 리스트에서 상기 j번째 제2 인코딩값 다음에 위치한 각 제2 인코딩값과 매칭하여, 상기 i+1번째 제1 인코딩값과 매칭되는 제2 인코딩값을 획득한다.

일부 실시 형태에서, 상기 계산 요청은 타겟 공간 관계를 더 포함하며, 제3 결정 모듈(150)은 구체적으로 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 각 상기 제1 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고; 상기 타겟 공간 관계가 포함 관계임에 응답하여, 각 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거한 후 합병하여, 상기 다각형 영역에 포함된 리포트 포인트 세트를 생성한다.

일부 실시 형태에서, 제3 결정 모듈(150)은 또한 구체적으로 상기 타겟 공간 관계가 최근접 이웃 관계임에 응답하여, 각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리를 결정하고; 각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리에 따라, 상기 다각형 영역에 가장 근접한 리포트 포인트를 결정한다.

본 발명의 실시예에서 전술한 각 모듈의 기능과 구체적인 구현 원리는 전술한 각 방법 실시예를 참조할 수 있으나, 여기서 반복하지 않는다.

본 발명의 실시예의 공간 관계 결정 장치는, 우선, 공간 관계 계산 요청을 획득한 다음 리포트 포인트의 유형에 따라, 지리 그리드의 사이즈를 결정할 수 있고, 다음 각 지리 그리드와 다각형 영역의 위치 관계, 지리 그리드와 리포트 포인트 세트 중 리포트 포인트의 위치 관계에 따라, 대응되는 제1 인코딩값, 제2 인코딩값을 각각 결정한 다음, 미리 설정된 규칙에 따라, 각 제1 인코딩값, 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트, 제2 인코딩 리스트를 획득할 수 있고, 다음 순차적으로 트래버스하여, 제1 인코딩 리스트의 각 제1 인코딩값과 제2 인코딩 리스트의 각 제2 인코딩값의 매칭 관계를 결정하고, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

일부 실시 형태에서, 본 발명은 또한 컴퓨터 기기를 제공하되, 메모리, 프로세서 및 메모리에 저장된 프로세서에서 실행 가능한 컴퓨터 프로그램을 포함하고, 프로세서가 프로그램을 수행하는 경우, 본 발명의 전술한 실시예에서 제공되는 공간 관계 결정 방법을 구현한다.

일부 실시 형태에서, 본 발명은 또한 비일시적 컴퓨터 판독 가능 저장 매체를 제공하되, 컴퓨터 프로그램이 저장되어 있고, 컴퓨터 프로그램이 프로세서에 의해 수행되는 경우, 본 발명의 전술한 실시예에서 제공되는 공간 관계 결정 방법을 구현한다.

일부 실시 형태에서, 본 발명은 또한 컴퓨터 프로그램 제품을 제공하되, 컴퓨터 프로그램 제품 중의 명령이 프로세서에 의해 실행되는 경우, 본 발명의 전술한 실시예에서 제공되는 공간 관계 결정 방법이 수행된다.

도 6은 본 발명의 실시 방식을 구현하는데 적합하는 예시적인 컴퓨터 기기의 블록도이다. 도 6에 나타낸 컴퓨터 기기(12)는 단지 하나의 예시일 뿐, 본 발명의 실시예의 기능과 사용 범위에 대해 어떠한 한정도 구성되지 않는다.

도 6에 도시된 바와 같이, 컴퓨터 기기(12)는 범용 컴퓨팅 기기의 형태로 표현된다. 컴퓨터 기기(12)의 컴포넌트는 하나 또는 복수의 프로세서 또는 처리 유닛(16), 시스템 메모리(28), 상이한 시스템 컴포넌트(시스템 메모리(28)와 처리 유닛(16)을 포함함)를 연결하는 버스(18)를 포함할 수 있으나, 이에 한정되지 않는다.

버스(18)는 메모리 버스 또는 메모리 컨트롤러, 주변 버스, 그래픽 가속 포트, 프로세서 또는 다양한 버스 구조 중 임의의 버스 구조를 사용하는 로컬 버스를 포함하는 여러 유형의 버스 구조 중 하나 또는 복수를 나타낸다. 예를 들어, 이러한 아키텍처는 산업 표준 아키텍처(Industry Standard Architecture; 이하 ISA로 약칭함) 버스, 마이크로 채널 아키텍쳐(Micro Channel Architecture; 이하 MAC로 약칭함) 버스, 향상된 ISA 버스, 비디오 전자 표준 협회(Video Electronics Standards Association; 이하 VESA로 약칭함) 로컬 버스, 및 주변 부품 상호 연결(Peripheral Component Interconnection; 이하 PCI로 약칭함) 버스를 포함할 수 있으나, 이에 한정되지 않는다.

컴퓨터 기기(12)는 전형적으로 다양한 컴퓨터 시스템 판독 가능 매체를 포함한다. 이러한 매체는 휘발성 및 비휘발성 매체, 이동식 및 비이동식 매체를 포함하는 컴퓨터 기기(12)에 의해 액세스될 수 있는 임의의 이용 가능한 매체일 수 있다.

메모리(28)는 랜덤 액세스 메모리(Random Access Memory; 이하 RAM로 약칭함)(30) 및/또는 고속 캐시 메모리(32)와 같은 휘발성 메모리 형태의 컴퓨터 시스템 판독 가능 매체를 포함할 수 있다. 컴퓨터 기기(12)는 기타 이동식/비이동식, 휘발성/비휘발성 컴퓨터 시스템 저장 매체를 더 포함할 수 있다. 단지 예시로서, 저장 시스템(34)은 비이동식, 비휘발성 자기 매체(도 6에 도시되지 않았으며, 일반적으로 "하드 디스크 드라이브"로 지칭됨)를 판독 및 기입하는데 사용될 수 있다. 도 6에 도시되지는 않았지만, 이동식 비휘발성 디스크(예를 들어, 플로피 디스크)에 대해 판독 및 기입하는 디스크 드라이브, 및 이동식 비휘발성 시디롬(예를 들어, 콤팩트 디스크 읽기 전용 메모리(Compact Disc Read Only Memory; 이하 CD-ROM로 약칭함), 디지털 비디오 디스크 읽기 전용 메모리(Digital Video Disc Read Only Memory; 이하 DVD-ROM로 약칭함) 또는 기타 광 매체)에 대해 판독 및 기입하는 시디롬 드라이브를 제공할 수 있다. 이러한 상황에서, 각 드라이버는 하나 또는 복수의 데이터 매체 인터페이스를 통해 버스(18)에 연결될 수 있다. 메모리(28)는 적어도 하나의 프로그램 제품을 포함할 수 있고, 당해 프로그램 제품은 한 그룹(예를 들어 적어도 하나)의 프로그램 모듈을 구비하며, 당해 프로그램 모듈은 본 발명의 각 실시예의 기능을 수행하도록 구성된다.

한 그룹(적어도 하나)의 프로그램 모듈(42)을 구비하는 프로그램/유틸리티(40)는 예를 들어 메모리(28)에 저장될 수 있고, 이러한 프로그램 모듈(42)은 조작 시스템, 하나 또는 복수의 응용 프로그램, 기타 프로그램 모듈 및 프로그램 데이터를 포함할 수 있으나, 이에 한정되지 않는다. 당해 예시 중의 하나 또는 특정 조합에 네트워크 환경의 구현이 포함될 수 있다. 프로그램 모듈(42)은 일반적으로 본 발명에서 설명되는 실시예의 기능 및/또는 방법을 수행한다.

컴퓨터 기기(12)는 또한 하나 또는 복수의 외부 기기(14)(예를 들어, 키보드, 포인팅 기기, 디스플레이(24) 등)와 통신할 수 있고, 또한 사용자가 당해 컴퓨터 기기(12)와 인터랙션할 수 있게 하는 하나 또는 복수의 기기와 통신할 수 있고, 및/또는 당해 컴퓨터 기기(12)가 하나 또는 복수의 다른 컴퓨팅 기기와 통신할 수 있게 하는 임의의 기기(예를 들어, 네트워크 카드, 모뎀 등)와 통신할 수 있다. 이러한 통신은 입/출력(I/O) 인터페이스(22)를 통해 수행될 수 있다. 또한, 컴퓨터 기기(12)는 또한 네트워크 어댑터(20)를 통해 하나 또는 복수의 네트워크(예를 들어, 근거리 통신망(Local Area Network; 이하 LAN로 약칭함), 광역 네트워크(Wide Area Network; 이하 WAN로 약칭함) 및/또는 인터넷과 같은 공용 네트워크)와 통신할 수 있다. 도시된 바와 같이, 네트워크 어댑터(20)는 버스(18)를 통해 컴퓨터 기기(12)의 다른 모듈과 통신한다. 이해해야 하는 것은, 도시되지는 않았지만, 컴퓨터 기기(12)를 결합하여 마이크로인코딩, 기기 드라이브, 중복 처리 유닛, 외부 디스크 드라이브 어레이, RAID 시스템, 테이프 드라이브 및 데이터 백업 저장 시스템을 포함하나 이에 한정되지 않는 다른 하드웨어 및/또는 소프트웨어 모듈을 사용할 수 있다.

처리 유닛(16)은 시스템 메모리(28)에 저장된 프로그램을 실행하여, 다양한 기능의 응용 및 데이터 처리를 수행한다. 예를 들어, 전술한 실시예에서 제공되는 방법을 구현한다.

본 발명의 기술적 수단은, 우선, 공간 관계 계산 요청을 획득하며, 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함하고, 다음 각 지리 그리드와 다각형 영역 간의 위치 관계에 따라, 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정한 후, 각 지리 그리드와 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고, 다음 복수의 제1 인코딩값 및 복수의 제2 인코딩에 대해 각각 순서 배열과 매칭을 수행하여, 각 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하고, 각 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 다각형 영역과 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정할 수 있다. 이로하여, 각 공간 객체에 각각 대응되는 인코딩값 리스트에 따라, 공간 객체 간의 관계를 신속하게 결정하고, 데이터 처리의 시간 복잡도와 계산 복잡도를 낮추고, 리소스 오버헤드를 크게 줄이고, 효율을 향상시킨다.

본 명세서의 설명에서, "일 실시예", "일부 실시예", "예시", "구체적인 예시" 또는 "일부 예시" 등 용어는 당해 실시예 또는 예시를 결합하여 설명된 구체적인 특징, 구조, 재료 또는 특징이 본 발명의 적어도 하나의 실시예 또는 예시에 포함됨을 의미한다. 본 명세서에서, 상기 용어에 대한 개략적인 표현은 반드시 동일한 실시예 또는 예시에 나타내는 것이 아니다. 또한, 설명된 구체적인 특징, 구조, 재료 또는 특징은 임의의 하나 또는 복수의 실시예 또는 예시에서 적절한 방식으로 조합될 수 있다. 또한, 서로 모순되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면, 본 명세서에서 설명된 서로 다른 실시예 또는 예시, 그리고 서로 다른 실시예 또는 예시의 특징을 결합하고 조합할 수 있다.

또한, "제1", "제2"라는 용어는 설명의 목적으로만 사용되며, 상대적 중요성을 나타내거나 암시하고 또는 나타낸 기술적 특징의 수량을 암시적으로 나타내는 것으로 이해해서는 안 된다. 따라서, "제1", "제2"로 한정된 특징은 명시적으로 또는 암시적으로 적어도 하나의 당해 특징을 포함할 수 있다. 본 발명의 설명에서 달리 명백하게 구체적으로 한정하지 않는 한, "복수"는 적어도 2개, 예를 들어 2개, 3개 등을 의미한다.

흐름도에서 또는 본 명세서에서 다른 방식으로 설명된 임의의 과정 또는 방법에 관한 설명은 하나 또는 더 많은 커스텀 논리 기능 또는 과정의 단계를 구현하기 위한 수행가능한 명령의 인코딩의 모듈, 세크먼트 또는 파트를 포함함을 의미하는 것으로 이해될 수 있고, 또한 본 발명의 바람직한 실시 방식의 범위는 추가적인 구현을 포함하고, 여기서 나타내거나 토론된 순서에 따르지 않고, 관련된 기능에 따라 실질적으로 동시적인 방식 또는 역순으로 기능을 수행하는 것도 포함하나, 본 발명의 실시예가 속하는 기술 분야의 기술자라면 이해할 것이다.

흐름도에서 나타내거나 또는 본 명세서에서 다른 방식으로 설명된 논리 및/또는 단계는, 예를 들어, 논리 기능을 구현하기 위한 수행가능한 명령의 고정 시퀀스 목록으로 간주될 수 있고, 구체적으로 임의의 컴퓨터 판독 가능 매체에 구현되어, 명령 수행 시스템, 장치 또는 기기(예컨대, 컴퓨터를 기반으로 하는 시스템, 프로세서를 포함하는 시스템 또는 기타 명령 수행 시스템, 장치 또는 기기로부터 명령을 획득하고 수행하는 시스템)에서 사용되도록 하거나, 또는 상기 명령 수행 시스템, 장치 또는 기기와 결합되어 사용될 수 있다. 본 명세서에서, "컴퓨터 판독 가능 매체"는 임의의 프로그램을 포함, 저장, 통신, 전파 또는 전송하여, 명령 수행 시스템, 장치 또는 기기에서 사용되거나 또는 상기 명령 수행 시스템, 장치 또는 기기와 결합되어 사용될 수 있는 장치일 수 있다. 컴퓨터 판독 가능 매체의 더 구체적인 예시(비철저한 목록)는 하나 또는 복수의 버스를 구비하는 전기 연결부(전자 장치), 휴대용 컴퓨터 인클로저(자기 장치), 랜덤 액세스 메모리(RAM), 읽기 전용 메모리(ROM), 지울 수 있는 프로그래머블 읽기 전용 메모리(EPROM 또는 플래시 메모리), 광섬유 장치, 및 휴대용 컴팩트 디스크 읽기 전용 메모리(CD-ROM)를 포함한다. 또한, 컴퓨터 판독 가능 매체는 심지어 상부에 상기 프로그램을 프린트할 수 있는 페어퍼 또는 기타 적절한 매체일 수 있으며, 예를 들어 페어퍼 또는 기타 매체에 대해 광학 스캐닝을 한 다음, 편집, 번역 또는 필요할 경우 다른 적절한 방식으로 처리하여 전자 방식으로 상기 프르그램을 획득하고, 그 다음 컴퓨터 메모리에 저장할 수 있다.

이해해야 하는 바로는, 본 발명의 각 파트는 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합에 의해 구현될 수 있다. 전술한 실시 방식에서, 복수의 단계 또는 방법은 메모리에 저장되고, 적절한 명령 수행 시스템에 의해 수행되는 소프트웨어 또는 펌웨어로 구현될 수 있다. 예를 들어, 하드웨어로 구현될 경우, 다른 실시 방식과 같이, 본 분야에서 주지된 데이터 신호에 대해 논리 기능을 구현하는 논리 게이트 회로의 이산 논리 회로, 적절할 조합 논리 게이트 회로를 구비하는 주문형 집적 회로, 프로그래밍 가능 게이트 어레이(PGA), 필드 프로그래밍 가능 게이트 어레이(FPGA) 등과 같은 기술 중 임의의 하나 또는 조합으로 구현될 수 있다.

본 기술 분야의 보통의 기술자라면, 전술한 방법에 포함된 모든 또는 일부 단계를 구현한다는 것은 프로그램으로 관련된 하드웨어를 명령하여 구현될 수 있음을 이해할 것이고, 상기 프로그램은 컴퓨터 판독 가능 저장 매체에 저장될 수 있으며, 당해 프로그램이 수행될 경우, 방법 실시예의 단계 중 하나 또는 조합이 구현된다.

또한, 본 발명의 각 실시예의 각 기능 유닛은 하나의 처리 모듈에 집적될 수 있고, 또는 각 유닛은 별도의 물리적 존재일 수 있고, 또는 하나의 모듈에 집적된 2개 또는 2개 이상이 유닛일 수 있다. 전술한 집적 모듈은 하드웨어 형태로 구현될 수 있고, 소프트웨어 기능 모듈의 형태로 구현될 수도 있다. 상기 집적 모듈이 소프트웨어 기능 모듈의 형태로 구현되고, 별도의 제품으로 판매되거나 사용되는 경우, 하나의 컴퓨터 판독/액세스 가능 저장 매체에 저장될 수도 있다.

전술한 저장 매체는 읽기 전용 메모리, 자기 디스크 또는 시디롬 등일 수 있다. 이해할 수 있는 바로는, 상기에서 본 발명의 실시예를 나타내고 설명하였지만, 본 출원의 실시예는 예시적인 것이며, 본 발명에 대한 한정으로 이해해서는 안 된다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면, 본 발명의 범위에서 본 출원의 실시예에 대해 변경, 수정, 대체 및 변형을 수행할 수 있다.

Claims (19)

1. 공간 관계 결정 방법에 있어서,
   공간 관계 계산 요청을 획득하는 단계 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;
   각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;
   각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계;
   상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및
   각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
2. 제1항에 있어서,
   상기 각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하기 전에,
   상기 리포트 포인트 세트 중 각 리포트 포인트의 유형을 결정하는 단계; 및
   상기 리포트 포인트의 유형에 따라 상기 지리 그리드의 사이즈를 결정하는 단계;를 더 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
3. 제1항에 있어서,
   상기 각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계는,
   임의의 지리 그리드의 일부 또는 전부 영역이 상기 다각형 영역에 위치함에 응답하여, 상기 임의의 지리 그리드에 대응되는 제1 인코딩값을 결정하여, 상기 다각형 영역에 대응되는 하나의 제1 인코딩값으로 하는 단계를 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
4. 제1항에 있어서,
   상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계는,
   미리 설정된 규칙에 따라, 상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트 및 제2 인코딩 리스트를 획득하는 단계; 및
   상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 동일한 제1 인코딩값을 획득할 때까지, 상기 제1 인코딩 리스트에서 첫 번째 제1 인코딩값 다음의 각 제1 인코딩값을 순차적으로 트래버스하는 단계;를 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
5. 제4항에 있어서,
   상기 순서 배열 후의 제1 인코딩 리스트 및 제2 인코딩 리스트를 획득한 후에,
   상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제1 인코딩 리스트의 i번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 클때 까지, 상기 제1 인코딩 리스트에서 상기 첫 번째 제1 인코딩값 다음에 위치한 각 제1 인코딩값을 순차적으로 트래버스하여, 상기 제1 인코딩 리스트에 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 매칭되는 제1 인코딩값이 포함되어 있지 않음을 결정하는 단계를 더 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
6. 제4항에 있어서,
   상기 제1 인코딩 리스트의 i번째 제1 인코딩값은 상기 제2 인코딩 리스트의 j번째 제2 인코딩값과 동일하고, i 및 j는 각각 양의 정수이며, 상기 방법은,
   상기 제1 인코딩 리스트의 i+1번째 제1 인코딩값을 상기 제2 인코딩 리스트에서 상기 j번째 제2 인코딩값 다음에 위치한 각 제2 인코딩값과 매칭하여, 상기 i+1번째 제1 인코딩값과 매칭되는 제2 인코딩값을 획득하는 단계를 더 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
7. 제1항 내지 제6항 중 어느 한 항에 있어서,
   상기 계산 요청은 타겟 공간 관계를 더 포함하며, 상기 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계는,
   각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 각 상기 제1 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계; 및
   상기 타겟 공간 관계가 포함 관계임에 응답하여, 각 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거한 후 합병하여, 상기 다각형 영역에 포함된 리포트 포인트 세트를 생성하는 단계;를 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
8. 제7항에 있어서,
   상기 각 상기 제1 인코딩값에 대응되는 리포트 포인트 그룹을 결정한 후에,
   상기 타겟 공간 관계가 최근접 이웃 관계임에 응답하여, 각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리를 결정하는 단계; 및
   각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리에 따라, 상기 다각형 영역에 가장 근접한 리포트 포인트를 결정하는 단계;를 더 포함하는,
   것을 특징으로 하는 공간 관계 결정 방법.
9. 공간 관계 결정 장치에 있어서,
   공간 관계 계산 요청을 획득하는 획득 모듈 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;
   각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 제1 결정 모듈 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;
   각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 제2 결정 모듈;
   상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 매칭 모듈; 및
   각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 제3 결정 모듈;을 포함하는,
   것을 특징으로 하는 공간 관계 결정 장치.
10. 제9항에 있어서,
    상기 리포트 포인트 세트 중 각 리포트 포인트의 유형을 결정하는 제4 결정 모듈; 및
    상기 리포트 포인트의 유형에 따라 상기 지리 그리드의 사이즈를 결정하는 제5 결정 모듈;을 더 포함하는,
    것을 특징으로 하는 공간 관계 결정 장치.
11. 제9항에 있어서,
    상기 제1 결정 모듈은, 또한
    임의의 지리 그리드의 일부 또는 전부 영역이 상기 다각형 영역에 위치함에 응답하여, 상기 임의의 지리 그리드에 대응되는 제1 인코딩값을 결정하여, 상기 다각형 영역에 대응되는 하나의 제1 인코딩값으로 하는,
    것을 특징으로 하는 공간 관계 결정 장치.
12. 제9항에 있어서,
    상기 매칭 모듈은, 또한
    미리 설정된 규칙에 따라, 상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열하여, 순서 배열 후의 제1 인코딩 리스트 및 제2 인코딩 리스트를 획득하고;
    상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 동일한 제1 인코딩값을 획득할 때까지, 상기 제1 인코딩 리스트에서 첫 번째 제1 인코딩값 다음의 각 제1 인코딩값을 순차적으로 트래버스하는,
    것을 특징으로 하는 공간 관계 결정 장치.
13. 제12항에 있어서,
    상기 매칭 모듈은, 또한
    상기 제1 인코딩 리스트의 첫 번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 작고, 상기 미리 설정된 규칙이 작은 것부터 큰 것까지임에 응답하여, 상기 제1 인코딩 리스트의 i번째 제1 인코딩값이 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값보다 클때 까지, 상기 제1 인코딩 리스트에서 상기 첫 번째 제1 인코딩값 다음에 위치한 각 제1 인코딩값을 순차적으로 트래버스하여, 상기 제1 인코딩 리스트에 상기 제2 인코딩 리스트의 첫 번째 제2 인코딩값과 매칭되는 제1 인코딩값이 포함되어 있지 않음을 결정하는,
    것을 특징으로 하는 공간 관계 결정 장치.
14. 제12항에 있어서,
    상기 제1 인코딩 리스트의 i번째 제1 인코딩값은 상기 제2 인코딩 리스트의 j번째 제2 인코딩값과 동일하고, i 및 j는 각각 양의 정수이며, 상기 매칭 모듈은, 또한
    상기 제1 인코딩 리스트의 i+1번째 제1 인코딩값을 상기 제2 인코딩 리스트에서 상기 j번째 제2 인코딩값 다음에 위치한 각 제2 인코딩값과 매칭하여, 상기 i+1번째 제1 인코딩값과 매칭되는 제2 인코딩값을 획득하는,
    것을 특징으로 하는 공간 관계 결정 장치.
15. 제9항 내지 제14항 중 어느 한 항에 있어서,
    상기 계산 요청은 타겟 공간 관계를 더 포함하며, 상기 제3 결정 모듈은, 또한
    각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 각 상기 제1 인코딩값에 대응되는 리포트 포인트 그룹을 결정하고;
    상기 타겟 공간 관계가 포함 관계임에 응답하여, 각 리포트 포인트 그룹에서 중복되는 리포트 포인트를 제거한 후 합병하여, 상기 다각형 영역에 포함된 리포트 포인트 세트를 생성하는,
    것을 특징으로 하는 공간 관계 결정 장치.
16. 제15항에 있어서,
    상기 제3 결정 모듈은, 또한
    상기 타겟 공간 관계가 최근접 이웃 관계임에 응답하여, 각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리를 결정하고;
    각 상기 지리 그리드와 대응되는 리포트 포인트 그룹 중 각 리포트 포인트 간의 거리에 따라, 상기 다각형 영역에 가장 근접한 리포트 포인트를 결정하는,
    것을 특징으로 하는 공간 관계 결정 장치.
17. 컴퓨터 기기에 있어서,
    메모리, 프로세서 및 메모리에 저장된 프로세서에서 실행 가능한 컴퓨터 프로그램을 포함하고, 상기 프로세서가 상기 프로그램을 수행하는 경우,
    공간 관계 계산 요청을 획득하는 단계 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;
    각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;
    각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계;
    상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및
    각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 구현하는,
    것을 특징으로 하는 컴퓨터 기기.
18. 컴퓨터 판독 가능 저장 매체에 있어서,
    컴퓨터 프로그램이 저장되어 있고, 상기 컴퓨터 프로그램이 프로세서에 의해 수행되는 경우,
    공간 관계 계산 요청을 획득하는 단계 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;
    각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;
    각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계;
    상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및
    각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 구현하는,
    것을 특징으로 하는 컴퓨터 판독 가능 저장 매체.
19. 컴퓨터 프로그램 제품에 있어서,
    컴퓨터 프로그램을 포함하고, 상기 컴퓨터 프로그램이 프로세서에 의해 실행되는 경우,
    공간 관계 계산 요청을 획득하는 단계 - 상기 계산 요청은 다각형 영역과 리포트 포인트 세트를 포함함 -;
    각 지리 그리드와 상기 다각형 영역 간의 위치 관계에 따라, 상기 다각형 영역에 대응되는 복수의 제1 인코딩값을 결정하는 단계 - 각 지리 그리드는 하나의 인코딩값에 대응됨 -;
    각 상기 지리 그리드와 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 위치 관계에 따라, 상기 리포트 포인트 세트에 대응되는 복수의 제2 인코딩값, 및 각 상기 제2 인코딩값에 대응되는 리포트 포인트 그룹을 결정하는 단계;
    상기 복수의 제1 인코딩값 및 상기 복수의 제2 인코딩값에 대해 각각 순서 배열과 매칭을 수행하여, 각 상기 제1 인코딩값과 매칭되는 제2 인코딩값을 결정하는 단계; 및
    각 상기 제1 인코딩값과 매칭되는 제2 인코딩값에 대응되는 리포트 포인트 그룹에 따라, 상기 다각형 영역과 상기 리포트 포인트 세트 중 각 리포트 포인트 간의 관계를 결정하는 단계;를 구현하는,
    것을 특징으로 하는 컴퓨터 프로그램 제품.