CN105373538A - Method and device for determining display levels of polygonal objects - Google Patents
Method and device for determining display levels of polygonal objects Download PDFInfo
- Publication number
- CN105373538A CN105373538A CN201410409424.3A CN201410409424A CN105373538A CN 105373538 A CN105373538 A CN 105373538A CN 201410409424 A CN201410409424 A CN 201410409424A CN 105373538 A CN105373538 A CN 105373538A
- Authority
- CN
- China
- Prior art keywords
- polygon object
- polygon
- geographic area
- actual geographic
- display level
- 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
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The invention relates to the technical field of electronic map making, particularly relates to a method and device for determining display levels of polygonal objects, and aims at solving the problem that the polygonal objects cannot be correctly displayed due to the existing manner of determining the display levels of the polygonal objects through presetting the corresponding relationship among the display levels of maps in different file formats. The method comprises the following steps: determining the actual geographical area occupied by each polygonal object in map data according to the map data of a map file in a first format; and determining at least one display level of the polygonal object in a map file in a second format according to the actual geographical area occupied by each polygonal object and a preset minimum actual geographical area corresponding to the display level of the map file in the second format. According to the method and device, the display of the polygonal objects in a correct display level is realized, and the problem that the polygonal objects cannot be correctly displayed in electronic maps is solved.
Description
Technical field
The present invention relates to electronic mapping technical field, particularly relate to a kind of display level defining method and device of polygon object.
Background technology
Electronic chart upgrades in time because having, be convenient to inquiry, use the intuitively feature such as succinct, obtains and applies more and more widely.People, when using electronic chart, can carry out convergent-divergent to map by chi usually in proportion; The practical significance of engineer's scale is the ratio of display distance and actual range on electronic chart, and therefore, the map content under large scale is detailed, geometric accuracy is high, and map content generality under small scale is strong.
Being supported in the electronic chart carrying out convergent-divergent between different scale is multi-scale electronic chart, and multi-scale electronic chart has multiple display level, and the corresponding engineer's scale determined of each display level, display level is higher, and engineer's scale is larger.
The file layout of electronic chart has a lot, such as strengthen meta file (EnhancedMetaFile, EMF), portable file layout (PortableDocumentFormat, and scalable vector graphics (ScalableVectorGraphics PDF), SVG) etc., the multi-scale electronic chart of different file layout respectively shows that engineer's scale corresponding to level arrange generally can be different, such as, the engineer's scale that the multi-scale electronic chart of file layout 1 is arranged from high to low according to display level is 1:20 respectively, 1:100, 1:1000, 1:10000, 1:100000 etc., the engineer's scale that the multi-scale electronic chart of file layout 2 is arranged from high to low according to display level is then 1:50, 1:100, 1:2000, 1:50000 etc.
In actual applications, for making the polygon object in the multi-scale electronic chart of a certain file layout also can show in alternative document form, need to determine the display level of polygon object in alternative document form.The method that prior art adopts is the corresponding relation that the multi-scale electronic chart pre-setting different file layout respectively shows the corresponding engineer's scale of level, then obtains the display level of polygon object in file layout 2 in file layout 1 according to the corresponding relation pre-set.Such as, to arrange above-mentioned file layout 1 medium scale be display level 1 respective file form 2 medium scale of 1:20 is the display level 2 of 1:50, then the display level of polygon object in file layout 2 of file layout 1 medium scale 1:20 level display is then the display level that engineer's scale 1:50 is corresponding.
The existing this processing mode pre-set, due to the unmatched problem of display level of the map datum and another kind of file layout map that there is a kind of file layout map, thus the polygon object in a kind of file layout map cannot correctly be shown in another kind of file layout map.Under such as some display level being 1:20 at file layout 1 medium scale, the polygon object of emphasis display possibly well cannot be shown in the display level of 1:50 at file layout 2 medium scale, even cannot show.
To sum up, the corresponding relation between the existing display level by pre-setting different file layout map determines the mode of the display level of polygon object, and polygon object can be caused correctly to show.
Summary of the invention
The embodiment of the present invention provides a kind of display level defining method and device of polygon object, determining the mode of the display level of polygon object in order to the corresponding relation solved between the existing display level by pre-setting different file layout map, causing the problem that polygon object cannot correctly show.
The display level defining method of a kind of polygon object that the embodiment of the present invention provides, comprising:
According to the map datum of the map file of the first form, determine the actual geographic area that in described map datum, each polygon object takies;
According to the actual geographic area that each polygon object takies, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
Alternatively, according to the map datum of the map file of the first form, determine the actual geographic area that in described map datum, each polygon object takies, comprising:
From the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object;
According to the latitude and longitude coordinates of each boundary node of each polygon object, determine the actual geographic area that each polygon object takies.
Alternatively, the map datum of the described map file from the first form, the latitude and longitude coordinates obtaining each boundary node of each polygon object specifically comprises:
From in the map datum the first map file, obtain the polygon information of each polygon object and the nodal information of boundary node thereof;
From the polygon information of polygon object, obtain the node identification of each boundary node of polygon object;
According to the node identification of each boundary node of polygon object, from the nodal information of described polygon object, obtain the latitude and longitude coordinates of each boundary node of polygon object.
Alternatively, if polygon object is convex polygon object, then the described latitude and longitude coordinates according to each boundary node of polygon object, determine to comprise the actual geographic area that polygon object takies:
An interim point is selected from convex polygon object;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
By the area of all triangle object and, be defined as the area of described convex polygon object.
Alternatively, if polygon object is concave polygon object, then the described latitude and longitude coordinates according to each boundary node of polygon object, determine to comprise the actual geographic area that polygon object takies:
Obtain the convex polygon object that described concave polygon object is corresponding;
An interim point is selected from described convex polygon object;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
According to the area of all triangle object and, and the difference of the area of described convex polygon object and described concave polygon object, determines the area of described concave polygon object.
Alternatively, select one to put from described convex polygon object to be specially temporarily:
Elect arbitrary boundary node of described convex polygon object as described interim point.
Alternatively, the described actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine that polygon object at least one display level in the map file of the second form specifically comprises:
The minimum actual geographic area that the actual geographic area taken by polygon object is corresponding with the display level of the map file of the second form preset compares, if the actual geographic area that described polygon object takies is more than or equal to described minimum actual geographic area, then determine that the display level of described polygon object comprises display level corresponding to described minimum actual geographic area.
The display level determining device of a kind of polygon object that the embodiment of the present invention provides comprises:
First determination module, for the map datum of the map file according to the first form, determines the actual geographic area that in described map datum, each polygon object takies;
Second determination module, for the actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
The actual geographic area of the polygon object that can show due to electronic chart each display level must be more than or equal to the actual geographic area of the minimum polygon object that corresponding display level can show, if the actual geographic area of polygon object is less than described minimum actual geographic area, then this polygon object there is no need to show in this display level, therefore, the present invention utilizes the actual geographic area of polygon object and display level to determine the display level of this polygon object with corresponding minimum actual geographic area, what each display level was shown is be necessary at this layer the polygon object that carries out showing, thus ensure that each polygon object can show in correct display layer level, overcoming prior art polygon object cannot the appearance of correct display problem in electronic chart.
Accompanying drawing explanation
The display level defining method process flow diagram of the polygon object that Fig. 1 provides for the embodiment of the present invention;
Fig. 2 (a) is the schematic diagram of polygon object W1;
Fig. 2 (b) is the schematic diagram of polygon object W2;
Fig. 3 (a) is for determining the schematic diagram of convex polygon object area;
Fig. 3 (b) determines the schematic diagram of convex polygon object area for the boundary node of convex polygon object being elected as interim point;
Fig. 4 is the schematic diagram of concave polygon object Q (p1, p2, p3, p4);
The display level determining device structural representation of the polygon object that Fig. 5 provides for the embodiment of the present invention.
Embodiment
The basic thought of the embodiment of the present invention is: the actual geographic area of the polygon object that can show due to electronic chart each display level must be more than or equal to the actual geographic area of the minimum polygon object that corresponding display level can show, therefore, the present invention utilizes the actual geographic area of polygon object and display level and corresponding minimum actual geographic area to determine the display level of this polygon object, and what each display level was shown is be necessary at this layer the polygon object that carries out showing.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As shown in Figure 1, be the display level defining method process flow diagram of the polygon object that the embodiment of the present invention provides, comprise the following steps:
S101: according to the map datum of the map file of the first form, determines the actual geographic area that in described map datum, each polygon object takies.
In this step, from the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object; According to the latitude and longitude coordinates of each boundary node of each polygon object, determine the actual geographic area that each polygon object takies.Here polygon object refers to the Background factors in map, such as lake, river, park etc.
S102: the actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
In step S101 and S102, the map file of described first form and the map file of the second form are the map file of different-format, and such as, the map file of the first form is PDF, and the map file of the second form is EMF form.
In this step, the map of different display level has the engineer's scale of different zoom ratio, is also the engineer's scale of the corresponding scaling of each display level; Display level is higher, and engineer's scale is larger, and also, display level is higher, and the map content of display is more detailed, geometric accuracy is higher.
In this step, the minimum actual geographic area that the actual geographic area taken by polygon object is corresponding with the display level of the map file of the second form preset compares, if the actual geographic area that described polygon object takies is more than or equal to described minimum actual geographic area, then determine that the display level of described polygon object comprises display level corresponding to described minimum actual geographic area.
Under above-mentioned embodiment, the actual geographic area that this polygon object can be taken compares respectively with the minimum actual geographic area corresponding to each display level of map file of the second form preset, and determines that whether each display level of the map file of the second form preset is the display level of this polygon object successively.
Preferably, owing to being bound to show in higher than other display level of this display level at the polygon object of certain display level display, therefore, in reality is implemented, if determine, the display level of this polygon object comprises a display level, then can determine that the display level of this polygon object in the map file of the second form also comprises other display level higher than this display level simultaneously.Based on this, actual specific compared with process in, can according to the display level order from low to high of the map file of the second form, compare the size of the actual geographic area that the minimum actual geographic area corresponding to each display level of the map file of the second form and this polygon object take successively, until determine that actual geographic area that this polygon object takies is more than or equal to a certain display level x of the map file of the second form, then determine that the display level of this polygon object in the map file of this second form comprises this display level x and all display levels higher than display level x.Or, can according to the display level order from high to low of the map file of the second form, compare the size of the actual geographic area that the minimum actual geographic area corresponding to each display level of the map file of the second form and this polygon object take successively, until determine that actual geographic area that this polygon object takies is less than a certain display level x of the map file of the second form, then determine that the display level of this polygon object in the map file of this second form comprises all display levels higher than display level x.
As shown in following table one, it is the mapping table of each display level of the map file of the second form in the present invention's specific embodiment and minimum actual geographic area (unit: square metre).In table one, display level is followed successively by Lv1 ~ Lv11 from high to low.Also namely, in table one, Lv11 is minimum display level, and engineer's scale corresponding to this display level is minimum, and the map content of display is summarized most, and the minimum actual geographic area that therefore this display level is corresponding is maximum; Lv1 is the highest display level, and engineer's scale corresponding to this display level is maximum, and the map content of display is the most detailed, and the minimum actual geographic area that therefore this display level is corresponding is minimum.
| Level | Lv11 | Lv10 | Lv9 | Lv8 | Lv7 | Lv6 | Lv5 | Lv4 | Lv3 | Lv2 | Lv1 |
| Minimum actual geographic area | 15000 | 10000 | 5400 | 3600 | 2400 | 1500 | 800 | 600 | 300 | 150 | 50 |
Table one
From table one, if the actual geographic area that polygon object takies is 500 square metres, its area is greater than the actual geographic area of its minimum polygon object that can show corresponding to these display levels of Lv3, Lv2, Lv1, therefore, can determine that the display level of this polygon object in the map file of the second form is Lv1 ~ Lv3.
In above-mentioned S101, need the map datum of the map file according to the first form, determine the actual geographic area that in described map datum, each polygon object takies.In concrete enforcement, can first from the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object and store, afterwards, the latitude and longitude coordinates based on each boundary node of each polygon object stored determines the actual geographic area that this polygon object takies.But; due to a boundary node usually can share by multiple polygon object (there is between different polygon object common point or common edge); if store respectively the latitude and longitude coordinates of each boundary node of each polygon object; the latitude and longitude coordinates of same boundary node will be caused to be redundantly stored repeatedly; so, a large amount of storage spaces can be wasted.Based on this, in the preferred embodiment of the present invention, give the storage mode as shown in table two and table three.Shown in table two, being the polygon information of the polygon object a1 of record, shown in table three, is the nodal information of boundary node p1, p2, p3 and p4 of record.
| Major key | Polygon identifies | The sequence number of boundary node | The node identification of boundary node |
| 1 | a1 | 1 | p1 |
| 2 | a1 | 2 | p2 |
| 3 | a1 | 3 | p3 |
| 4 | a1 | 4 | p4 |
Table two
| Major key | The node identification of boundary node | Longitude coordinate | Latitude coordinate |
| 1 | p1 | Lon1 | Lat1 |
| 2 | p2 | Lon2 | Lat2 |
| 3 | p3 | Lon3 | Lat3 |
| 4 | p4 | Lon4 | Lat4 |
Table three
In above-mentioned table two and table three, the nodal information of the polygon information of each polygon object and the boundary node of polygon object is stored respectively; Concrete execution step is as follows:
From in the map datum the first map file, obtain the polygon information of each polygon object and the nodal information of boundary node thereof;
From the polygon information of polygon object, obtain the node identification of each boundary node of polygon object;
According to the node identification of each boundary node of polygon object, from the nodal information of described polygon object, obtain the latitude and longitude coordinates of each boundary node of polygon object.
In specific implementation process, the polygon information of polygon object and the nodal information of boundary node can be obtained respectively from the map datum the map file of the first form, and store.Store the polygon mark of this polygon object and the node identification of each boundary node of this polygon object in the polygon information of each polygon object, in the nodal information of each boundary node, store node identification and the latitude and longitude coordinates of this boundary node.Like this, can be contacted by node identification foundation between polygon information and nodal information; Also be, can according to the node identification of boundary node each in the polygon information of arbitrary polygon object, the latitude and longitude coordinates of each boundary node of this polygon object is searched in the nodal information of each boundary node, afterwards, according to the latitude and longitude coordinates of each boundary node of this polygon object found, determine the area of this polygon object.
Adopt the embodiment of the present invention above-mentionedly polygon information and nodal information to be stored respectively, between polygon information and nodal information, set up the mode contacted by node identification, can reduce and the repeatability of some map datum is stored, save a large amount of storage spaces.
In specific implementation process, the polygon information of each polygon object can also comprise each boundary node that this polygon object comprises limit along this polygon object by the sequence number clockwise or after counterclockwise arrangement, as shown in Table 2.For some polygon object (such as triangle object), as long as obtain the latitude and longitude coordinates of each boundary node of this polygon object, just can determine the shape of this polygon object, but, for other polygon object, affect the information of polygon object shape except comprising the latitude and longitude coordinates of each boundary node, also comprise each boundary node putting in order in this polygon object, as shown in Fig. 2 (a) He 2 (b), the boundary node that Fig. 2 (a) is identical with each self-contained four latitude and longitude coordinates of polygon object W1 with W2 of two in 2 (b), but because the order connecting each boundary node is successively different, two polygon object are caused to have different shapes.Therefore, for this situation, can by the limit of each boundary node of polygon object along polygon object, after clockwise or counterclockwise arrangement, determine sequence number, when carrying out map and playing up, according to the sequence number of each boundary node, connect each boundary node successively, form polygon object.The latitude and longitude coordinates of sequence number to be the node of 1,2,3,4 with sequence number in Fig. 2 (b) be the respectively node of 1,2,4,3 is identical in Fig. 2 (a).
In specific implementation process, in order to improve the efficiency of the nodal information taking out each boundary node that the polygon information of arbitrary polygon object and this polygon object comprise from all polygon information stored and nodal information, index can be set up, such as b-tree indexed for polygon information and nodal information.Particularly, for above-mentioned polygon information arranges major key (primary key), as shown in Table 2.Wherein arbitrary polygon object has many polygon information of corresponding different boundary nodes, the major key key assignments that every bar polygon information correspondence one is unique, like this, every bar polygon information comprises major key key assignments, polygon mark, the polygon object sequence number of a boundary node, the node identification of this boundary node that comprise.Correspondingly, major key can be set for nodal information, as shown in Table 3.Wherein each boundary node has a nodal information, the major key key assignments that every bar nodal information correspondence one is unique, and like this, every bar nodal information comprises major key key assignments, the node identification of this boundary node and the latitude and longitude coordinates of this boundary node.After setting up b-tree indexed for polygon information and nodal information, based on the index set up, every bar polygon information or every bar nodal information can be searched, greatly improve search efficiency.
After obtaining the latitude and longitude coordinates of each boundary node of arbitrary polygon object, according to the type of this polygon object, the area of this polygon object specifically can be determined in the following ways:
If a described polygon object is convex polygon object, then
An interim point is selected from convex polygon object; Wherein, described from convex polygon object select one temporarily point be included in convex polygon inside and choose an interim point, also comprise from the border of convex polygon and choose an interim point;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
By the area of all triangle object and, be defined as the area of described convex polygon object.
As shown in Fig. 3 (a), in specific implementation process, can be optional a bit as interim point in convex polygon object, be set to P.Particularly, can first according to the latitude and longitude coordinates of each boundary node of this convex polygon object, determine the maximum latitude coordinate value of each boundary node of this convex polygon object and minimum latitude coordinate value, and the maximum latitude coordinate values of each boundary node of this convex polygon object and minimum latitude coordinate values.Afterwards, in convex polygon object optionally a bit, its latitude coordinate value is less than or equal to the maximum latitude coordinate value of each boundary node of this convex polygon object, be more than or equal to the minimum latitude coordinate value of each boundary node of this convex polygon object, and latitude coordinate is less than or equal to the maximum latitude coordinate of each boundary node of this convex polygon object, be more than or equal to the minimum latitude coordinate of each boundary node of this convex polygon object, using this point as putting P temporarily.Afterwards, determine the area of each triangle object be made up of this interim some P and every two adjacent Border Node of this convex polygon object, the area of each triangle object determined is added summation, is the area of this convex polygon object, that is, area S (A1, A2, the A3 of convex polygon object, A4, A5)=S (P, A1, A2)+S (P, A2, A3)+S (P, A3, A4)+S (P, A4, A5)+S (P, A5, A1).
In specific implementation process, can using arbitrary boundary node of described convex polygon object as described interim point, like this, this latitude and longitude coordinates temporarily put is known, with compared with convex polygon object inside optionally a bit, benefit is the number of the triangle object that can reduce composition, thus reaches raising treatment effeciency.As shown in Fig. 3 (b), using the boundary node A3 of convex polygon object as described interim point, determine the area of each triangle object be made up of this interim some A3 and every two adjacent Border Node of this convex polygon object except A3, the area of each triangle object determined is added summation, that is, the area S (A1 of convex polygon object, A2, A3, A4, A5)=S (A3, A1, A2)+S (A3, A4, A5)+S (A3, A1, A5).
If two any one polygon object described are concave polygon object, then
Obtain the convex polygon object that described concave polygon object is corresponding;
An interim point is selected from described convex polygon object;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
According to the area of all triangle object and, and the difference of the area of described convex polygon object and described concave polygon object, determines the area of described concave polygon object.
In specific implementation process, if above-mentioned polygon object is concave polygon object, the mode that this concave polygon object supplements area can be adopted as, be transformed to convex polygon object, the mode of above-mentioned calculating convex polygon object area is adopted to calculate the area of the convex polygon object after this conversion, afterwards, then by the area calculated supplementary area is deducted.As shown in Figure 4, concave polygon object Q (p1, p2 is being determined, p3, p4, p5) area time, first can supplement area for this concave polygon object, be transformed to convex polygon object Q'(p1, p2, p4, p5), adopt the method for the calculating convex polygon object area of above-mentioned introduction, at convex polygon object Q'(p1, p2, p4, p5) optional a bit as interim point in, be set to P'; Determine the area of each triangle object be made up of this interim some P' and every two adjacent Border Node of this convex polygon object, the area of each triangle object determined is added summation, is the area of this convex polygon object, that is, area S (p1, the p2 of this convex polygon object, p4, p5)=S (P', p1, p2)+S (P', p2, p4)+S (P', p4, p5)+S (P', p5, p1).Alternatively, arbitrary boundary node of convex polygon object also can be adopted as described interim point, specifically implement see the description about Fig. 3 (b), repeat no more here.Determine the area S of this convex polygon object Q'
q'after, by this area S
q'deduct the area that namely supplementary area obtains required concave polygon object, namely this area supplemented is the area of the triangle object be made up of p2, p3, p4 tri-boundary nodes.
Based on same inventive concept, a kind of display level determining device of the polygon object corresponding with the display level defining method of polygon object is additionally provided in the embodiment of the present invention, the principle of dealing with problems due to this device is similar to the display level defining method of embodiment of the present invention polygon object, therefore the enforcement of this device see the enforcement of method, can repeat part and repeats no more.
As shown in Figure 5, be the display level determining device structural representation of the polygon object that the embodiment of the present invention provides, comprise:
First determination module 51, for the map datum of the map file according to the first form, determines the actual geographic area that in described map datum, each polygon object takies;
Second determination module 52, for the actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
Alternatively, described first determination module 51 specifically for:
From the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object; According to the latitude and longitude coordinates of each boundary node of each polygon object, determine the actual geographic area that each polygon object takies.
Alternatively, described first determination module 51 specifically for: from the map datum the first map file, obtain the polygon information of each polygon object and the nodal information of boundary node thereof; From the polygon information of polygon object, obtain the node identification of each boundary node of polygon object; According to the node identification of each boundary node of polygon object, from the nodal information of described polygon object, obtain the latitude and longitude coordinates of each boundary node of polygon object.
Alternatively, if polygon object is convex polygon object, then described first determination module 51 specifically for: select an interim point from convex polygon object; According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes; By the area of all triangle object and, be defined as the area of described convex polygon object.
Alternatively, if polygon object is concave polygon object, then described first determination module 51 specifically for: obtain the convex polygon object that described concave polygon object is corresponding; An interim point is selected from described convex polygon object; According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes; According to the area of all triangle object and, and the difference of the area of described convex polygon object and described concave polygon object, determines the area of described concave polygon object.
Alternatively, described first determination module 51 is specifically for electing arbitrary boundary node of described convex polygon object as described interim point.
Alternatively, described second determination module 52 compares specifically for the minimum actual geographic area that: the actual geographic area taken by polygon object is corresponding with the display level of the map file of the second form preset, if the actual geographic area that described polygon object takies is more than or equal to described minimum actual geographic area, then determine that the display level of described polygon object comprises display level corresponding to described minimum actual geographic area.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the process flow diagram of the method for the embodiment of the present invention, device (system) and computer program and/or block scheme.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or square frame.These computer program instructions can being provided to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computing machine or other programmable data processing device produce device for realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make on computing machine or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computing machine or other programmable devices is provided for the step realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (14)
1. a display level defining method for polygon object, it is characterized in that, the method comprises:
According to the map datum of the map file of the first form, determine the actual geographic area that in described map datum, each polygon object takies;
According to the actual geographic area that each polygon object takies, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
2. the method for claim 1, is characterized in that, according to the map datum of the map file of the first form, determines the actual geographic area that in described map datum, each polygon object takies, comprising:
From the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object;
According to the latitude and longitude coordinates of each boundary node of each polygon object, determine the actual geographic area that each polygon object takies.
3. method as claimed in claim 2, it is characterized in that, the map datum of the described map file from the first form, the latitude and longitude coordinates obtaining each boundary node of each polygon object specifically comprises:
From in the map datum the first map file, obtain the polygon information of each polygon object and the nodal information of boundary node thereof;
From the polygon information of polygon object, obtain the node identification of each boundary node of polygon object;
According to the node identification of each boundary node of polygon object, from the nodal information of described polygon object, obtain the latitude and longitude coordinates of each boundary node of polygon object.
4. method as claimed in claim 2, is characterized in that, if polygon object is convex polygon object, then and the described latitude and longitude coordinates according to each boundary node of polygon object, determine to comprise the actual geographic area that polygon object takies:
An interim point is selected from convex polygon object;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
By the area of all triangle object and, be defined as the area of described convex polygon object.
5. method as claimed in claim 2, is characterized in that, if polygon object is concave polygon object, then and the described latitude and longitude coordinates according to each boundary node of polygon object, determine to comprise the actual geographic area that polygon object takies:
Obtain the convex polygon object that described concave polygon object is corresponding;
An interim point is selected from described convex polygon object;
According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes;
According to the area of all triangle object and, and the difference of the area of described convex polygon object and described concave polygon object, determines the area of described concave polygon object.
6. the method as described in claim 4 or 5, is characterized in that, selects one to put temporarily be specially from described convex polygon object:
Elect arbitrary boundary node of described convex polygon object as described interim point.
7. method as described in as arbitrary in claim 1-5, it is characterized in that, the described actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine that polygon object at least one display level in the map file of the second form specifically comprises:
The minimum actual geographic area that the actual geographic area taken by polygon object is corresponding with the display level of the map file of the second form preset compares, if the actual geographic area that described polygon object takies is more than or equal to described minimum actual geographic area, then determine that the display level of described polygon object comprises display level corresponding to described minimum actual geographic area.
8. a display level determining device for polygon object, it is characterized in that, this device comprises:
First determination module, for the map datum of the map file according to the first form, determines the actual geographic area that in described map datum, each polygon object takies;
Second determination module, for the actual geographic area taken according to each polygon object, and the minimum actual geographic area that the display level of the map file of the second form preset is corresponding, determine polygon object at least one display level in the map file of the second form, wherein said minimum actual geographic area refers to the actual geographic area of the minimum polygon object that display level can show.
9. device as claimed in claim 8, is characterized in that, described first determination module specifically for:
From the map datum of the map file of the first form, obtain the latitude and longitude coordinates of each boundary node of each polygon object; According to the latitude and longitude coordinates of each boundary node of each polygon object, determine the actual geographic area that each polygon object takies.
10. device as claimed in claim 9, is characterized in that, described first determination module specifically for:
From in the map datum the first map file, obtain the polygon information of each polygon object and the nodal information of boundary node thereof; From the polygon information of polygon object, obtain the node identification of each boundary node of polygon object; According to the node identification of each boundary node of polygon object, from the nodal information of described polygon object, obtain the latitude and longitude coordinates of each boundary node of polygon object.
11. devices as claimed in claim 9, is characterized in that, if polygon object is convex polygon object, then described first determination module specifically for: select an interim point from convex polygon object; According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes; By the area of all triangle object and, be defined as the area of described convex polygon object.
12. devices as claimed in claim 9, is characterized in that, if polygon object is concave polygon object, then described first determination module specifically for: obtain the convex polygon object that described concave polygon object is corresponding; An interim point is selected from described convex polygon object; According to the latitude and longitude coordinates of described interim point, and the latitude and longitude coordinates of each boundary node of described convex polygon object, determine by described interim point and the described convex polygon object often area of each triangle object that forms of adjacent two boundary nodes; According to the area of all triangle object and, and the difference of the area of described convex polygon object and described concave polygon object, determines the area of described concave polygon object.
13. devices as described in claim 11 or 12, it is characterized in that, described first determination module is specifically for electing arbitrary boundary node of described convex polygon object as described interim point.
14. as arbitrary in claim 8-12 as described in device, it is characterized in that, described second determination module compares specifically for the minimum actual geographic area that: the actual geographic area taken by polygon object is corresponding with the display level of the map file of the second form preset, if the actual geographic area that described polygon object takies is more than or equal to described minimum actual geographic area, then determine that the display level of described polygon object comprises display level corresponding to described minimum actual geographic area.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410409424.3A CN105373538B (en) | 2014-08-19 | 2014-08-19 | A kind of display level of polygon object determines method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410409424.3A CN105373538B (en) | 2014-08-19 | 2014-08-19 | A kind of display level of polygon object determines method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105373538A true CN105373538A (en) | 2016-03-02 |
| CN105373538B CN105373538B (en) | 2018-09-28 |
Family
ID=55375745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410409424.3A Active CN105373538B (en) | 2014-08-19 | 2014-08-19 | A kind of display level of polygon object determines method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105373538B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106097413A (en) * | 2016-06-03 | 2016-11-09 | 大连陆海科技股份有限公司 | The drawing system of multi-scale vector chart data and method for drafting |
| CN106546164A (en) * | 2016-09-28 | 2017-03-29 | 广州地铁集团有限公司 | A kind of metro safety protection zone illegal item area method for fast measuring |
| CN111079241A (en) * | 2019-11-07 | 2020-04-28 | 云南电网有限责任公司临沧供电局 | Edge layout visual display method based on CIM power grid model |
| CN115330963A (en) * | 2022-08-01 | 2022-11-11 | 厦门路桥信息股份有限公司 | Display method and display device of satellite map |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070294643A1 (en) * | 2004-03-30 | 2007-12-20 | Kyle Henry M | System for managing the navigational usability of an interactive map |
| CN101400138A (en) * | 2008-10-28 | 2009-04-01 | 北京大学 | Map data simplifying method oriented to mobile equipment |
| CN101571403A (en) * | 2009-06-03 | 2009-11-04 | 深圳市凯立德计算机系统技术有限公司 | Method and system for electronic map construction |
| CN102456290A (en) * | 2010-10-20 | 2012-05-16 | 北京四维图新科技股份有限公司 | Method and device for displaying plane-shaped object in electronic map |
| EP2728312A1 (en) * | 2012-11-01 | 2014-05-07 | BlackBerry Limited | Reference-point based static-scale mapping application |
| CN103823828A (en) * | 2013-10-31 | 2014-05-28 | 小米科技有限责任公司 | Map scale setting method, map scale setting device and terminal |
-
2014
- 2014-08-19 CN CN201410409424.3A patent/CN105373538B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070294643A1 (en) * | 2004-03-30 | 2007-12-20 | Kyle Henry M | System for managing the navigational usability of an interactive map |
| CN101400138A (en) * | 2008-10-28 | 2009-04-01 | 北京大学 | Map data simplifying method oriented to mobile equipment |
| CN101571403A (en) * | 2009-06-03 | 2009-11-04 | 深圳市凯立德计算机系统技术有限公司 | Method and system for electronic map construction |
| CN102456290A (en) * | 2010-10-20 | 2012-05-16 | 北京四维图新科技股份有限公司 | Method and device for displaying plane-shaped object in electronic map |
| EP2728312A1 (en) * | 2012-11-01 | 2014-05-07 | BlackBerry Limited | Reference-point based static-scale mapping application |
| CN103823828A (en) * | 2013-10-31 | 2014-05-28 | 小米科技有限责任公司 | Map scale setting method, map scale setting device and terminal |
Non-Patent Citations (1)
| Title |
|---|
| 张昊等: "网络电子地图多尺度显示的分析与研究", 《测绘通报》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106097413A (en) * | 2016-06-03 | 2016-11-09 | 大连陆海科技股份有限公司 | The drawing system of multi-scale vector chart data and method for drafting |
| CN106546164A (en) * | 2016-09-28 | 2017-03-29 | 广州地铁集团有限公司 | A kind of metro safety protection zone illegal item area method for fast measuring |
| CN111079241A (en) * | 2019-11-07 | 2020-04-28 | 云南电网有限责任公司临沧供电局 | Edge layout visual display method based on CIM power grid model |
| CN115330963A (en) * | 2022-08-01 | 2022-11-11 | 厦门路桥信息股份有限公司 | Display method and display device of satellite map |
| CN115330963B (en) * | 2022-08-01 | 2024-03-29 | 厦门路桥信息股份有限公司 | Satellite map display method and satellite map display device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105373538B (en) | 2018-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11468765B2 (en) | Generating road segment attributes based on spatial referencing | |
| CN105426372B (en) | Electronic map data making and updating method and device | |
| KR101925089B1 (en) | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database | |
| CN108229740B (en) | Method and device for determining business circle boundary, server and storage medium | |
| CN110909093B (en) | Method and device for constructing intelligent landmark control network | |
| WO2016095749A1 (en) | Method and device for querying spatial object and establishing spatial index of electronic map | |
| US20150109290A1 (en) | Device and method for removing noise points in point clouds | |
| CN105373538A (en) | Method and device for determining display levels of polygonal objects | |
| CN103136371A (en) | Subdivision identification generation method and data search method of multi-source space data | |
| CN108572999B (en) | Method and device for searching AOI contour of interest surface | |
| Osterman et al. | An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU | |
| CN102759353A (en) | Navigation device, method for determining a height coordinate, and method for generating database | |
| KR101925088B1 (en) | Method of generating a database, navigation device and method of determining height information | |
| EP3637057A1 (en) | Method, device, system and storage medium for storing and loading visual positioning map | |
| CN112486987A (en) | City inquiry method, device, equipment and storage medium based on longitude and latitude | |
| CN110555086A (en) | Method and device for attributing resource points in grid | |
| US20150339848A1 (en) | Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements | |
| CN107478217B (en) | A kind of POI display methods and device | |
| CN108243426B (en) | Method and server for determining wireless base station demand point | |
| CN110475204B (en) | Method, device and equipment for analyzing reverse address of geographic fence | |
| CN104090945A (en) | Geographic space entity constructing method and system | |
| CN102496330A (en) | Isomorphic model for hexagonal grid and modeling method and application thereof | |
| CN103903508A (en) | Tile map segmenting method and system | |
| CN103063219A (en) | Method for navigation electronic map pretreatment and display | |
| CN105808617A (en) | Generation method and device of electronic map, and display method and device of the electronic map |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20181107 Address after: 100102 7, first opening Plaza, 10 Fu Fu Street, Wangjing, Chaoyang District, Beijing. Patentee after: Gaode Software Co., Ltd. Address before: 100081 Beijing Haidian District Suzhou Street 3 15 15 1502 Patentee before: PDAger Mobility Inc. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200507 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 10102 First Opening Plaza, No. 10 Furong Street, Wangjing, Chaoyang District, Beijing, 7th Floor Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |