Quadtree construction method for storing polygon inclusion relation and indexing method

A quadtree index and construction method technology, which is applied to the quadtree construction method and index field for storing polygon inclusion relations, can solve the problems of complicated calculation work and no complex polygon nesting relation index is established, and achieves improved repetitive storage, Improve the efficiency of incremental update processing and avoid the effect of time overhead

Active Publication Date: 2020-09-15
CENT SOUTH UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current spatial data index method is based on the index built for the outer ring of the polygon, and there is no nested relationship index between complex polygons that contain holes.
[0004]However, in the existing index mode, the application of land cove...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quadtree construction method for storing polygon inclusion relation and indexing method
  • Quadtree construction method for storing polygon inclusion relation and indexing method
  • Quadtree construction method for storing polygon inclusion relation and indexing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The present invention will be further described below in conjunction with examples.

[0093] A quadtree construction method for storing polygon inclusion relations provided by the present invention is mainly divided into three basic steps, which are respectively:

[0094] 1) Establish a quadtree index root node without inclusion relationship;

[0095] 2) Split the node until the node division termination condition is satisfied;

[0096] 3) Use the index to add inclusion relationship information for the polygon in the node.

[0097] Wherein, the first step and the second step are to construct a quadtree without inclusion relationship based on the data of the area to be studied, wherein the area to be studied can be the surface coverage area to be studied. The third step is to add inclusion relationship to the constructed quadtree without inclusion relationship.

[0098] Before describing the quadtree and its index constructed by the present invention, the data structu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a quadtree construction method for storing polygon inclusion relations and an indexing method. The construction method comprises the following steps: constructing a quadtree for storing the inclusion relation of polygons, establishing a rule for judging the inclusion relation between polygon objects, and identifying the parent-child inclusion relation between complex polygons and polygons surrounded by inner rings of the complex polygons; meanwhile, the polygons corresponding to the nodes in the quadtree are stored in barrels; indexing is carried out based on the constructed quadtree; the invention provides an implementation process of polygonal object query, deletion and insertion processes. Based on the constructed inclusion relation and the bucket storage characteristics, the query, deletion and insertion efficiency of the polygon object is greatly improved. Meanwhile, a technical support is provided for quickly determining an inner ring where the incrementalpolygon and the ground state polygon intersect in the incremental updating application process.

Description

technical field [0001] The invention belongs to the technical field of spatial data management and application, and in particular relates to a quadtree construction method and an indexing method for storing polygon inclusion relations. Background technique [0002] The discovery and effective update of land cover change is one of the hot research issues in recent years. Land cover data is divided into raster data and vector data. Since the raster data format does not directly store information such as the shape, size, and attributes of the target individual, it cannot meet the application needs of the majority of users. Therefore, global land cover vector data is ready to come out. However, there are a large number of complex polygons containing thousands of holes in the land cover vector data, and the nesting relationship between these polygons is complex. In the process of quality control and update of land cover vector data, the change pattern must overlap with one or mo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/29
Inventor 周晓光汪红松
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap