Dynamic grid generating method, generating apparatus, clustering method and clustering apparatus

A technology of dynamic grid and generation device, applied in the field of communication, can solve problems such as slow efficiency and data deviation, and achieve the effect of saving resources and meeting real-time requirements

Active Publication Date: 2015-11-11
GCI SCI & TECH
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In the first method, the data needs to be stored in the reference point database first. Since the surface area of ​​the earth is about 5.1 square kilometers, assuming that the defined grid area is 0.1 square kilometers, the amount of data that needs to be stored in advance reaches 5.1 billion. If you want to define grids of other sizes, you need to calculate and store the range of each grid; and when the

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
  • Dynamic grid generating method, generating apparatus, clustering method and clustering apparatus
  • Dynamic grid generating method, generating apparatus, clustering method and clustering apparatus
  • Dynamic grid generating method, generating apparatus, clustering method and clustering apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] see figure 1 , is a schematic flowchart of the first embodiment of a method for generating a dynamic grid provided by the present invention, including the following steps:

[0064] S101. Take the closed area formed by the maximum and minimum latitude and longitude lines where the current display area is located as a reference area of ​​the current display area.

[0065] Among them, the dynamic grid generation method of the present invention is to generate a dynamic grid based on the current display area, and the current display area can be an area of ​​regular or irregular graphics. The maximum longitude line, the maximum latitude line, the minimum longitude line and the minimum latitude line, and these four lines intersect to form a closed area, which is used as the reference area of ​​the current display area.

[0066] In order to more clearly describe the reference area in step S101, as Figure 4a As shown, it is a model schematic diagram of a dynamic grid generati...

Embodiment 2

[0121] see figure 2 , is a schematic flowchart of the second embodiment of a method for generating a dynamic grid provided by the present invention, including the following steps:

[0122] S201: Take the closed area formed by the maximum and minimum latitude and longitude lines where the current display area is located as a reference area of ​​the current display area.

[0123] S202: Find the closest reference point to any point on the boundary of the reference area as the closest reference point;

[0124] The nearest reference point is found from the pre-stored reference point database or generated instantly from known reference points, the distance between any two reference points in the longitude direction is: h=ma, and the distance in the latitude direction is: l= nb,

[0125] Among them, h and l are the distance between any two reference points in the longitude direction and the latitude direction respectively, a and b are the length and width of the preset unit grid r...

Embodiment 3

[0133] see image 3 , is a schematic flowchart of the third embodiment of a method for generating a dynamic grid provided by the present invention, including the following steps:

[0134] S301: Take the closed area formed by the maximum and minimum latitude and longitude lines where the current display area is located as a reference area of ​​the current display area.

[0135] S302: Find the closest reference point to the intersection point of the maximum and minimum latitude and longitude lines where the reference area is located as the nearest reference point;

[0136] The nearest reference point is found from a pre-stored reference point database or generated instantly from a known reference point, and the distance between any two reference points in the latitude direction satisfies the formula (1): h=ma(1), in the longitude direction The distance on satisfies formula (2): l=nb (2),

[0137] Among them, h and l are the distance between any two reference points in the lati...

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 dynamic grid generating method. The method comprises the following steps of making an enclosed area formed by the largest and smallest latitude lines and longitude lines on a current display area serve as the reference area of the current display area; finding out a reference point nearest to any point on the reference area as a nearest reference point; judging whether to generate a current display area reference point according to the position relationship of the nearest reference point and the reference area; if yes, then extending towards the latitude and longitude directions with the current display area reference point as a starting point to generate a minimum dynamic grid composed of a plurality of unit grids and fully covering the current display area; and if no, then creating a minimum dynamic grid with the nearest reference point as the starting point. The invention further discloses a dynamic grid generating apparatus, a clustering method and a clustering apparatus based on the dynamic grid. By means of the method, the problems of a grid-clustering algorithm which requires storage of large amounts of data and results in a low data processing speed and great clustering errors are solved.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for generating a dynamic grid, and an aggregation method and device based on the dynamic grid. Background technique [0002] Clustering is the process of grouping a collection of physical or abstract objects into classes of similar objects. Clustering algorithms can be divided into the following categories: partitioning methods, hierarchical methods, density-based methods, grid-based methods, and model-based methods. Among them, grid clustering algorithms have a very wide range of applications in geology and geography. application. [0003] The grid clustering algorithm adopts the grid data structure, divides the space into multiple units, and these units form a grid structure, and all clustering operations are performed on the grid. In the grid clustering algorithm, the range of each grid should be determined or defined first, and then the ag...

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): G06K9/62
CPCG06F18/2323
Inventor 张铁山
Owner GCI SCI & TECH
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