CN105550344A - Grid and weight relation-based vector point element thinning method - Google Patents
Grid and weight relation-based vector point element thinning method Download PDFInfo
- Publication number
- CN105550344A CN105550344A CN201510991457.8A CN201510991457A CN105550344A CN 105550344 A CN105550344 A CN 105550344A CN 201510991457 A CN201510991457 A CN 201510991457A CN 105550344 A CN105550344 A CN 105550344A
- Authority
- CN
- China
- Prior art keywords
- key element
- weight
- vacuate
- point
- graticule mesh
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a grid and weight relation-based vector point element thinning method, and relates to the field of electronic map production. The method comprises the following steps: obtaining convex hull polygons of point elements according to the space distribution of the point elements so as to generate corresponding grid data; carrying out weight differentiation on different kinds of point elements; carrying out grid grouping on the point elements according to the grid data and carrying out grid point density calculation; and finally thinning the grouped point elements according to the grid point element density and the relative distance between the weights and the point elements. The method is capable of thinning the point elements rapidly and reasonably, so as to ensure the drawing effect of the information points, decrease the point element data volume and improve the follow-up electronic map illustration efficiency.
Description
Technical field
The present invention relates to electronic chart production technical field, particularly relate to a kind of electronic chart and produce mid point key element processing technology field.
Background technology
Current existing electronic chart process points key element disposal route, substantially be all carry out mark with reference to upper figure orientation to evade, vacuate is not carried out to a key element, and it is less to evade orientation less i.e. weight classification, be not enough to meet the demands concerning miscellaneous information point, data volume causes too greatly the work of electronic chart figure heavy simultaneously, needs a large amount of human input, makes electronic chart production efficiency lower cost higher.
Summary of the invention
The object of the present invention is to provide a kind of vector point key element vacuate method based on graticule mesh and weight relationship, thus solve the foregoing problems existed in prior art.
To achieve these goals, the technical solution used in the present invention is as follows:
Based on a vector point key element vacuate method for graticule mesh and weight relationship, it is characterized in that, comprise the steps:
S1, according to the convex closure polygon of the actual distribution acquisition point key element of some key element, and then carries out the corresponding Grid square of segmentation acquisition to convex closure polygon;
S2, the importance according to a key element carries out weight classification;
S3, to weight sorted some key element, the dot density of carrying out dividing into groups simultaneously to carry out each graticule mesh key element according to Grid square calculates;
S4, according to grid points key element density, and carries out vacuate with reference to the relative distance between weight and some key element to the some key element after grouping.
Concrete, step S1 is,
S11, utilizes the convex closure polygon of the actual spatial distribution acquisition point key element of some key element;
S12, utilizes the space distribution scope of some key element, sets suitable graticule mesh length and width;
S13, utilizes graticule mesh length and width to carry out graticule mesh fractionation to convex closure polygon, obtains the graticule mesh face data after splitting.
Concrete, in step S2, the weight that described some key element weight is categorized as variety classes point key element divides and/or weight between one species point key element divides.
Concrete, step S3 is,
S31, according to an essential factors space position and graticule mesh spatial relation, carries out packet transaction to a key element by graticule mesh;
S32, to the some key element after grouping, according to graticule mesh areal calculation point key element density.
Further, step S4 is,
S41, some key element grid density is filtered, and what density was not up to standard does not participate in vacuate;
S42, between different power critical elements, from the high weight low weight point that meets the demands of vacuate periphery step by step;
S43, carries out a key element vacuate to the point of same level weight.
More specifically, step S42 is,
S421, between difference power critical elements, closes on distance to low weight key element one by one and searches from high weight, obtains the low level power critical elements meeting vacuate distance;
S422, to the multiple some key elements meeting vacuate distance around same point, arranges corresponding vacuate method by vacuate distance and distance relation to each other.
The invention has the beneficial effects as follows: the present invention is by carrying out weight division by a key element, and the range search between each point key element, set up corresponding vacuate rule, reasonably vacuate process is carried out to many power critical elements, the upper figure effect of guarantee information point, reduce some factor data amount, improve Subsequent electronic map figure efficiency.
Accompanying drawing explanation
Accompanying drawing 1 is the vector point key element vacuate method flow diagram of an embodiment of the present invention.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with accompanying drawing, the present invention is further elaborated.Should be appreciated that embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
As shown in Figure 1, embodiments provide a kind of vector point key element vacuate method based on graticule mesh and weight relationship, the method comprises the steps:
S1, according to the convex closure polygon of the actual distribution acquisition point key element of some key element, and then carries out the corresponding Grid square of segmentation acquisition to convex closure polygon;
S2, the importance according to a key element carries out weight classification;
S3, to weight sorted some key element, the dot density of carrying out dividing into groups simultaneously to carry out each graticule mesh key element according to Grid square calculates;
S4, according to grid points key element density, and carries out vacuate with reference to the relative distance between weight and some key element to the some key element after grouping.
Step S1 is specially,
S11, utilizes the convex closure polygon of the actual spatial distribution acquisition point key element of some key element;
S12, utilizes the space distribution scope of some key element, sets suitable graticule mesh length and width;
S13, utilizes graticule mesh length and width to carry out graticule mesh fractionation to convex closure polygon, obtains the graticule mesh face data after splitting.
In step S2, the weight that described some key element weight is categorized as variety classes point key element divides and/or weight between one species point key element divides.
Step S3 is specially,
S31, according to an essential factors space position and graticule mesh spatial relation, carries out packet transaction to a key element by graticule mesh;
S32, to the some key element after grouping, according to graticule mesh areal calculation point key element density.
Step S4 is specially,
S41, some key element grid density is filtered, and what density was not up to standard does not participate in vacuate;
S42, between different power critical elements, from the high weight low weight point that meets the demands of vacuate periphery step by step;
S43, carries out a key element vacuate to the point of same level weight.
Step S42 is specially,
S421, between difference power critical elements, closes on distance to low weight key element one by one and searches from high weight, obtains the low level power critical elements meeting vacuate distance;
S422, to the multiple some key elements meeting vacuate distance around same point, arranges corresponding vacuate method by vacuate distance and distance relation to each other.
The core concept of the embodiment of the present invention is: carry out weight assignment to information point data, carries out graticule mesh fractionation to information point in-scope simultaneously, carries out dot density calculating to the single graticule mesh after splitting.To the graticule mesh meeting vacuate condition, according to the relevant vacuate such as weight, distance parameter from high weight to low weight progressively vacuate, put element distribution after ensureing vacuate reasonable.
By adopting technique scheme disclosed by the invention, obtain effect useful as follows: the present invention is by combining dot density information with some weight information, and the range search between each point key element, set up corresponding vacuate rule, efficiently, reasonably vacuate process is carried out to many power critical elements, the upper figure effect of guarantee information point, reduces some factor data amount and improves Subsequent electronic map figure efficiency.
Each embodiment in this instructions all adopts the mode of going forward one by one to describe, and what each embodiment stressed is the difference with other embodiments, between each embodiment identical similar part mutually see.
Those skilled in the art it should be understood that the sequential of the method step that above-described embodiment provides can carry out accommodation according to actual conditions, also can carry out according to actual conditions are concurrent.
The hardware that all or part of step in the method that above-described embodiment relates to can carry out instruction relevant by program has come, described program can be stored in the storage medium that computer equipment can read, for performing all or part of step described in the various embodiments described above method.Described computer equipment, such as: personal computer, server, the network equipment, intelligent mobile terminal, intelligent home device, wearable intelligent equipment, vehicle intelligent equipment etc.; Described storage medium, such as: the storage of RAM, ROM, magnetic disc, tape, CD, flash memory, USB flash disk, portable hard drive, storage card, memory stick, the webserver, network cloud storage etc.
Finally, also it should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, commodity or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, commodity or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, commodity or the equipment comprising described key element and also there is other identical element.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should look protection scope of the present invention.
Claims (6)
1., based on a vector point key element vacuate method for graticule mesh and weight relationship, it is characterized in that, comprise the steps:
S1, according to the convex closure polygon of the actual distribution acquisition point key element of some key element, and then carries out the corresponding Grid square of segmentation acquisition to described convex closure polygon;
S2, the importance according to described some key element carries out weight classification;
S3, to described weight sorted some key element, the dot density of carrying out dividing into groups simultaneously to carry out each graticule mesh key element according to Grid square calculates;
S4, according to described grid points key element density, and carries out vacuate with reference to the relative distance between weight and some key element to the some key element after grouping.
2. the vector point key element vacuate method based on graticule mesh and weight relationship according to claim 1, it is characterized in that, step S1 is specially,
S11, utilizes the convex closure polygon of the actual spatial distribution acquisition point key element of described some key element;
S12, utilizes the space distribution scope of described some key element, sets suitable graticule mesh length and width;
S13, utilizes described graticule mesh length and width to carry out graticule mesh fractionation to convex closure polygon, obtains the graticule mesh face data after splitting.
3. the vector point key element vacuate method based on graticule mesh and weight relationship according to claim 1, is characterized in that, in step S2, the weight that described some key element weight is categorized as variety classes point key element divides and/or weight between one species point key element divides.
4. vector point key element vacuate method according to claim 1, it is characterized in that, step S3 is specially,
S31, according to described some essential factors space position and graticule mesh spatial relation, carries out packet transaction to described some key element by graticule mesh;
S32, to described some key element after grouping, according to graticule mesh areal calculation point key element density.
5. the vector point key element vacuate method based on graticule mesh and weight relationship as claimed in any of claims 1 to 4, it is characterized in that, step S4 is specially,
S41, described some key element grid density is filtered, and what density was not up to standard does not participate in vacuate;
S42, puts described in different weight between key element, from the high weight low weight point that meets the demands of vacuate periphery step by step;
S43, carries out a key element vacuate to the point of same level weight.
6. the vector point key element vacuate method based on graticule mesh and weight relationship according to claim 5, it is characterized in that, step S42 is specially,
S421, to putting described in different weight between key element, closing on distance to low weight key element one by one and searching from high weight, obtains the low level power critical elements meeting vacuate distance;
S422, to the multiple described some key elements meeting vacuate distance around same point, arranges corresponding vacuate method by vacuate distance and distance relation to each other.
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 true CN105550344A (en) | 2016-05-04 |
| CN105550344B 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) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106649776A (en) * | 2016-12-27 | 2017-05-10 | 中科宇图科技股份有限公司 | Method of semi-automating comprehensive vector polygon |
| CN108205565A (en) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | Electronic map element vacuates method, apparatus and terminal |
| CN108563793A (en) * | 2018-05-03 | 2018-09-21 | 成都瀚涛天图科技有限公司 | A kind of drafting method of more display level maps |
| CN109002451A (en) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | Map datum vacuates method and device |
| CN111090716A (en) * | 2019-12-31 | 2020-05-01 | 方正国际软件(北京)有限公司 | Vector tile data processing method, device, equipment and storage medium |
| CN116612207A (en) * | 2023-04-12 | 2023-08-18 | 北京龙软科技股份有限公司 | Method and system for annotation and dilution of space point elements of vector map of open-air mining area |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006131080A1 (en) * | 2005-06-08 | 2006-12-14 | Centro De Inmunoensayo | Protein microarrays for immunodiagnostics |
| CN103870636A (en) * | 2014-02-25 | 2014-06-18 | 中国人民解放军92859部队 | Gridding processing method for mass discrete data based on geographical fragmentation |
-
2015
- 2015-12-24 CN CN201510991457.8A patent/CN105550344B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006131080A1 (en) * | 2005-06-08 | 2006-12-14 | Centro De Inmunoensayo | Protein microarrays for immunodiagnostics |
| 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的冬小麦生长参数提取研究", 《中国优秀硕士学位论文全文数据库农业科技辑》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108205565A (en) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | Electronic map element vacuates method, apparatus and terminal |
| CN106649776A (en) * | 2016-12-27 | 2017-05-10 | 中科宇图科技股份有限公司 | Method of semi-automating comprehensive vector polygon |
| CN106649776B (en) * | 2016-12-27 | 2019-11-22 | 中科宇图科技股份有限公司 | A kind of method of semi-automation synthetic vector polygon |
| CN109002451A (en) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | Map datum vacuates method and device |
| CN109002451B (en) * | 2017-06-07 | 2021-01-12 | 杭州海康威视系统技术有限公司 | Map data thinning method and device |
| CN108563793A (en) * | 2018-05-03 | 2018-09-21 | 成都瀚涛天图科技有限公司 | A kind of drafting method of more display level maps |
| CN108563793B (en) * | 2018-05-03 | 2022-02-15 | 成都瀚涛天图科技有限公司 | Drawing method of multi-display-level map |
| CN111090716A (en) * | 2019-12-31 | 2020-05-01 | 方正国际软件(北京)有限公司 | Vector tile data processing method, device, equipment and storage medium |
| CN111090716B (en) * | 2019-12-31 | 2023-05-05 | 方正国际软件(北京)有限公司 | Vector tile data processing method, device, equipment and storage medium |
| CN116612207A (en) * | 2023-04-12 | 2023-08-18 | 北京龙软科技股份有限公司 | Method and system for annotation and dilution of space point elements of vector map of open-air mining area |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105550344B (en) | 2019-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105550344A (en) | Grid and weight relation-based vector point element thinning method | |
| Liu et al. | MR-CNN: A multi-scale region-based convolutional neural network for small traffic sign recognition | |
| CN104462314B (en) | Power grid data processing method and device | |
| CN104751505A (en) | Three-dimensional scene rendering algorithm based on LOD (Levels of Detail) model and quadtree level structure | |
| CN110287942A (en) | Training method, age estimation method and the corresponding device of age estimation model | |
| CN104217417A (en) | A video multiple-target tracking method and device | |
| CN103577440A (en) | Data processing method and device in non-relational database | |
| CN105404898A (en) | Loose-type point cloud data segmentation method and device | |
| CN104794687A (en) | Point clouds simplifying system and method | |
| CN104616349A (en) | Local curved surface change factor based scattered point cloud data compaction processing method | |
| CN103473537A (en) | Method and device for representing contour feature of target image | |
| CN104142946A (en) | Method and system for aggregating and searching service objects of same type | |
| CN106488401B (en) | Generate the method and device of seamless adjacent geography fence | |
| CN107391745A (en) | Extensive spatial data classification fast indexing method and device | |
| CN103198489B (en) | Based on the obvious object automatic testing method of conspicuousness density and skirt response | |
| CN102932416B (en) | A kind of intermediate data storage method of information flow task, processing method and device | |
| CN104361135A (en) | Image retrieval method | |
| CN109213763A (en) | The organization and management method and system of Vehicle-borne Laser Scanning point cloud | |
| CN105513051A (en) | Point cloud data processing method and device | |
| CN106067158A (en) | A kind of feature comparison method based on GPU and device | |
| CN105427330A (en) | Random multi-proportion partition method of vector polygon | |
| CN116361975B (en) | Method, system, device and storage medium for constructing digital twin-map model of power grid | |
| CN108805886B (en) | Persistent clustering segmentation method for multi-fusion physical signatures | |
| Wang et al. | Application of clustering technique to electricity customer classification for load forecasting | |
| CN111767419A (en) | Picture searching method, device, equipment and computer readable storage medium |
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 |