CN102314798B - Method and device for automatically simplifying shape points of polygonal surface elements of electronic map - Google Patents
Method and device for automatically simplifying shape points of polygonal surface elements of electronic map Download PDFInfo
- Publication number
- CN102314798B CN102314798B CN 201010223958 CN201010223958A CN102314798B CN 102314798 B CN102314798 B CN 102314798B CN 201010223958 CN201010223958 CN 201010223958 CN 201010223958 A CN201010223958 A CN 201010223958A CN 102314798 B CN102314798 B CN 102314798B
- Authority
- CN
- China
- Prior art keywords
- coordinate
- shape point
- shape
- sequence
- key element
- 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
Images
Abstract
The invention provides a method and a device for automatically simplifying shape points of polygonal surface elements of an electronic map and belongs to the technical field of digital mapping. The method comprises the following steps of: 1, selecting coordinates of the first shape point from a first coordinate sequence, and recording the selected coordinates of the first shape point into a second coordinate sequence; 2, selecting the coordinates of other shape points from the first coordinate sequence; 3, if distances between the selected coordinates of other shape points and the coordinates of the shape points in the second coordinate sequence are greater than or equal to a preset distance value, recording the selected coordinates of the shape points into the second coordinate sequence; and repeatedly executing the steps 2 and 3 until the coordinates of all shape points in the first coordinate sequence are selected. By the invention, the self-intersection of the simplified polygonal surface elements cannot be caused by the selected shape points of the polygonal surface elements, and the shape characteristics of the original polygonal surface elements are kept.
Description
Technical field
The invention belongs to the digital mapping technical field, relate in particular to a kind of method and device of automatic simplification of shape point of map of navigation electronic polygon facet key element.
Background technology
In large-scale electronic chart, the shape point of polygon facet key element is more many, and the details that can demonstrate the polygon facet key element is also more abundant.Abundant shape point can better be expressed the local detail feature of polygon facet key element, and the details of polygon facet key element in the abundanter displaying map gives the user with the more information amount.
But, if in the map of small scale, use when employed so much shape point is expressed a polygon facet key element in large-scale map, understand that some is unnecessary.Because in the map of small scale, the local feature of polygon facet key element can't be observed by people, and people are getable only to be the shape facility of a macroscopic view.And express such shape facility information, be not need so much shape point in the large-scale map of picture.Only need the shape point of the face key element of lesser amt, just the polygon facet key element in the map of small scale can be expressed preferably.Choose which shape point of face key element in large-scale map so actually, express the polygon facet key element in the map of small scale?
In the prior art, generally adopt artificial mode to come the selected shape point, namely by the artificial shape point that extracts original polygon facet key element, manually reduce the number of shape point then, the polygon facet key element is carried out cartographic generaliztion handle under different engineer's scales.But because the hand inspection workload is huge, with high costs, and occurs artificial incorrect operation easily, thereby can't guarantee the accuracy of data.
Summary of the invention
In order to address the above problem, the purpose of this invention is to provide a kind of method and device of automatic simplification of shape point of electronic chart polygon facet key element, can effectively improve the work efficiency of drawing, keep the shape facility of original polygon facet key element simultaneously.
In order to achieve the above object, the invention provides a kind of method of automatic simplification of shape point of electronic chart polygon facet key element, described method comprises:
Step 1, from first coordinate sequence, choose the coordinate of first shape point, with the coordinate record of described first shape point of choosing in second coordinate sequence;
Step 2, from described first coordinate sequence, choose the coordinate of other shape points;
Step 3, if the distance between the coordinate of shape point is all more than or equal to the preset distance value in the coordinate of other shape points of choosing and described second coordinate sequence, then with the coordinate record of the shape point chosen in described second coordinate sequence;
Repeat described step 2 and described step 3, the coordinate of all shape points is chosen in finishing described first coordinate sequence.
Preferably, before the described step 1, described method also comprises:
With the three-dimensional sequence of the shape point of polygon facet key element in second map, be mapped to first coordinate sequence of the shape point of polygon facet key element in first map, the engineer's scale of wherein said second map is greater than the engineer's scale of described first map.
Preferably, described step 1 is specially:
Judge whether to have traveled through all shape points in described first coordinate sequence, if, process ends;
If not, judge whether selected shape point is the coordinate of first shape point in described first coordinate sequence, if, with the coordinate record of described first shape point of choosing in described second coordinate sequence.
The present invention also provides a kind of device of automatic simplification of shape point of electronic chart polygon facet key element, and described device comprises:
Choose module, be used for choosing from first coordinate sequence coordinate of first shape point, and the coordinate of from described first coordinate sequence, choosing other shape points;
Whether the distance between the judge module, coordinate that be used for to judge other shape points of choosing and the coordinate of the described second coordinate sequence shape point all more than or equal to the preset distance value, if, the coordinate of the shape point that reservation is chosen;
Logging modle, be used for the coordinate of described first shape point that will choose and the coordinate record of the shape point that is retained to described second coordinate sequence.
Preferably, described device also comprises:
Mapping block, be used for the three-dimensional sequence with the shape point of the second map polygon facet key element, be mapped to first coordinate sequence of the shape point of polygon facet key element in first map, the engineer's scale of wherein said second map is greater than the engineer's scale of described first map.
As shown from the above technical solution, because the distance between the coordinate of the shape point of the polygon facet key element after simplification is handled is all more than or equal to the preset distance value, therefore can guarantee the polygon facet key element selfing after the shape point of choosing can not cause simplifying, the work efficiency of drawing can be effectively improved, original polygonal shape facility can be kept simultaneously.And technical scheme of the present invention can be automatically according to the polygon facet key element in the large-scale map, generate the polygon facet key element that is fit in the multi-scale map, enrich the expression of polygon facet key element in multi-scale, improve the quality that the map of navigation electronic data generate.
Description of drawings
Fig. 1 is the method flow diagram of the automatic simplification of the shape point of electronic chart polygon facet key element in the embodiment of the invention;
Fig. 2 is the method flow diagram of the automatic simplification of the shape point of polygon facet key element in the first embodiment of the present invention;
Fig. 3 is the apparatus structure block diagram of the automatic simplification of the shape point of electronic chart polygon facet key element in the embodiments of the invention.
Embodiment
In the present embodiment, at first the shape point in first coordinate point sequence is traveled through, wherein, in ergodic process, calculate the distance between all shape points in the current shape point that traverses and second coordinate point sequence, and the distance between all shape points in the current shape point that traverses and second coordinate point sequence is increased to the current shape point that traverses in second coordinate point sequence when all being not less than the preset distance value; Wherein, before traversal beginning, in described second coordinate point sequence without any shape point.
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer, below in conjunction with embodiment and accompanying drawing, the embodiment of the invention is done explanation in further detail.At this, illustrative examples of the present invention and explanation are used for explanation the present invention, but not as a limitation of the invention.
As shown in Figure 1, be the method flow diagram of the automatic simplification of the shape point of electronic chart polygon facet key element in the embodiments of the invention, concrete steps are as follows:
In the present embodiment, suppose that the shape point of polygon facet key element in second map has A, B, C, D, E, F, G is 7 shape points altogether, the three-dimensional sequence corresponding with above-mentioned 7 shape points can be expressed as PntBig[6]={ A0, B0, C0, D0, E0, F0, G0}, by adopting the mapping method can be with three-dimensional sequence PntBig[6] be mapped as the first coordinate sequence PntSmall[6], for example can adopt PntSmall[6]=PntBig[6] * scale (zoom factor), the first coordinate sequence PntSmall[6 that obtains]={ A1, B1, C1, D1, E1, F1, G1}, the coordinate of A1 for obtaining after the A0 convergent-divergent is handled.
In the present embodiment, can be specially in step 102, at first judge whether to have traveled through shape points all in first coordinate sequence, if, process ends; If not, then further judge whether selected shape point is the coordinate of first shape point in first coordinate sequence, if then the coordinate record of first shape point that will choose is in second coordinate sequence.Otherwise, can calculate the distance between the coordinate of all shape points in the coordinate of the shape point of choosing and second coordinate sequence, execution in step 104 then.
In the present embodiment, available PntLast represents second coordinate sequence, the shape point coordinate sequence of the polygon facet key element of second coordinate sequence after to simplify the process.
For example: from the first coordinate sequence PntSmall[6]={ A1, B1, C1, D1, E1, F1, choose first shape point A1 among the G1}, because first shape point A1 is first shape point of choosing, therefore can not judge the distance between other shape points among first shape point A1 and the second coordinate sequence PnLast, direct coordinate record with first shape point A1 is in the second coordinate sequence PntLast.
Just, from the first coordinate sequence PntSmall[6]=A1, and B1, C1, D1, E1, F1 chooses except first shape point A1 the coordinate of other shape points among the G1}.Can choose above-mentioned coordinate sequence PntSmall[6 successively according to predetermined order] in shape point.For example, at first select shape point B1, shape point C1...... then is up to shape point G1.
Repeated execution of steps 103~104, the coordinate of all shape points is chosen in finishing first coordinate sequence.
Just, next get the first coordinate sequence PntSmall[6] in other shape points, for example choose the second shape point B1, judge that then whether distance between the coordinate of all shape points among the coordinate of the second shape point B1 and the second coordinate sequence PntLast is more than or equal to the preset distance value.At this moment, only has only the coordinate of first shape point A1 among the second coordinate sequence PntLast, so as long as judge that whether distance between the coordinate of the coordinate of the second shape point B1 and first shape point A1 is more than or equal to the preset distance value.Judged result is as follows:
If the distance between the coordinate of first shape point A1 and the coordinate of the second shape point B1 is more than or equal to preset distance value DIS, then with the coordinate record of the second shape point B1 in the second coordinate sequence PntLast.
If the distance between the coordinate of first shape point A1 and the coordinate of the second shape point B1 is then ignored the second shape point B1 less than preset distance value DIS, do not need coordinate record with the second shape point B1 in the second coordinate sequence PntLast.
The span of above-mentioned preset distance value DIS is decided on the coordinate situation of the electronic chart after the processing.If it is big relatively that the degree height of the shape point abbreviation of polygon facet key element, preset distance value DIS just can arrange, if the degree of the shape point abbreviation of polygon facet key element is low, it is a little bit smaller relatively that preset distance value DIS just can arrange.Certainly also can preset distance value DIS be set according to the difference of electronic chart engineer's scale.
Next choose the first coordinate sequence PntSmall[6] in the 3rd shape point C1, judge that whether distance between the coordinate of all shape points among the coordinate of the 3rd shape point C 1 and the second coordinate sequence PntLast is more than or equal to the preset distance value.Judged result is as follows:
If the distance among the coordinate of the 3rd shape point C1 and the second coordinate sequence PntLast between the coordinate of each shape point is more than or equal to preset distance value DIS, with the coordinate record of the 3rd shape point C1 in the second coordinate sequence PntLast.
If the distance among the coordinate of the 3rd shape point C1 and the second coordinate sequence PntLast between the coordinate of some shape points is then ignored the 3rd shape point C1 less than preset distance value DIS, it is not recorded among the second coordinate sequence PntLast.
According to same judgment mode, to the first coordinate sequence PntSmall[6] in the 4th shape point D1, the 5th shape point E1, the 6th shape point F1 and the 7th shape point G1 carry out judgment processing.
Through after the above-mentioned processing, recorded the coordinate of the shape point of abbreviation polygon facet key element later among the second coordinate sequence PntLast that obtains.
As shown from the above technical solution, because the distance between the coordinate of the shape point of the polygon facet key element after simplification is handled is all more than or equal to the preset distance value, therefore can guarantee the polygon facet key element selfing after the shape point of choosing can not cause simplifying, can effectively improve the work efficiency of drawing, simultaneously can keep original polygonal shape facility, be embodied among the polygon result behind the abbreviation.Technical scheme example of the present invention can generate the face key element that is fit in the multi-scale map automatically according to the polygon facet key element in the large-scale map, enriches the expression of face key element in multi-scale, improves the quality that the map of navigation electronic data generate.
Introduce the method for the automatic simplification of the shape point of polygon facet key element among the present invention below in conjunction with specific embodiment, referring to Fig. 2, concrete steps are as follows:
The coordinate sequence PntBig[N of the shape point of step 201, initialization polygon facet key element];
At this moment, this polygon facet key element is the polygon facet key element in the large-scale map.N is the number of the shape point in this polygon facet key element.
In the present embodiment, can use map zoom factor scale, with the coordinate sequence PntBig[N of the shape point of polygon facet key element in large-scale map] be mapped as the coordinate sequence PntSmall[N of the shape point of polygon facet key element in the map of small scale].Wherein, the method for scale transformation is PntSmall[i]=PntBig[i] * scale, i=1~N.
Just, whether can judge the i value more than or equal to N, if then explanation has traveled through PntSmall[N] in all shape points.
In this step, because the coordinate sequence PntSmall[N of polygon facet key element] be journal, therefore can be easy to judge the shape point PntSmall[i that chooses] whether be PntSmall[N] in first shape point.
Shape point coordinate sequence PntLast[k] in recorded the coordinate of the shape point of simplifying the polygon facet key element after the processing, first shape point PntSmall[1 wherein] be recorded as PntLast[0], and the like
For example, can adopt the computing method of distance between the existing coordinate points, calculate PntSmall[i] and PntLast[0] distance B IS0, PntSmall[i] and PntLast[1] distance B IS1 ..., PntSmall[i] and PntLast[k] distance B ISk.
Calculate selected shape point and PntLast[k] in distance between the coordinate of all shape points also can be regarded as: calculate selected shape point and PntLast[k] spacing of a last shape point (consecutive point) in the sequence, with PntLast[k] spacing of a last shape point (inferior adjoint point) in the sequence, ..., itself and PntLast[k] in the spacing of first shape point (N adjoint point).
Whether the distance that calculates in step 208, the determining step 207 is less than preset distance value DIS, if return step 203; Otherwise execution in step 206 is with this shape point PntSmall[i] coordinate record to shape point coordinate sequence PntLast[k], simultaneously k=k+1 returns step 203 then;
Just, judge shape point PntSmall[i] and PntLast[0], PntLast[1] ... PntLast[k] between distance whether all less than preset distance value DIS.About the value of preset distance value DIS, as mentioned before.
In the present embodiment, by carrying out above-mentioned steps, the shape point that does not satisfy condition in can the shape point with original polygon facet key element is deleted, and after the deletion, the coordinate record of the shape point that remains in PntLast, PntLast[k] coordinate sequence of shape point of the polygon facet key element that shows for the suitable small scale that resamples.
Technique scheme can be used automated method preferably, it is comprehensive that map of navigation electronic face key element is carried out automatic map, based on the large-scale map data, generates the map datum of multi-scale, improve the rich of map of navigation electronic data, improve the quality that the map of navigation electronic data are produced.The beneficial effect of technical scheme of the present invention is as follows:
The shape facility of the polygon facet key element after 1) processing of energy automatic Synthesis obtains comprehensively and maintenance polygon facet key element;
2) adopt automated method, do not need manual intervention, improved work efficiency, and save human cost;
The situation of selfing does not appear in the polygon facet key element after 3) guaranteeing comprehensively.
In order to realize above-mentioned method embodiment, other embodiment of the present invention also provide a kind of device of automatic simplification of shape point of electronic chart polygon facet key element.What need at first explanation in addition is; because following embodiment is for realizing aforesaid method embodiment; so this device all is to establish for each step that realizes preceding method; but the present invention is not limited to following embodiment, and any device of said method and module of realizing all should be contained in protection scope of the present invention.And in the following description, the content identical with preceding method omitted at this, to save length.
Referring to Fig. 3, be the apparatus structure block diagram of the automatic simplification of the shape point of electronic chart polygon facet key element in the embodiments of the invention, this device comprises:
Choose module 32, be used for choosing from first coordinate sequence coordinate of first shape point, and the coordinate of from described first coordinate sequence, choosing other shape points;
Whether the distance between the judge module 33, coordinate that be used for to judge other shape points of choosing and the coordinate of the described second coordinate sequence shape point all more than or equal to the preset distance value, if, the coordinate of the shape point that reservation is chosen;
Logging modle 34, be used for the coordinate of described first shape point that will choose and the coordinate record of the shape point that is retained to described second coordinate sequence, the shape point coordinate sequence of the polygon facet key element of described second coordinate sequence after to simplify the process.
In another embodiment of the present invention, this device also comprises: mapping block 31, be used for the three-dimensional sequence with the shape point of the second map polygon facet key element, be mapped to shape point first coordinate sequence of polygon facet key element in first map, the engineer's scale of wherein said second map is greater than the engineer's scale of described first map.
The above only is preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (5)
1. the method for the automatic simplification of the shape point of an electronic chart polygon facet key element is characterized in that, described method comprises:
Step 1, from first coordinate sequence, choose the coordinate of first shape point, with the coordinate record of described first shape point of choosing in second coordinate sequence;
Step 2, from described first coordinate sequence, choose the coordinate of other shape points;
Step 3, if the distance between the coordinate of shape point is all more than or equal to the preset distance value in the coordinate of other shape points of choosing and described second coordinate sequence, then with the coordinate record of the shape point chosen in described second coordinate sequence;
Repeat described step 2 and described step 3, the coordinate of all shape points is chosen in finishing described first coordinate sequence.
2. method according to claim 1 is characterized in that, before the described step 1, described method also comprises:
With the three-dimensional sequence of the shape point of polygon facet key element in second map, be mapped to first coordinate sequence of the shape point of polygon facet key element in first map, the engineer's scale of wherein said second map is greater than the engineer's scale of described first map.
3. method according to claim 1 is characterized in that, described step 1 is specially:
Judge whether to have traveled through all shape points in described first coordinate sequence, if, process ends;
If not, judge whether selected shape point is the coordinate of first shape point in described first coordinate sequence, if, with the coordinate record of described first shape point of choosing in described second coordinate sequence, otherwise, the distance in the coordinate of the shape point that calculating is chosen and second coordinate sequence between the coordinate of all shape points.
4. the device of the automatic simplification of the shape point of an electronic chart polygon facet key element is characterized in that, described device comprises:
Choose module, be used for choosing from first coordinate sequence coordinate of first shape point, and the coordinate of from described first coordinate sequence, choosing other shape points;
Judge module, whether the distance between coordinate that be used for to judge other shape points of choosing and the coordinate of the second coordinate sequence shape point all more than or equal to the preset distance value, if, the coordinate of the shape point that reservation is chosen, if not, then ignore the coordinate of the shape point of choosing;
Logging modle, be used for the coordinate of described first shape point that will choose and the coordinate record of the shape point that is retained to described second coordinate sequence.
5. device according to claim 4 is characterized in that, described device also comprises:
Mapping block, be used for the three-dimensional sequence with the shape point of the second map polygon facet key element, be mapped to first coordinate sequence of the shape point of polygon facet key element in first map, the engineer's scale of wherein said second map is greater than the engineer's scale of described first map.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010223958 CN102314798B (en) | 2010-07-01 | 2010-07-01 | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010223958 CN102314798B (en) | 2010-07-01 | 2010-07-01 | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102314798A CN102314798A (en) | 2012-01-11 |
CN102314798B true CN102314798B (en) | 2013-07-17 |
Family
ID=45427925
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010223958 Active CN102314798B (en) | 2010-07-01 | 2010-07-01 | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102314798B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102968926B (en) * | 2012-05-25 | 2014-08-27 | 中国科学院地理科学与资源研究所 | Symbol configuration system of zonal statistical map and method thereof |
CN103971586B (en) * | 2013-01-31 | 2016-08-31 | 北京四维图新科技股份有限公司 | electronic map generating method and device |
CN104807468B (en) * | 2014-11-13 | 2017-06-16 | 厦门大学 | A kind of the automatic of multi-destination map simplifies and layout optimization method and system |
CN106528572B (en) * | 2015-09-14 | 2019-08-20 | 高德软件有限公司 | A kind of electronic map line feature data processing method and device |
CN105469355B (en) * | 2015-11-18 | 2019-04-23 | 重庆市勘测院 | The method for extracting 2.5 dimension map contour of building based on city threedimensional model |
CN107623897B (en) * | 2017-07-28 | 2019-10-15 | 阿里巴巴集团控股有限公司 | Geography fence generation method and its equipment |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4658503B2 (en) * | 2004-03-29 | 2011-03-23 | 株式会社ゼンリン | Simplified map making device, simplified map making method and computer program |
CN101059922A (en) * | 2007-05-18 | 2007-10-24 | 上海众恒信息产业有限公司 | Electronic map and its realizing method |
-
2010
- 2010-07-01 CN CN 201010223958 patent/CN102314798B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102314798A (en) | 2012-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102314798B (en) | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map | |
CN103678705B (en) | A kind of VCT file is to the vector data Parallel transformation method of shapefile file | |
CN104008212B (en) | Method for storing IOT time series data related to geographical location information | |
CN106383828B (en) | A kind of drawing practice and electronic equipment | |
CN112598793B (en) | Three-dimensional map tile vector grid integrated system and method | |
CN104766366A (en) | Method for establishing three-dimensional virtual reality demonstration | |
CN105022731B (en) | A kind of method of map vector tile caching | |
CN108229740B (en) | Method and device for determining business circle boundary, server and storage medium | |
CN103077282A (en) | Rapid modeling method for high-speed railway scene based on basic-element combination and multilevel semantic constraint | |
CN107590226A (en) | A kind of map vector rendering intent based on tile | |
Tucci et al. | Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005 | |
CN103745083A (en) | Trajectory data cleaning method and device | |
CN103017749B (en) | Method, apparatus and navigator for converting narrow and long water system surface element into line element | |
CN105373661A (en) | Dynamic programming algorithm-based grid theme graph layout method | |
CN103345769B (en) | Complete trails remote sensing image thematic charting method | |
CN110765298B (en) | Tile coding method for decoupling geometric attributes of vector data | |
CN104267880A (en) | Method and equipment for displaying handwriting locus on 3D (three-dimensional) interface | |
CN102496330A (en) | Isomorphic model for hexagonal grid and modeling method and application thereof | |
CN113223167B (en) | Three-dimensional weather sand table building method and system | |
CN103593529B (en) | A kind of bridge complex object automatic Symbolic method based on mathematical morphology | |
CN110019632A (en) | A kind of geographic element shape analysis method based on shape tree | |
CN107977372B (en) | Labeling method and device for face element notes | |
CN102456014B (en) | Method and system for obtaining gate address coordinates from electronic map | |
CN108597013A (en) | A kind of specific region meteorological model data snap shot map plotting method | |
CN103927396A (en) | Searching method for obtaining three-dimensional space information in three-dimensional rendering by utilizing auxiliary data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |