CN106294446A - A kind of geocoding implementation method and device - Google Patents
A kind of geocoding implementation method and device Download PDFInfo
- Publication number
- CN106294446A CN106294446A CN201510280696.2A CN201510280696A CN106294446A CN 106294446 A CN106294446 A CN 106294446A CN 201510280696 A CN201510280696 A CN 201510280696A CN 106294446 A CN106294446 A CN 106294446A
- Authority
- CN
- China
- Prior art keywords
- geocoding
- space
- geographic object
- parameter
- metadata
- 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.)
- Pending
Links
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/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
Abstract
The present invention provides a kind of geocoding implementation method, including: theoretical according to space Octree, geographic object is carried out space division, obtains the octree structure of described geographic object；Space scale according to X, Y, Z axis divides, and obtains the space scale of the position of described geographic object；Octree structure according to described geographic object and space scale, use the coding rule preset, described geographic object carried out geocoding.Present invention also offers a kind of geocoding and realize device, including dividing module, metric module and coding module.Geocoding is the invention enables to possess plane and vertical space addressable function, and the implicit type of geographic object of coding, outline size, outline area and outline elevation information.
Description
Technical field
The present invention relates to geo-coding techniques field, particularly relate to a kind of geocoding implementation method
And device.
Background technology
Geocoding (Geocoding) mates (address-matching) also known as address, is to build
The vertical process associated between coordinate with given address information, also refers to find on map and indicate
Position coordinates corresponding to every address information, and position coordinates typically can be with point, line, surface shape
The coordinate vector of formula expresses a geography target.Geocoding is to compare during GIS-Geographic Information System is built
A more important function, the most gradually causes army and local government's geography information to build
Pay attention to.
The address information that existing geo-coding techniques is typically first to provide user carries out semanteme
Resolve, the position coordinates that then will store in semantic information corresponding for address information and data base
Description information mate, thus identify the geography target corresponding to this address information.Work as nothing
When method is accurately positioned, it is determined that a range of geography target mated with this address information.
And the unification of geocoding is applied in army's GIS-Geographic Information System informatization up till now
Till and do not set up fairly perfect specification and detailed rules and regulations.
Summary of the invention
For the defect of prior art, the present invention provides a kind of geocoding implementation method and device,
Geocoding is made to possess plane and vertical space addressable function, and the implicit geographic object of coding
Type, outline size, outline area and outline elevation information.
First aspect, the invention provides a kind of geocoding implementation method, and described method includes:
Theoretical according to space Octree, geographic object is carried out space division, obtains described geography
The octree structure of object；
Space scale according to X, Y, Z axis divides, and obtains the sky of the position of described geographic object
Between yardstick；
Octree structure according to described geographic object and space scale, use the coding rule preset
Then, described geographic object is carried out geocoding.
Preferably, divide according to the space scale of X, Y, Z axis, obtain described geographic object
Before the step of the space scale of position, described method also includes:
According to the application demand of the concrete region of geocoding, and the industry regulation of geocoding,
Z axis face is carried out space scale division.
Preferably, the described octree structure according to described geographic object and space scale, use
The coding rule preset, carries out geocoding to described geographic object, including:
The metadata of pre-defined geocoding and secondary metadata structure, and the coding rule preset
Then；
According to metadata and secondary metadata structure, and the coding rule preset, to described geography
Object carries out geocoding.
Preferably, described metadata includes that coordinate system parameters, data area parameter and data describe
Parameter；Described dimension data include layer data parameter, data area parameter and data characterising parameter.
Preferably, described default coding rule is: first represent plane tree level, second
Position to the 8th represent tree node sequence number, the 9th represent vertically set level, the tenth represent hang down
Naoki level extra-code, the 11st to sixteen bit be reserved bit.
Second aspect, the invention provides a kind of geocoding and realizes device, and described device includes:
Divide module, for theoretical according to space Octree, geographic object carried out space division,
Obtain the octree structure of described geographic object；
Metric module, divides for the space scale according to X, Y, Z axis, obtains described geography
The space scale of the position of object；
Coding module, for the octree structure according to described geographic object and space scale, adopts
With default coding rule, described geographic object is carried out geocoding.
Preferably, described device also includes:
Partition of the scale module, for the application demand according to the concrete region of geocoding, and ground
The industry regulation of reason coding, carries out space scale division to Z axis face.
Preferably, described coding module, specifically for:
The metadata of pre-defined geocoding and secondary metadata structure, and the coding rule preset
Then；
According to metadata and secondary metadata structure, and the coding rule preset, to described geography
Object carries out geocoding.
Preferably, described metadata includes that coordinate system parameters, data area parameter and data describe
Parameter；Described dimension data include layer data parameter, data area parameter and data characterising parameter.
Preferably, described default coding rule is: first represent plane tree level, second
Position to the 8th represent tree node sequence number, the 9th represent vertically set level, the tenth represent hang down
Naoki level extra-code, the 11st to sixteen bit be reserved bit.
As shown from the above technical solution, the present invention provides a kind of geocoding implementation method and device,
According to space Octree, theoretical and anisotropic, carries out space division and tolerance to geographic object,
Carry out realizing geocoding so that geocoding possesses plane and vertical space addressable function,
And the implicit type of geographic object of coding, outline size, outline area and outline elevation information.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below
The accompanying drawing used required in embodiment or description of the prior art will be briefly described, aobvious and
Easily insight, the accompanying drawing in describing below is only some embodiments of the present invention, for this area
From the point of view of those of ordinary skill, on the premise of not paying creative work, it is also possible to according to these
Figure obtains other accompanying drawing.
Fig. 1 is the schematic flow sheet of the geocoding implementation method that one embodiment of the invention provides；
Fig. 2 is octree structure schematic diagram；
Fig. 3 is that the Octree that another embodiment of the present invention provides divides space and a geographic object
Relation；
Fig. 4 is that the Octree that another embodiment of the present invention provides divides space and another geographic object
Relation；
Fig. 5 is the structural representation that the geocoding that another embodiment of the present invention provides realizes device.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, to the technical side in the embodiment of the present invention
Case is clearly and completely described, it is clear that described embodiment is only the present invention one
Divide embodiment rather than whole embodiments.Based on the embodiment in the present invention, this area is general
The every other embodiment that logical technical staff is obtained under not making creative work premise,
Broadly fall into the scope of protection of the invention.
Geocoding refers to: according to the geographical coordinate of each data point or space address (as provinces and cities,
Block, floor, room etc.), by figure corresponding on map with it for the data in data base
Element one_to_one corresponding.Give X, Y value, so that it is determined that this data coordinates exists i.e. to each data
The process of the position on figure.
And conventional geocoding is divided into:
1, geographical grid class
The method using atural object and address to set up relative relationship, sets up the address properties of atural object, suitable
Natural engineering class application scenario for little yardstick.
2, atural object addressing class
The method using atural object and address to set up direct correlation, sets up the address properties of atural object, suitable
Social economy's class application scenario for large scale.
As it is shown in figure 1, a kind of geocoding implementation method provided for one embodiment of the invention,
Described method includes:
S1: theoretical according to space Octree, carries out space division to geographic object, obtains described
The octree structure of geographic object；
Wherein, Octree (octree) is a kind of for describing three-dimensional tree data structure.
As in figure 2 it is shown, each node of Octree represents the volume element of a square, Mei Gejie
Point has eight child nodes, and this volume element represented by eight child nodes is added together and is equal to father
The volume of node.General Central point is as the bifurcated center of node.
In the present embodiment, the application that space Octree is theoretical, its purpose is exactly certain specifically
All of geographic element in reason community, such as one, space, all knows in the way of unique encodings
Not, storage and retrieval.Such as Octree under the different situations that Fig. 3, Fig. 4 are shown divides sky
Between with the relation of geographic object.
S2: divide according to the space scale of X, Y, Z axis, obtain the position of described geographic object
Space scale；
S3: according to octree structure and the space scale of described geographic object, use the volume preset
Code rule, carries out geocoding to described geographic object.
In the present embodiment, before step S2, the method also comprises the steps:
According to the application demand of the concrete region of geocoding, and the industry regulation of geocoding,
Z axis face is carried out space scale division.
Specifically, anisotropic (Anisotropy), it is simply that we are when carrying out geocoding,
It is sufficiently introduced into three-dimensional concept so that geographic object degree on X, Y, Z tri-is axial
Gage degree different (be in general X/Y plane is identical and Z-direction is different), thus carry out
Efficient geographical space coding and related job.
When space scale in concrete Z axis face divides, we are according to the concrete region of geocoding
The industry requirement of application demand and geocoding further determines that.Such as in certain project, fill
Divide the actual size in view of data geographic scope, and combine what Z axis face was applied by planning department
Industry requirement, has formulated anisotropic Z axis space of planes as shown in table 1 and has divided.
The definition that table 1 Z axis space of planes divides
| 3rd layer | 102 meters with less than up to 300 meters objects |
| 2nd layer | 33 layers of less than 102 meters object |
| 1st layer | 15 layers of less than 33 meters object |
| 0th layer | 7 layers of less than 25 meters object |
| -1st layer | Object within 3 layers 15 meters |
| -2nd layer | More than 15 meters less than 50 meters objects |
| -3rd layer | Object within more than 50 meters 200 meters |
It should be noted that Z axis space of planes divides refers to that the level of vertical direction divides, can basis
Need 500 meters, underground is divided to the scope of 500 meters on the ground.And in horizontal direction and X,
Y-axis plane carries out partition of the scale also dependent on actual geographic object.
In the present embodiment, step S3 specifically includes following steps:
A01, the metadata of pre-defined geocoding and secondary metadata structure, and the volume preset
Code rule；
A02, according to metadata and secondary metadata structure, and the coding rule preset, to described
Geographic object carries out geocoding.
Wherein, described metadata includes that coordinate system parameters, data area parameter and data describe ginseng
Number etc.；Described dimension data include layer data parameter, data area parameter and data characterising parameter
Deng.
Wherein, described default coding rule is: first represents plane tree level, second
Represent that tree node sequence number, the 9th expression vertically set level, the tenth expression vertically to the 8th
Tree level extra-code, the 11st to sixteen bit be reserved bit.
Specifically, first represents plane tree level, refers to that geographic object is in Octree knot
Which layer of structure；Second represents tree node sequence number to the 8th, is to further determine that geography is right
As being in which tree node of which layer of octree structure；Level is vertically set in 9th expression,
Refer to geographic object is in which layer that Z axis space divides；Tenth represents that vertical level is added
Code, can carry out additional restriction to vertical tree level, limit the position of geographic object further；
11st is reserved bit to sixteen bit, can self-defining according to demand.As can be seen here,
Carry out geocoding according to above-mentioned coding rule, be possible not only to from plane, it is also possible to from Vertical Square
Upwards geographic object is described.
Present embodiments provide a kind of geocoding implementation method, theoretical according to space Octree and
Anisotropic, carries out space division and tolerance to geographic object, carries out realizing geocoding, makes
Obtain geocoding and possess plane and vertical space addressable function, and coding implies geographic object
Type, outline size, outline area and outline elevation information.
As it is shown in figure 5, another embodiment of the present invention provides a kind of geocoding realizes device,
This device includes: divide module 501, metric module 502 and coding module 503.
Wherein, divide module 501, for theoretical according to space Octree, geographic object is carried out
Space divides, and obtains the octree structure of described geographic object；
Metric module 502, divides for the space scale according to X, Y, Z axis, obtains described
The space scale of the position of geographic object；
Coding module 503, for the octree structure according to described geographic object and space scale,
Use the coding rule preset, described geographic object is carried out geocoding.
In the present embodiment, described device also includes: partition of the scale module, for compiling according to geography
The application demand of the concrete region of code, and the industry regulation of geocoding, carry out sky to Z axis face
Between partition of the scale.
In the present embodiment, described coding module 503, specifically for:
The metadata of pre-defined geocoding and secondary metadata structure, and the coding rule preset
Then；According to metadata and secondary metadata structure, and the coding rule preset, to described geography
Object carries out geocoding.
Wherein, described metadata includes that coordinate system parameters, data area parameter and data describe ginseng
Number；Described dimension data include layer data parameter, data area parameter and data characterising parameter.
Wherein, described default coding rule is: first represents plane tree level, second
Represent that tree node sequence number, the 9th expression vertically set level, the tenth expression vertically to the 8th
Tree level extra-code, the 11st to sixteen bit be reserved bit.
As shown from the above technical solution, the present invention provides a kind of geocoding implementation method and device,
According to space Octree, theoretical and anisotropic, carries out space division and tolerance to geographic object,
Carry out realizing geocoding so that geocoding possesses plane and vertical space addressable function,
And the implicit type of geographic object of coding, outline size, outline area and outline elevation information.
Above example only in order to technical scheme to be described, is not intended to limit；Although
With reference to previous embodiment, the present invention is described in detail, those of ordinary skill in the art
It is to be understood that；Technical scheme described in foregoing embodiments still can be modified by it,
Or wherein portion of techniques feature is carried out equivalent；And these amendments or replacement, not
The essence making appropriate technical solution departs from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a geocoding implementation method, it is characterised in that described method includes:
Theoretical according to space Octree, geographic object is carried out space division, obtains described geography
The octree structure of object；
Space scale according to X, Y, Z axis divides, and obtains the sky of the position of described geographic object
Between yardstick；
Octree structure according to described geographic object and space scale, use the coding rule preset
Then, described geographic object is carried out geocoding.
Method the most according to claim 1, it is characterised in that according to X, Y, Z axis
Space scale divide, before the step of the space scale obtaining the position of described geographic object, institute
Method of stating also includes:
According to the application demand of the concrete region of geocoding, and the industry regulation of geocoding,
Z axis face is carried out space scale division.
Method the most according to claim 1, it is characterised in that described according to described geography
The octree structure of object and space scale, use the coding rule preset, right to described geography
As carrying out geocoding, including:
The metadata of pre-defined geocoding and secondary metadata structure, and the coding rule preset
Then；
According to metadata and secondary metadata structure, and the coding rule preset, to described geography
Object carries out geocoding.
Method the most according to claim 3, it is characterised in that described metadata includes sitting
Mark system parameter, data area parameter and data characterising parameter；Described dimension data include layer data
Parameter, data area parameter and data characterising parameter.
Method the most according to claim 3, it is characterised in that described default coding rule
Be then: first represent plane tree level, second to the 8th represent tree node sequence number, the
Nine represent vertically set level, the tenth represent vertical tree level extra-code, the 11st to the
Sixteen bit is reserved bit.
6. a geocoding realizes device, it is characterised in that described device includes:
Divide module, for theoretical according to space Octree, geographic object carried out space division,
Obtain the octree structure of described geographic object；
Metric module, divides for the space scale according to X, Y, Z axis, obtains described geography
The space scale of the position of object；
Coding module, for the octree structure according to described geographic object and space scale, adopts
With default coding rule, described geographic object is carried out geocoding.
Device the most according to claim 6, it is characterised in that described device also includes:
Partition of the scale module, for the application demand according to the concrete region of geocoding, and ground
The industry regulation of reason coding, carries out space scale division to Z axis face.
Device the most according to claim 6, it is characterised in that described coding module, tool
Body is used for:
The metadata of pre-defined geocoding and secondary metadata structure, and the coding rule preset
Then；
According to metadata and secondary metadata structure, and the coding rule preset, to described geography
Object carries out geocoding.
Device the most according to claim 8, it is characterised in that described metadata includes sitting
Mark system parameter, data area parameter and data characterising parameter；Described dimension data include layer data
Parameter, data area parameter and data characterising parameter.
Device the most according to claim 8, it is characterised in that described default coding
Rule is: first represent plane tree level, second to the 8th represent tree node sequence number,
9th represent vertically set level, the tenth represent vertical tree level extra-code, the 11st extremely
Sixteen bit is reserved bit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510280696.2A CN106294446A (en) | 2015-05-28 | 2015-05-28 | A kind of geocoding implementation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510280696.2A CN106294446A (en) | 2015-05-28 | 2015-05-28 | A kind of geocoding implementation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106294446A true CN106294446A (en) | 2017-01-04 |
Family
ID=57634221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510280696.2A Pending CN106294446A (en) | 2015-05-28 | 2015-05-28 | A kind of geocoding implementation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106294446A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107169893A (en) * | 2017-04-28 | 2017-09-15 | 深圳市数字城市工程研究中心 | A kind of land deeds property right body coding method refined based on uniformly subdivision in vertical direction |
| CN111522892A (en) * | 2019-02-02 | 2020-08-11 | 阿里巴巴集团控股有限公司 | Geographic element retrieval method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102289464A (en) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | Encoding method based on spatial features of vector data |
| US8207968B1 (en) * | 2008-08-29 | 2012-06-26 | Adobe Systems Incorporated | Method and apparatus for irradiance caching in computing indirect lighting in 3-D computer graphics |
| CN104350498A (en) * | 2012-06-05 | 2015-02-11 | 谷歌公司 | System and method for storing and retrieving geospatial data |
-
2015
- 2015-05-28 CN CN201510280696.2A patent/CN106294446A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8207968B1 (en) * | 2008-08-29 | 2012-06-26 | Adobe Systems Incorporated | Method and apparatus for irradiance caching in computing indirect lighting in 3-D computer graphics |
| CN102289464A (en) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | Encoding method based on spatial features of vector data |
| CN104350498A (en) * | 2012-06-05 | 2015-02-11 | 谷歌公司 | System and method for storing and retrieving geospatial data |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107169893A (en) * | 2017-04-28 | 2017-09-15 | 深圳市数字城市工程研究中心 | A kind of land deeds property right body coding method refined based on uniformly subdivision in vertical direction |
| CN111522892A (en) * | 2019-02-02 | 2020-08-11 | 阿里巴巴集团控股有限公司 | Geographic element retrieval method and device |
| CN111522892B (en) * | 2019-02-02 | 2024-01-09 | 阿里巴巴集团控股有限公司 | Geographic element retrieval method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110909093B (en) | Method and device for constructing intelligent landmark control network | |
| CN105701295A (en) | Method for rapid integrated presentation of BIM model and three-dimensional geographical information system | |
| CN105320811A (en) | Method for establishing topological connected model of urban underground electricity pipe network | |
| AU2014306499B2 (en) | Converting reserve estimates in a reservoir model to a standard format for dynamic comparison | |
| CN105786822A (en) | Method and device for inquiring spatial object and establishing spatial index in electronic map | |
| CN108763827B (en) | Transmission tower finite element model establishing method and device | |
| US8874375B2 (en) | Digital map projection | |
| CN103824510A (en) | Voronoi diagram-based electronic map point element screening method | |
| WO2021232278A1 (en) | Map acquisition method and apparatus, computer device, and storage medium | |
| CN101299213A (en) | N-dimension clustering order recording tree space index method | |
| CN114048204A (en) | Beidou grid space indexing method and device based on database inverted index | |
| CN106294484A (en) | A kind of method and device updating electronic map data | |
| CN109857822A (en) | Meta-model conversion method and management system based on chart database | |
| KR101184981B1 (en) | Evaluation method for biotop area of building | |
| CN106294446A (en) | A kind of geocoding implementation method and device | |
| CN109885638A (en) | A kind of three-dimensional space indexing means and system | |
| CN113361786A (en) | Intelligent planning method for power line fusing multi-source multi-dimensional heterogeneous big data | |
| CN103106254B (en) | The parallel joining method of polygon vector data file | |
| CN104090945A (en) | Geographic space entity constructing method and system | |
| CN102254093B (en) | Connected domain statistical correlation algorithm based on Thiessen polygon | |
| Preka et al. | 3D building modeling in LoD2 using the CityGML standard | |
| CN115408382B (en) | Vector space information gridding storage management method for large-scale satellite data | |
| CN105808617A (en) | Generation method and device of electronic map, and display method and device of the electronic map | |
| CN115935561A (en) | Three-dimensional pipe network modeling method and device, electronic equipment and storage medium | |
| CN112348948B (en) | Method, device and storage medium for constructing three-dimensional geological model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170104 |
|
| RJ01 | Rejection of invention patent application after publication |