WO2022193872A1 - 空间关系的确定方法、装置、计算机设备及存储介质 - Google Patents
空间关系的确定方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- WO2022193872A1 WO2022193872A1 PCT/CN2022/075658 CN2022075658W WO2022193872A1 WO 2022193872 A1 WO2022193872 A1 WO 2022193872A1 CN 2022075658 W CN2022075658 W CN 2022075658W WO 2022193872 A1 WO2022193872 A1 WO 2022193872A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- value
- encoding
- values
- code
- encoded
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004364 calculation method Methods 0.000 claims abstract description 40
- 230000004044 response Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 9
- 230000001174 ascending effect Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 4
- 238000003491 array Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/288—Entity relationship models
-
- 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Fuzzy Systems (AREA)
- Remote Sensing (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims (19)
- 一种空间关系的确定方法,包括:获取空间关系计算请求,所述计算请求中包括多边形区域及报点集;根据各个地理网格与所述多边形区域间的位置关系,确定所述多边形区域对应的多个第一编码值,其中,每个地理网格对应一个编码值;根据每个所述地理网格与所述报点集中各个报点间的位置关系,确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组;将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值;根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域与所述报点集中各个报点间的关系。
- 如权利要求1所述的方法,其中在所述根据各个地理网格与所述多边形区域的位置关系,确定所述多边形区域对应的多个第一编码值之前,还包括:确定所述报点集中各个报点的类型;根据所述报点的类型,确定所述地理网格的尺寸。
- 如权利要求1所述的方法,其中所述根据各个地理网格与所述多边形区域的位置关系,确定所述多边形区域对应的多个第一编码值,包括:响应于任一地理网格的部分或全部区域位于所述多边形区域中,确定所述任一地理网格对应的第一编码值,为所述多边形区域对应的一个第一编码值。
- 如权利要求1所述的方法,其中所述将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值,包括:按照预设的规则,分别将所述多个第一编码值及所述多个第二编码值进行排序,以获取排序后的第一编码列表及第二编码列表;响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大,依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值,直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。
- 如权利要求4所述的方法,其中在所述获取排序后的第一编码列表及第二编码列表之后,还包括:响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大,依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值,直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值,则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。
- 如权利要求4所述的方法,其中所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同,其中i和j分别为正整数,所述方法还包括:将所述第一编码列表中的第i+1个第一编码值,与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配,以获取与所述第i+1个第一编码值匹配的第二编码值。
- 如权利要求1至6任一所述的方法,其中所述计算请求中还包括目标空间关系,所述根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域与所述报点集中各个报点间的关系,包括:根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定每个所述第一编码值对应的报点组;响应于所述目标空间关系为包含关系,将各个报点组中重复的报点去除后合并,以生成所述多边形区域中包含的报点集。
- 如权利要求7所述的方法,其中在所述确定每个所述第一编码值对应的报点组之后,还包括:响应于所述目标空间关系为最近邻关系,确定每个所述地理网格与对应的报点组中每个报点间的距离;根据每个所述地理网格与对应的报点组中每个报点间的距离,确定与所述多边形区域距离最近的报点。
- 一种空间关系的确定装置,包括:获取模块,用于获取空间关系计算请求,所述计算请求中包括多边形区域及报点集;第一确定模块,用于根据各个地理网格与所述多边形区域间的位置关系,确定所述多边形区域对应的多个第一编码值,其中,每个地理网格对应一个编码值;第二确定模块,用于根据每个所述地理网格与所述报点集中各个报点间的位置关系,确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组;匹配模块,用于将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值;第三确定模块,用于根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域与所述报点集中各个报点间的关系。
- 如权利要求9所述的装置,还包括:第四确定模块,用于确定所述报点集中各个报点的类型;第五确定模块,用于根据所述报点的类型,确定所述地理网格的尺寸。
- 如权利要求9所述的装置,其中所述第一确定模块进一步用于:响应于任一地理网格的部分或全部区域位于所述多边形区域中,确定所述任一地理网格对应的第一编码值,为所述多边形区域对应的一个第一编码值。
- 如权利要求9所述的装置,其中所述匹配模块进一步用于:按照预设的规则,分别将所述多个第一编码值及所述多个第二编码值进行排序,以获取排序后的第一编码列表及第二编码列表;响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第 二编码值、且所述预设的规则为由小至大,依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值,直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。
- 如权利要求12所述的装置,其中所述匹配模块进一步用于,:响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大,依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值,直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值,则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。
- 如权利要求12所述的装置,其中所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同,其中i和j分别为正整数,所述匹配模块进一步用于:将所述第一编码列表中的第i+1个第一编码值,与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配,以获取与所述第i+1个第一编码值匹配的第二编码值。
- 如权利要求9至14任一所述的装置,其中所述计算请求中还包括目标空间关系,所述第三确定模块进一步用于:根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定每个所述第一编码值对应的报点组;响应于所述目标空间关系为包含关系,将各个报点组中重复的报点去除后合并,以生成所述多边形区域中包含的报点集。
- 如权利要求15所述的装置,其中所述第三确定模块进一步用于:响应于所述目标空间关系为最近邻关系,确定每个所述地理网格与对应的报点组中每个报点间的距离;根据每个所述地理网格与对应的报点组中每个报点间的距离,确定与所述多边形区域距离最近的报点。
- 一种计算机设备,其中包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时,实现以下步骤:获取空间关系计算请求,所述计算请求中包括多边形区域及报点集;根据各个地理网格与所述多边形区域间的位置关系,确定所述多边形区域对应的多个第一编码值,其中,每个地理网格对应一个编码值;根据每个所述地理网格与所述报点集中各个报点间的位置关系,确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组;将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值;根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域 与所述报点集中各个报点间的关系。
- 一种计算机可读存储介质,存储有计算机程序,其中所述计算机程序被处理器执行时实现以下步骤:获取空间关系计算请求,所述计算请求中包括多边形区域及报点集;根据各个地理网格与所述多边形区域间的位置关系,确定所述多边形区域对应的多个第一编码值,其中,每个地理网格对应一个编码值;根据每个所述地理网格与所述报点集中各个报点间的位置关系,确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组;将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值;根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域与所述报点集中各个报点间的关系。
- 一种计算机程序产品,其中包括计算机程序,所述计算机程序在被处理器执行时实现以下步骤:获取空间关系计算请求,所述计算请求中包括多边形区域及报点集;根据各个地理网格与所述多边形区域间的位置关系,确定所述多边形区域对应的多个第一编码值,其中,每个地理网格对应一个编码值;根据每个所述地理网格与所述报点集中各个报点间的位置关系,确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组;将所述多个第一编码值及所述多个第二编码值分别进行排序匹配,以确定与每个所述第一编码值匹配的第二编码值;根据与每个所述第一编码值匹配的第二编码值对应的报点组,确定所述多边形区域与所述报点集中各个报点间的关系。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020237031869A KR20230145197A (ko) | 2021-03-16 | 2022-02-09 | 공간 관계 결정 방법, 장치, 컴퓨터 기기 및 저장 매체 |
JP2023556947A JP2024511018A (ja) | 2021-03-16 | 2022-02-09 | 空間関係の決定方法、装置、コンピュータ装置及び記憶媒体 |
US18/281,747 US20240152532A1 (en) | 2021-03-16 | 2022-02-09 | Method and apparatus for determining spatial relationship, computer device, and storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110280378.1 | 2021-03-16 | ||
CN202110280378.1A CN113722409A (zh) | 2021-03-16 | 2021-03-16 | 空间关系的确定方法、装置、计算机设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022193872A1 true WO2022193872A1 (zh) | 2022-09-22 |
Family
ID=78672574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2022/075658 WO2022193872A1 (zh) | 2021-03-16 | 2022-02-09 | 空间关系的确定方法、装置、计算机设备及存储介质 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20240152532A1 (zh) |
JP (1) | JP2024511018A (zh) |
KR (1) | KR20230145197A (zh) |
CN (1) | CN113722409A (zh) |
WO (1) | WO2022193872A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117743491A (zh) * | 2023-12-21 | 2024-03-22 | 北京英视睿达科技股份有限公司 | 地理实体编码方法、装置、计算机设备及介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113722409A (zh) * | 2021-03-16 | 2021-11-30 | 京东城市(北京)数字科技有限公司 | 空间关系的确定方法、装置、计算机设备及存储介质 |
CN114741616A (zh) * | 2022-03-30 | 2022-07-12 | 杭州数梦工场科技有限公司 | 空间位置关系的测量方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CN110399440A (zh) * | 2019-06-28 | 2019-11-01 | 苏州浪潮智能科技有限公司 | 一种经纬度网格化编码方法和装置 |
CN110909093A (zh) * | 2019-10-11 | 2020-03-24 | 中国人民解放军战略支援部队信息工程大学 | 智慧地标控制网的构建方法及装置 |
CN113722409A (zh) * | 2021-03-16 | 2021-11-30 | 京东城市(北京)数字科技有限公司 | 空间关系的确定方法、装置、计算机设备及存储介质 |
-
2021
- 2021-03-16 CN CN202110280378.1A patent/CN113722409A/zh active Pending
-
2022
- 2022-02-09 US US18/281,747 patent/US20240152532A1/en active Pending
- 2022-02-09 KR KR1020237031869A patent/KR20230145197A/ko active Search and Examination
- 2022-02-09 WO PCT/CN2022/075658 patent/WO2022193872A1/zh active Application Filing
- 2022-02-09 JP JP2023556947A patent/JP2024511018A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CN110399440A (zh) * | 2019-06-28 | 2019-11-01 | 苏州浪潮智能科技有限公司 | 一种经纬度网格化编码方法和装置 |
CN110909093A (zh) * | 2019-10-11 | 2020-03-24 | 中国人民解放军战略支援部队信息工程大学 | 智慧地标控制网的构建方法及装置 |
CN113722409A (zh) * | 2021-03-16 | 2021-11-30 | 京东城市(北京)数字科技有限公司 | 空间关系的确定方法、装置、计算机设备及存储介质 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117743491A (zh) * | 2023-12-21 | 2024-03-22 | 北京英视睿达科技股份有限公司 | 地理实体编码方法、装置、计算机设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113722409A (zh) | 2021-11-30 |
KR20230145197A (ko) | 2023-10-17 |
JP2024511018A (ja) | 2024-03-12 |
US20240152532A1 (en) | 2024-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022193872A1 (zh) | 空间关系的确定方法、装置、计算机设备及存储介质 | |
US9683852B2 (en) | Dispatching map matching tasks by a cluster server | |
US9904844B1 (en) | Clustering large database of images using multilevel clustering approach for optimized face recognition process | |
CN111666442B (zh) | 一种图像检索方法、装置及计算机设备 | |
US9910878B2 (en) | Methods for processing within-distance queries | |
US20240078255A1 (en) | Method and apparatus for determining spatial two-tuple, computer device, and storage medium | |
CN109947874B (zh) | 移动轨迹的聚合方法、装置及设备 | |
CN113868351A (zh) | 一种地址聚类方法、装置、电子设备及存储介质 | |
CN107729944B (zh) | 一种低俗图片的识别方法、装置、服务器及存储介质 | |
CN113971307A (zh) | 一种关联关系生成方法、装置、存储介质及电子设备 | |
CN113360683A (zh) | 训练跨模态检索模型的方法以及跨模态检索方法和装置 | |
CN113761867A (zh) | 地址识别方法、装置、计算机设备及存储介质 | |
WO2023185159A1 (zh) | 空间位置关系的确定方法、装置及电子设备 | |
CN110717405A (zh) | 人脸特征点定位方法、装置、介质及电子设备 | |
CN115239958A (zh) | 基于人工智能的轮毂损伤检测方法及相关设备 | |
US9886652B2 (en) | Computerized correspondence estimation using distinctively matched patches | |
CN114943407A (zh) | 区域规划方法、装置、设备、可读存储介质及程序产品 | |
CN114444441A (zh) | 名称相似度计算方法、装置、存储介质和计算设备 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN113591881A (zh) | 基于模型融合的意图识别方法、装置、电子设备及介质 | |
CN116226686B (zh) | 一种表格相似性分析方法、装置、设备和存储介质 | |
Krumm et al. | Spatial Gems, Volume 1 | |
CN117369731B (zh) | 一种数据的缩减处理方法、装置、设备及介质 | |
CN117407727B (zh) | 一种向量相似度确定方法及向量搜索方法 | |
US20240152358A1 (en) | Offloading data processing and knowledge synthesis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22770229 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 18281747 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2023556947 Country of ref document: JP |
|
ENP | Entry into the national phase |
Ref document number: 20237031869 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020237031869 Country of ref document: KR |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 11.01.24) |