CN105550344B - A kind of vector point element based on grid and weight relationship vacuates method - Google Patents
A kind of vector point element based on grid and weight relationship vacuates method Download PDFInfo
- Publication number
- CN105550344B CN105550344B CN201510991457.8A CN201510991457A CN105550344B CN 105550344 B CN105550344 B CN 105550344B CN 201510991457 A CN201510991457 A CN 201510991457A CN 105550344 B CN105550344 B CN 105550344B
- Authority
- CN
- China
- Prior art keywords
- grid
- point
- weight
- point element
- vacuates
- 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.)
- Active
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
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/005—Map projections or methods associated specifically therewith
Abstract
The invention discloses a kind of, and the vector point element based on grid and weight relationship vacuates method, is related to electronic map production field.Include the following steps: the spatial distribution according to point element, obtain the convex closure polygon of point element and then generates corresponding Grid square;Weight differentiation is carried out to different types of element;Grid grouping is carried out to element according to Grid square while carrying out grid points density calculating;Finally according to grid points element density, and the point element after grouping is vacuated with reference to the relative distance between weight and point element.This method can quickly, reasonably vacuate an element, thereby may be ensured that the upper figure effect of information point, reduce point factor data amount, improve Subsequent electronic map figure efficiency.
Description
Technical field
The present invention relates to electronic map production technical fields more particularly to a kind of electronic map production midpoint element to handle skill
Art field.
Background technique
Current existing electronic map process points element processing method is essentially all to be labeled rule with reference to upper figure orientation
It keeps away, an element is not vacuated, and it is less to evade orientation less i.e. weight classification, it is insufficient for miscellaneous information point
To meet the requirements, while data volume causes greatly very much the work of electronic map figure heavy, a large amount of human inputs is needed, so that electronically
Figure production efficiency lower cost is higher.
Summary of the invention
The purpose of the present invention is to provide a kind of, and the vector point element based on grid and weight relationship vacuates method, to solve
Foregoing problems certainly existing in the prior art.
To achieve the goals above, The technical solution adopted by the invention is as follows:
A kind of vector point element based on grid and weight relationship vacuates method, which comprises the steps of:
S1, the actual distribution according to point element obtains the convex closure polygon of point element, and then divides convex closure polygon
It cuts and obtains corresponding Grid square;
S2 carries out weight classification according to the importance of element;
S3 is grouped according to Grid square to sorted element of weight while carrying out each grid points element density
Calculating;
S4 wants the point after grouping according to grid points element density, and with reference to the relative distance between weight and point element
Element is vacuated.
Specifically, step S1 is,
S11 obtains the convex closure polygon of point element using the actual spatial distribution of element;
S12 sets suitable grid length and width using the spatial distribution range of element;
S13 carries out grid fractionation to convex closure polygon using grid length and width, obtains the grid face number after splitting
According to.
Specifically, in step S2, the weight that described element weight is classified as variety classes point element is divided and/or same
Weight between type point element divides.
Specifically, step S3 is,
S31 is grouped processing by grid to element according to essential factors space position and grid spatial relation;
S32, to the point element after grouping, according to grid areal calculation point element density.
Further, step S4 is,
S41, grid points element filter density, not up to standard being not involved in of density vacuate;
S42 vacuates the low weight point that periphery is met the requirements from high weight between difference weighs critical elements step by step;
S43 carries out an element to the point of same level weight and vacuates.
More specifically, step S42 is,
S421 one by one close on apart from lookup low weight element since high weight to different power critical elements,
It obtains and meets the low level power critical elements for vacuating distance;
S422 vacuates the point element of distance to multiple satisfactions around same point, by vacuate distance and to each other away from
Method is accordingly vacuated from relationship setting.
The beneficial effects of the present invention are: the present invention pass through will put element carry out between weight division and each point element away from
From search, foundation accordingly vacuates rule, reasonably carries out vacuating processing to more power critical elements, guarantees the upper figure effect of information point
Fruit reduces point factor data amount, improves Subsequent electronic map figure efficiency.
Detailed description of the invention
Attached drawing 1 is that the vector point element of an embodiment of the present invention vacuates method flow diagram.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing, to the present invention into
Row is further described.It should be appreciated that the specific embodiments described herein are only used to explain the present invention, it is not used to
Limit the present invention.
As shown in Figure 1, the embodiment of the invention provides a kind of vector point element side of vacuating based on grid and weight relationship
Method, this method comprises the following steps:
S1, the actual distribution according to point element obtains the convex closure polygon of point element, and then divides convex closure polygon
It cuts and obtains corresponding Grid square;
S2 carries out weight classification according to the importance of element;
S3 is grouped according to Grid square to sorted element of weight while carrying out each grid points element density
Calculating;
S4 wants the point after grouping according to grid points element density, and with reference to the relative distance between weight and point element
Element is vacuated.
Step S1 specifically,
S11 obtains the convex closure polygon of point element using the actual spatial distribution of element;
S12 sets suitable grid length and width using the spatial distribution range of element;
S13 carries out grid fractionation to convex closure polygon using grid length and width, obtains the grid face number after splitting
According to.
In step S2, the weight that described element weight is classified as variety classes point element divides and/or one species point
Weight between element divides.
Step S3 specifically,
S31 is grouped processing by grid to element according to essential factors space position and grid spatial relation;
S32, to the point element after grouping, according to grid areal calculation point element density.
Step S4 specifically,
S41, grid points element filter density, not up to standard being not involved in of density vacuate;
S42 vacuates the low weight point that periphery is met the requirements from high weight between difference weighs critical elements step by step;
S43 carries out an element to the point of same level weight and vacuates.
Step S42 specifically,
S421 one by one close on apart from lookup low weight element since high weight to different power critical elements,
It obtains and meets the low level power critical elements for vacuating distance;
S422 vacuates the point element of distance to multiple satisfactions around same point, by vacuate distance and to each other away from
Method is accordingly vacuated from relationship setting.
The core concept of the embodiment of the present invention is: carrying out weight assignment to information point data, while to model where information point
It encloses and carries out grid fractionation, dot density calculating is carried out to the single grid after fractionation.The grid that condition is vacuated to satisfaction, according to power
The correlations such as weight, distance vacuate parameter and gradually vacuate from high weight to low weight, and point element distribution is reasonable after guarantee vacuates.
By using above-mentioned technical proposal disclosed by the invention, obtained following beneficial effect: the present invention passes through point
Density information is combined with point weight information and the search of the distance between each point element, foundation accordingly vacuate rule, efficiently, is closed
Reason carries out vacuating processing to more power critical elements, guarantees the upper figure effect of information point, the factor data amount that reduces improves subsequent
Electronic map figure efficiency.
All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with
The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.
Those skilled in the art should be understood that method and step provided by the above embodiment timing can according to the actual situation into
Row is adaptively adjusted, and can also concurrently carry out according to the actual situation.
The all or part of the steps in method that above-described embodiment is related to can be instructed by program relevant hardware come
It completes, the program can store in the storage medium that computer equipment can be read, for executing the various embodiments described above side
All or part of the steps described in method.The computer equipment, such as: personal computer, server, the network equipment, intelligent sliding
Dynamic terminal, smart home device, wearable intelligent equipment, vehicle intelligent equipment etc.;The storage medium, such as: RAM,
ROM, magnetic disk, tape, CD, flash memory, USB flash disk, mobile hard disk, storage card, memory stick, webserver storage, network cloud storage
Deng.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, commodity or the equipment that include a series of elements not only include that
A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, commodity or
The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged
Except there is also other identical elements in process, method, commodity or the equipment for including the element.
The above is only a preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered
Depending on protection scope of the present invention.
Claims (2)
1. a kind of vector point element based on grid and weight relationship vacuates method, which comprises the steps of:
S1, the actual distribution according to point element obtains the convex closure polygon of point element, and then divides the convex closure polygon
It cuts and obtains corresponding Grid square;
S2 carries out weight classification according to the importance of described element;
S3 is grouped according to Grid square to sorted element of the weight while carrying out each grid points element density
Calculating;
S4 wants the point after grouping according to the grid points element density, and with reference to the relative distance between weight and point element
Element is vacuated;
Step S1 specifically,
S11 obtains the convex closure polygon of point element using the actual spatial distribution of described element;
S12 sets suitable grid length and width using the spatial distribution range of described element;
S13 carries out grid fractionation to convex closure polygon using the grid length and width, obtains the grid face number after splitting
According to;
Step S3 specifically,
S31 is grouped place by grid to described element according to described essential factors space position and grid spatial relation
Reason;
S32, to described element after grouping, according to grid areal calculation point element density;
Step S4 specifically,
S41, to the grid points element filter density, not up to standard being not involved in of density is vacuated;
S42 between point element described in different weights, vacuates the low power critical elements that periphery is met the requirements from high weight step by step;
S43 carries out an element to the point element of same level weight and vacuates;
Step S42 specifically,
S421 putting element between described in different weights, one by one carries out low weight element since high weight to close on distance lookup,
It obtains and meets the low level power critical elements for vacuating distance;
S422 vacuates described element of distance to multiple satisfactions around same point element, by vacuate distance and to each other
Distance relation setting accordingly vacuate method.
2. the vector point element according to claim 1 based on grid and weight relationship vacuates method, which is characterized in that step
In rapid S2, described element weight is classified as the power between the weight division and/or one species point element of variety classes point element
It divides again.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510991457.8A CN105550344B (en) | 2015-12-24 | 2015-12-24 | A kind of vector point element based on grid and weight relationship vacuates method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510991457.8A CN105550344B (en) | 2015-12-24 | 2015-12-24 | A kind of vector point element based on grid and weight relationship vacuates method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105550344A CN105550344A (en) | 2016-05-04 |
CN105550344B true CN105550344B (en) | 2019-06-25 |
Family
ID=55829533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510991457.8A Active CN105550344B (en) | 2015-12-24 | 2015-12-24 | A kind of vector point element based on grid and weight relationship vacuates method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105550344B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108205565A (en) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | Electronic map element vacuates method, apparatus and terminal |
CN106649776B (en) * | 2016-12-27 | 2019-11-22 | 中科宇图科技股份有限公司 | A kind of method of semi-automation synthetic vector polygon |
CN109002451B (en) * | 2017-06-07 | 2021-01-12 | 杭州海康威视系统技术有限公司 | Map data thinning method and device |
CN108563793B (en) * | 2018-05-03 | 2022-02-15 | 成都瀚涛天图科技有限公司 | Drawing method of multi-display-level map |
CN111090716B (en) * | 2019-12-31 | 2023-05-05 | 方正国际软件(北京)有限公司 | Vector tile data processing method, device, equipment and storage medium |
CN116612207B (en) * | 2023-04-12 | 2024-01-09 | 北京龙软科技股份有限公司 | Method and system for annotation and dilution of space point elements of vector map of open-air mining area |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103870636A (en) * | 2014-02-25 | 2014-06-18 | 中国人民解放军92859部队 | Gridding processing method for mass discrete data based on geographical fragmentation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006131080A1 (en) * | 2005-06-08 | 2006-12-14 | Centro De Inmunoensayo | Protein microarrays for immunodiagnostics |
-
2015
- 2015-12-24 CN CN201510991457.8A patent/CN105550344B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103870636A (en) * | 2014-02-25 | 2014-06-18 | 中国人民解放军92859部队 | Gridding processing method for mass discrete data based on geographical fragmentation |
Non-Patent Citations (1)
Title |
---|
基于地面LiDAR的冬小麦生长参数提取研究;王安;《中国优秀硕士学位论文全文数据库农业科技辑》;20131215(第12期);第1-57页 |
Also Published As
Publication number | Publication date |
---|---|
CN105550344A (en) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105550344B (en) | A kind of vector point element based on grid and weight relationship vacuates method | |
CN107358247B (en) | Method and device for determining lost user | |
US20140351285A1 (en) | Platform and method for analyzing electric power system data | |
CN106530132A (en) | Power load clustering method and device | |
CN104036259B (en) | Human face similarity degree recognition methods and system | |
CN103824284A (en) | Key frame extraction method based on visual attention model and system | |
Neumann et al. | Graph kernels for object category prediction in task-dependent robot grasping | |
CN108256532A (en) | Image processing method, device, electronic equipment and storage medium | |
CN104794687A (en) | Point clouds simplifying system and method | |
CN104915440B (en) | A kind of commodity rearrangement and system | |
CN107248031B (en) | Rapid power consumer classification method aiming at load curve peak-valley difference | |
CN106411634B (en) | A kind of data life period monitoring method and device | |
CN104217417A (en) | A video multiple-target tracking method and device | |
CN109636538A (en) | Bank product recommended method, device and server | |
CN108961267A (en) | Image processing method, picture processing unit and terminal device | |
CN103559303A (en) | Evaluation and selection method for data mining algorithm | |
CN110019622A (en) | A kind of real time mass map point polymerization and device | |
CN109164327A (en) | Electricity system electric appliance behavior discrimination method and device based on combined type criterion | |
CN103902549A (en) | Search data sorting method and device and data searching method and device | |
CN110245978A (en) | Policy evaluation, policy selection method and device in tactful group | |
CN104268769A (en) | Time-of-use electricity price design method based on model clustering method | |
Liu et al. | Person re-identification based on visual saliency | |
CN108509828A (en) | A kind of face identification method and face identification device | |
Wang et al. | Application of clustering technique to electricity customer classification for load forecasting | |
Yohanes et al. | The influence of social capital and entrepreneurship orientation on business strategy and performance of micro, small and medium enterprises: A study in Timor Tengah Utara |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |