CN111078919A - 一种基于九宫格的大规模矢量数据悬挂处理方法 - Google Patents
一种基于九宫格的大规模矢量数据悬挂处理方法 Download PDFInfo
- Publication number
- CN111078919A CN111078919A CN201911117439.1A CN201911117439A CN111078919A CN 111078919 A CN111078919 A CN 111078919A CN 201911117439 A CN201911117439 A CN 201911117439A CN 111078919 A CN111078919 A CN 111078919A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- grid
- lattice
- acquiring
- 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
Links
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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911117439.1A CN111078919B (zh) | 2019-11-15 | 2019-11-15 | 一种基于九宫格的大规模矢量数据悬挂处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911117439.1A CN111078919B (zh) | 2019-11-15 | 2019-11-15 | 一种基于九宫格的大规模矢量数据悬挂处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111078919A true CN111078919A (zh) | 2020-04-28 |
CN111078919B CN111078919B (zh) | 2023-09-12 |
Family
ID=70311140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911117439.1A Active CN111078919B (zh) | 2019-11-15 | 2019-11-15 | 一种基于九宫格的大规模矢量数据悬挂处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111078919B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1908588A (zh) * | 2006-08-17 | 2007-02-07 | 北京航空航天大学 | 一种基于小网格路网组织结构的快速地图匹配方法 |
CN101286242A (zh) * | 2008-04-23 | 2008-10-15 | 交通部公路科学研究所 | Gps定位信息和电子地图收费路段匹配的方法 |
CN101582215A (zh) * | 2009-06-12 | 2009-11-18 | 张志刚 | 一种空间信息的多级九宫格网定位方法 |
US20110188579A1 (en) * | 2008-09-28 | 2011-08-04 | Huawei Technologies Co., Ltd. | Method, apparatus and system for rapid motion search applied in template switching |
CN103838829A (zh) * | 2014-02-18 | 2014-06-04 | 中国林业科学研究院资源信息研究所 | 一种基于分层次边界拓扑搜索模型的栅格转矢量系统 |
CN104850620A (zh) * | 2015-05-18 | 2015-08-19 | 哈尔滨工程大学 | 一种基于空间关系的空间场景数据检索方法 |
CN110287426A (zh) * | 2019-05-23 | 2019-09-27 | 北京百度网讯科技有限公司 | 兴趣点父子关系的建立方法、装置、存储介质及处理器 |
-
2019
- 2019-11-15 CN CN201911117439.1A patent/CN111078919B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1908588A (zh) * | 2006-08-17 | 2007-02-07 | 北京航空航天大学 | 一种基于小网格路网组织结构的快速地图匹配方法 |
CN101286242A (zh) * | 2008-04-23 | 2008-10-15 | 交通部公路科学研究所 | Gps定位信息和电子地图收费路段匹配的方法 |
US20110188579A1 (en) * | 2008-09-28 | 2011-08-04 | Huawei Technologies Co., Ltd. | Method, apparatus and system for rapid motion search applied in template switching |
CN101582215A (zh) * | 2009-06-12 | 2009-11-18 | 张志刚 | 一种空间信息的多级九宫格网定位方法 |
CN103838829A (zh) * | 2014-02-18 | 2014-06-04 | 中国林业科学研究院资源信息研究所 | 一种基于分层次边界拓扑搜索模型的栅格转矢量系统 |
CN104850620A (zh) * | 2015-05-18 | 2015-08-19 | 哈尔滨工程大学 | 一种基于空间关系的空间场景数据检索方法 |
CN110287426A (zh) * | 2019-05-23 | 2019-09-27 | 北京百度网讯科技有限公司 | 兴趣点父子关系的建立方法、装置、存储介质及处理器 |
Non-Patent Citations (3)
Title |
---|
夏雪飞: "面向空间索引优化的空间对象近似方法研究" * |
朱炳宇: "基于Storm云平台的地图道路匹配算法研究" * |
肖锋: "大规模地形数据组织与调度技术研究" * |
Also Published As
Publication number | Publication date |
---|---|
CN111078919B (zh) | 2023-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102073689B (zh) | 一种基于区域覆盖的动态最近邻查询方法 | |
CN101630366B (zh) | 大量分块地形数据的动态淹没区提取方法、装置及系统 | |
CN111723096B (zh) | 一种集成GeoHash和Quadtree的空间数据索引方法 | |
CN110909961B (zh) | 基于bim的室内路径查询方法及装置 | |
CN112765405B (zh) | 空间数据搜索结果的聚类和查询的方法及系统 | |
CN102521364B (zh) | 一种图上两点间最短路径查询方法 | |
CN103473248A (zh) | 一种路网环境下的连续移动k近邻查询方法 | |
CN107391745A (zh) | 大规模空间数据分级快速索引方法和装置 | |
CN108595608B (zh) | 一种面向路网通信场景的邻近对象索引查询方法 | |
CN104318611A (zh) | 一种基于激光扫描点云的三维树木重建方法 | |
CN101299213A (zh) | N维聚类排序记录树空间索引方法 | |
CN106203494A (zh) | 一种基于内存计算的并行化聚类方法 | |
CN105404898A (zh) | 一种松散型点云数据分割方法和设备 | |
CN103678682B (zh) | 基于抽象模板的海量栅格数据处理及管理方法 | |
CN101609465A (zh) | 一种空间矢量数据的快速转换方法 | |
CN113032404A (zh) | 一种面向地表覆盖数据的图斑变化轨迹提取方法与系统 | |
CN105138607B (zh) | 一种基于混合粒度分布式内存网格索引的knn查询方法 | |
CN110955656A (zh) | 矢量数据拓扑运算索引优化机制与构建方法 | |
CN111078919A (zh) | 一种基于九宫格的大规模矢量数据悬挂处理方法 | |
US9977789B2 (en) | Hierarchical grid for spatial querying | |
CN105740371A (zh) | 一种基于密度的增量聚类数据挖掘方法及系统 | |
CN116090395A (zh) | 数据处理方法、数据结构的生成方法、查询方法 | |
CN113204607B (zh) | 一种平衡面积、拓扑和形状特征的矢量多边形栅格化方法 | |
CN109241628A (zh) | 基于图谱理论和聚类的三维cad模型分割方法 | |
CN113177902B (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 | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Cai Zhigang Inventor after: Gong Xuzheng Inventor after: Zhu Xiaoyong Inventor after: Gao Hua Inventor after: Zhang Jundong Inventor after: Sheng Jun Inventor before: Zhu Xiaoyong |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210415 Address after: 310000 No.2 Dixin Road, Yuhang District, Hangzhou City, Zhejiang Province Applicant after: ZHEJIANG INSTITUTE OF SURVEYING AND MAPPING SCIENCE AND TECHNOLOGY Address before: No.2 Dixin, Wuchang Street, Yuhang District, Hangzhou City, Zhejiang Province, 310023 Applicant before: Zhejiang First Surveying and Mapping Institute |
|
GR01 | Patent grant | ||
GR01 | Patent grant |