CN103617282B - Interest point attribute displaying method based on regular polygon tessellation - Google Patents
Interest point attribute displaying method based on regular polygon tessellation Download PDFInfo
- Publication number
- CN103617282B CN103617282B CN201310669766.4A CN201310669766A CN103617282B CN 103617282 B CN103617282 B CN 103617282B CN 201310669766 A CN201310669766 A CN 201310669766A CN 103617282 B CN103617282 B CN 103617282B
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- square
- regular polygon
- regular
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses an interest point attribute displaying method based on regular polygon tessellation. The method comprises the first step of receiving geographic information data, the second step of customizing the radius of an inscribed circle of the regular polygon and performing regular polygon tessellation at the coordinate position of the geographic information data according to the radius, the third step of obtaining the coordinate position of an interest point in the geographic information data, the fourth step of determining the regular polygon where the interest point is located according to the coordinate position, and the fifth step of marking and displaying the regular polygon according to the attribute of the interest point in the regular polygon. The attribute of the interest point is displayed through a plane instead of a point, and the interest point needing to be highlighted is expressed through a grid. By means of the regular polygon, interests in the similar area can be completely involved, and therefore the interest points in the area can be counted. The attribute information is obviously displayed, and hidden information and rules can be found conveniently.
Description
Technical field
The present invention relates to the technical field of the geography information mapping based on computer equipment, especially relate to a kind of being just based on
The points of interest attribute display packing of polygon Mi Pu.
Background technology
In existing technology, customary way is point of interest classification symbolization, the similarities and differences of the attribute information according to point of interest
The mode that point of interest is shown carries out different symbols and renders, and such as different colours or different point symbol show etc., is come with this
Distinguish the different point of interest of attribute.When distinguishing different types of point of interest on the map of computer, generally using by the way of be
Symbolization mode；But when electronic chart is shown in large scale, can clearly distinguish different classes of point of interest.But
When map is in the case of close more than small scale or interest point data, map shows relatively more mixed and disorderly, be difficult to find wherein
Hiding regular information, where class point of interest is more in for example specific region, and in contrast zones of different, point of interest total quantity is many
Few, etc. attribute information.
Content of the invention
It is an object of the invention to designing a kind of points of interest attribute display packing based on regular polygon Mi Pu, solve above-mentioned
Problem.
To achieve these goals, the technical solution used in the present invention is as follows：
A kind of points of interest attribute display packing based on regular polygon Mi Pu, comprises the steps：
Step 101, receives geographic information data；
Step 102, the radius of self-defined regular polygon inscribed circle；According to institute on described geographic information data coordinate position
State the radius described regular polygon of close paving；
Step 103, obtains coordinate position in described geographic information data for the point of interest；
Step 104, determines, according to described coordinate position, the described regular polygon that described point of interest is located；
Step 105, according to the attribute of described point of interest in described regular hexagon, described regular polygon is marked aobvious
Show.
Preferably, in described step 105, the attribute of described point of interest includes classification and the quantity of point of interest.
Preferably, in described step 105, described labelling shows that specially quantity within a grid is entered according to described point of interest
Row color indicia or sign flag.
Preferably, described regular polygon is regular hexagon.
Preferably, following steps are specifically included based on the display packing of described orthohexagonal points of interest attribute：
Step 501, receives geographic information data；
Step 502, the radius of self-defined described regular hexagon inscribed circle, the summit with the described regular hexagon lower left corner is close
The starting point of paving, described regular hexagon is carried out on described geographic information data Mi Pu；And described regular hexagon is numbered；
Step 503, obtains coordinate position in described geographic information data for the point of interest；
Step 504, determines the numbering that described point of interest is located；
Step 505, the attribute of described point of interest in the regular hexagon according to described numbering, described regular hexagon is entered rower
Note display.
Preferably, described step 504, determines that the concrete grammar of the numbering that described point of interest is located is：
S1, based on described regular hexagon, sets up the square net of eight tilings；
S2, calculates the coordinate that described point of interest is relative to place square net initial point；The length of side of described square net
For m, the radius of described orthohexagonal inscribed circle is n；Described orthohexagonal origin coordinates is (x, y)；
The abscissa of the square grid origin in point of interest place relatively=| x- initiates initial point abscissa-(square laterally sequence
Number -1) × m+ Δ x |；
The vertical coordinate of the square grid origin in point of interest place relatively=| y- initiates initial point vertical coordinate-(square laterally sequence
Number -1) × n |；
S3, calculates described orthohexagonal hypotenuse coordinate；The coordinate of two end points of described hypotenuse is (f (x1),f
(y1)) and (f (x2),f(y0))；
S4, calculates the relation of the regular hexagon hypotenuse in described point of interest and place square net；
S41, when point of interest is in the even column of square net, then described point of interest and described regular hexagon hypotenuse be no
Special relationship；
S42, when the odd column that point of interest is in square net has special relationship；
S43, when point of interest is in the odd column of square net, simultaneously be located at described square net even number line when,
If described point of interest is located at below square net hypotenuse, described point of interest is in described positive six sides of odd column, odd-numbered line
In shape grid, otherwise in even column, the described regular hexagonal cell of even number line；
S44, when described point of interest is in the odd column of described square net, is located at the strange of described square net simultaneously
During several rows, if described point of interest is located above described square net hypotenuse, described point of interest is in odd column, odd-numbered line
In described regular hexagonal cell, otherwise in even column, the described regular hexagonal cell of odd-numbered line；
The method calculating described point of interest with described hypotenuse position relationship is:
The coordinate of described point of interest is (x0, y0), and the coordinate at described hypotenuse two ends is respectively (x1, y1) and (x2, y2)；
S5, according to described point of interest and described hypotenuse position relationship, calculates described point of interest place regular hexagonal cell
Row number；Calculate orthohexagonal line number that described point of interest is located；Determine the numbering that described point of interest is located.
Preferably, in described S1, the concrete grammar setting up the square net of eight tilings is：Calculate described square
Length of side m=cos30 ° of grid*The radius of described inscribed circle；Calculate the described orthohexagonal lower left corner and lower left corner square
X=tan30 ° of lateral run-out value △*The radius of described inscribed circle；Calculate described foursquare horizontal sequence number and described pros
The horizontal sequence number of shape group；
Calculate described foursquare longitudinal sequence number and longitudinal sequence number of described square group；
According to described foursquare horizontal sequence number, the horizontal sequence number of described square group, described foursquare longitudinal sequence number
Obtain the square net of eight tilings with longitudinal sequence number of described square group.
Preferably, in S5, the concrete grammar calculating the row number of described point of interest place regular hexagonal cell is：
The concrete grammar calculating orthohexagonal line number that described point of interest is located is：
Beneficial effects of the present invention can be summarized as follows：
1st, with the attribute of face generation point display point of interest, the interest point information grid that needs are highlighted represents the present invention
Out, more visual and clear.
2nd, the present invention is capable of the polygon of Mi Pu and is included the figures such as equilateral triangle, square, regular hexagon；The present invention is optimum
Employing regular hexagon closest to circumscribed circle area, can by the point of interest in same similar area all include into
Come, thus the statistics of attributes realizing point of interest in this region calculates.
3rd, the present invention be highlighted corresponding attribute information so that in convenient searching data hide information and rule
Rule.
4th, the hexagonal network data in the present invention is also the data set with spatial geographical locations for relying on, the attribute of grid
The message reflection data regularity of distribution spatially is summary to points of interest attribute in region and represents.
Brief description
Fig. 1 is the schematic flow sheet of the present invention.
Fig. 2 is the schematic flow sheet determining point of interest numbering in the present invention.
Specific embodiment
In order that technical problem solved by the invention, technical scheme and beneficial effect become more apparent, below in conjunction with
Drawings and Examples, the present invention will be described in further detail.It should be appreciated that specific embodiment described herein is only used
To explain the present invention, it is not intended to limit the present invention.
A kind of points of interest attribute display packing based on regular polygon Mi Pu as shown in Figure 1, comprises the steps：
Step 101, receives geographic information data；
Step 102, the radius of self-defined regular polygon inscribed circle；Close according to radius on geographic information data coordinate position
Paving regular polygon；Regular polygon is regular hexagon；The radius of self-defined regular hexagon inscribed circle, and with the regular hexagon lower left corner
Summit is the starting point of Mi Pu, regular hexagon is carried out on geographic information data Mi Pu；And regular hexagon is numbered；
Step 103, obtains coordinate position in geographic information data for the point of interest；
Step 104, determines, according to coordinate position, the regular hexagon that point of interest is located；Determine the numbering that point of interest is located；
Step 105, according to the attribute of point of interest in regular hexagon, regular polygon is marked display；The genus of point of interest
Property includes classification and the quantity of point of interest；Labelling show be specially according to point of interest quantity within a grid carry out color indicia or
Sign flag.
As shown in Fig. 2 determining that the concrete grammar of the numbering that point of interest is located is：
S1, based on regular hexagon, sets up the square net of eight tilings；
The concrete grammar of square nets setting up eight tilings is：Calculate length of side m=cos30 ° of square net*
The radius of inscribed circle；Calculate the orthohexagonal lower left corner and x=tan30 ° of the foursquare lateral run-out in lower left corner value △*Inscribe
The radius of circle；Calculate foursquare horizontal sequence number and the horizontal sequence number of square group；
Calculate foursquare longitudinal sequence number and longitudinal sequence number of square group；
According to foursquare horizontal sequence number, the horizontal sequence number of square group, foursquare longitudinal sequence number and square group
Longitudinal sequence number obtains the square net of eight tilings.
S2, calculates the coordinate that point of interest is relative to place square net initial point；The length of side of square net is m, positive six
The radius of the inscribed circle of side shape is n；Orthohexagonal origin coordinates is (x, y)；
The abscissa of the square grid origin in point of interest place relatively=| x- initiates initial point abscissa-(square laterally sequence
Number -1) × m+ Δ x |；
The vertical coordinate of the square grid origin in point of interest place relatively=| y- initiates initial point vertical coordinate-(square laterally sequence
Number -1) × n |；
S3, calculates orthohexagonal hypotenuse coordinate；The coordinate of two end points of hypotenuse is (f (x1),f(y1)) and (f
(x2),f(y0))；
S4, calculates the relation of the regular hexagon hypotenuse in point of interest and place square net；
S41, when point of interest is in the even column of square net, then point of interest and the no special pass of regular hexagon hypotenuse
System；
S42, when the odd column that point of interest is in square net has special relationship；
S43, when point of interest is in the odd column of square net, simultaneously be located at square net even number line when, if emerging
When interest point is located at below square net hypotenuse, point of interest is in the regular hexagonal cell of odd column, odd-numbered line, is otherwise located at
In even column, the regular hexagonal cell of even number line；
S44, when point of interest is in the odd column of square net, simultaneously be located at square net odd-numbered line when, if emerging
When interest point is located above square net hypotenuse, point of interest is in the regular hexagonal cell of odd column, odd-numbered line, is otherwise located at
In even column, the regular hexagonal cell of odd-numbered line；
Calculating point of interest with the method for hypotenuse position relationship is:
The coordinate of point of interest is (x0, y0), and the coordinate at hypotenuse two ends is respectively (x1, y1) and (x2, y2)；
S5, according to point of interest and hypotenuse position relationship, calculates the row number of point of interest place regular hexagonal cell；Calculate
Orthohexagonal line number that point of interest is located；Determine the numbering that point of interest is located；
The concrete grammar calculating the row number of point of interest place regular hexagonal cell is：
Calculate point of interest be located orthohexagonal line number concrete grammar be：
Hexagonal network data in the present invention is also the data set with spatial geographical locations for relying on, the attribute letter of grid
Breath reflects the data regularity of distribution spatially, is the summary to points of interest attribute in region and representing.
Describe in detail the present invention above by specific and preferred embodiment, but those skilled in the art should be bright
In vain, the invention is not limited in embodiment described above, all any modifications within the spirit and principles in the present invention, made,
Equivalent etc., should be included within the scope of the present invention.
Claims (5)
1. a kind of points of interest attribute display packing based on regular polygon Mi Pu is it is characterised in that comprise the steps：
Step 101, receives geographic information data；
Step 102, the radius of self-defined regular polygon inscribed circle；According to described half on described geographic information data coordinate position
Footpath is close to spread described regular polygon；
Step 103, obtains coordinate position in described geographic information data for the point of interest；
Step 104, determines, according to described coordinate position, the described regular polygon that described point of interest is located；
Step 105, according to the attribute of described point of interest in described regular polygon, described regular polygon is marked display；
Described regular polygon is regular hexagon, is specifically included as follows based on the display packing of described orthohexagonal points of interest attribute
Step：
Step 501, receives geographic information data；
Step 502, the radius of self-defined described regular hexagon inscribed circle, with the summit in the described regular hexagon lower left corner as Mi Pu
Starting point, described regular hexagon is carried out on described geographic information data Mi Pu；And described regular hexagon is numbered；
Step 503, obtains coordinate position in described geographic information data for the point of interest；
Step 504, determines the numbering that described point of interest is located；
Step 505, the attribute of described point of interest in the regular hexagon according to described numbering, described regular hexagon is marked aobvious
Show；
Described step 504, determines that the concrete grammar of the numbering that described point of interest is located is：
S1, based on described regular hexagon, sets up the square net of eight tilings；
S2, calculates the coordinate that described point of interest is relative to place square net initial point；The length of side of described square net is m,
The radius of described orthohexagonal inscribed circle is n；Described orthohexagonal origin coordinates is (x, y)；
Point of interest be relatively located the abscissa of square grid origin=| x- initiate initial point abscissa-(the horizontal sequence number of square-
1)×m+Δx|；
Point of interest be relatively located the vertical coordinate of square grid origin=| y- initiate initial point vertical coordinate-(the horizontal sequence number of square-
1)×n|；
S3, calculates described orthohexagonal hypotenuse coordinate；The coordinate of two end points of described hypotenuse is (f (x1),f(y1)) and
(f(x2),f(y0))；
S4, calculates the relation of the regular hexagon hypotenuse in described point of interest and place square net；
S41, when point of interest is in the even column of square net, then described point of interest is no special with described regular hexagon hypotenuse
Relation；
S42, when the odd column that point of interest is in square net has special relationship；
S43, when point of interest is in the odd column of square net, simultaneously be located at described square net even number line when, if institute
State point of interest be located at square net hypotenuse below when, described point of interest is in the described regular hexagon net of odd column, odd-numbered line
In lattice, otherwise in even column, the described regular hexagonal cell of even number line；
S44, when described point of interest is in the odd column of described square net, is located at the odd-numbered line of described square net simultaneously
When, if described point of interest be located at described square net hypotenuse above, described point of interest be in odd column, odd-numbered line described
In regular hexagonal cell, otherwise in even column, the described regular hexagonal cell of odd-numbered line；
The method calculating described point of interest with described hypotenuse position relationship is:
The coordinate of described point of interest is (x0, y0), and the coordinate at described hypotenuse two ends is respectively (x1, y1) and (x2, y2)；
S5, according to described point of interest and described hypotenuse position relationship, calculates the row of described point of interest place regular hexagonal cell
Number；Calculate orthohexagonal line number that described point of interest is located；Determine the numbering that described point of interest is located；
Described △ x represents the described orthohexagonal lower left corner and the foursquare lateral run-out in lower left corner value.
2. the points of interest attribute display packing based on regular polygon Mi Pu according to claim 1 it is characterised in that：Described
In step 105, the attribute of described point of interest includes classification and the quantity of point of interest.
3. the points of interest attribute display packing based on regular polygon Mi Pu according to claim 1 it is characterised in that：Described
In step 105, described labelling shows that specially quantity within a grid carries out color indicia or symbol mark according to described point of interest
Note.
4. the points of interest attribute display packing based on regular polygon Mi Pu according to claim 1 it is characterised in that：Described
In S1, the concrete grammar setting up the square net of eight tilings is：Calculate length of side m=of described square net
The radius of inscribed circle described in cos30 ° of *；Calculate the described orthohexagonal lower left corner and the foursquare lateral run-out in lower left corner value
The radius of inscribed circle described in x=tan30 ° of * of △；Calculate described foursquare horizontal sequence number and the horizontal sequence of described square group
Number；
Calculate described foursquare longitudinal sequence number and longitudinal sequence number of described square group；
According to described foursquare horizontal sequence number, the horizontal sequence number of described square group, described foursquare longitudinal sequence number and institute
The longitudinal sequence number stating square group obtains the square net of eight tilings.
5. the points of interest attribute display packing based on regular polygon Mi Pu according to claim 1 it is characterised in that：S5
In, the concrete grammar calculating the row number of described point of interest place regular hexagonal cell is：
The concrete grammar calculating orthohexagonal line number that described point of interest is located is：
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310669766.4A CN103617282B (en) | 2013-12-10 | 2013-12-10 | Interest point attribute displaying method based on regular polygon tessellation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310669766.4A CN103617282B (en) | 2013-12-10 | 2013-12-10 | Interest point attribute displaying method based on regular polygon tessellation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103617282A CN103617282A (en) | 2014-03-05 |
| CN103617282B true CN103617282B (en) | 2017-02-15 |
Family
ID=50167985
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310669766.4A Active CN103617282B (en) | 2013-12-10 | 2013-12-10 | Interest point attribute displaying method based on regular polygon tessellation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103617282B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106568429B (en) * | 2015-10-09 | 2019-12-06 | 阿里巴巴集团控股有限公司 | Method and device for establishing interest points |
| CN106682001B (en) * | 2015-11-05 | 2019-05-14 | 新华通讯社 | Multi-scale mass data space rendering method based on grid |
| CN106293357B (en) * | 2016-08-02 | 2019-08-02 | 网易（杭州）网络有限公司 | The display methods and device of map label picture |
| CN107864509A (en) * | 2017-10-18 | 2018-03-30 | 重庆玖舆博泓科技有限公司 | A large number of users method for rapidly positioning and its device |
| CN108009281B (en) * | 2017-12-21 | 2020-09-08 | 重庆玖舆博泓科技有限公司 | Rectangular grid-based rendering method and device and computer-readable storage medium |
| CN112233202B (en) * | 2019-07-15 | 2023-09-19 | 珠海金山办公软件有限公司 | Regular polygon drawing method and device, electronic equipment and readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102004793A (en) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | POI (Point Of Interest) position inquiry index file based on grid space and information inquiry method |
| CN102890676A (en) * | 2011-07-19 | 2013-01-23 | 上海博泰悦臻电子设备制造有限公司 | Method and device for searching interest point in map and vehicular system |
| JP2013174754A (en) * | 2012-02-27 | 2013-09-05 | Denso It Laboratory Inc | Map display device, map display method and program |
-
2013
- 2013-12-10 CN CN201310669766.4A patent/CN103617282B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102004793A (en) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | POI (Point Of Interest) position inquiry index file based on grid space and information inquiry method |
| CN102890676A (en) * | 2011-07-19 | 2013-01-23 | 上海博泰悦臻电子设备制造有限公司 | Method and device for searching interest point in map and vehicular system |
| JP2013174754A (en) * | 2012-02-27 | 2013-09-05 | Denso It Laboratory Inc | Map display device, map display method and program |
Non-Patent Citations (1)
| Title |
|---|
| Patch Analyst制作六边形网格;吴俊采;《http://blog.sina.com.cn/s/blog_673c98be0101dcwd.html》;20130304;1-5 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103617282A (en) | 2014-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103617282B (en) | Interest point attribute displaying method based on regular polygon tessellation | |
| Mollerup | Wayshowing-> Wayfinding | |
| CN103021262B (en) | Method and system for processing drawing of map labels | |
| Moreno-Insertis et al. | Small-scale magnetic flux emergence in the quiet Sun | |
| CN106448432A (en) | Wind-field multi-element fusion visualization method for map service | |
| CN101908060A (en) | Manufacturing method, display method and system of vector numerical map | |
| CN101655375B (en) | Method for automatically dividing display level of character marks in navigation electronic map and device thereof | |
| CN103489363B (en) | Electronic mapping system neutral shape element annotation data processing method and system | |
| CN105809616B (en) | The production method of ten thousand national standard topographic map of 1:1 based on ArcGIS | |
| Xie et al. | Quantitative map literacy: A cross between map literacy and quantitative literacy | |
| CN103577484B (en) | A kind of space-location method of random variation map | |
| Bestgen et al. | Grid or no grid: distance distortion in recognizing spatial information from complex cartographic maps | |
| CN104715452B (en) | Regular prism plane display method and device | |
| Wu et al. | The design of an animation-based test system in the area of Earth sciences | |
| CN201017495Y (en) | Instructional medium having multiple demonstration function | |
| CN102736126A (en) | Typhoon path module of weather emergency command issuing system based on large touch screen | |
| CN103714562B (en) | A kind of determination method and device of complex region graphical pointv | |
| Wakabayashi et al. | Variation of geospatial thinking in answering geography questions based on topographic maps | |
| CN105184869B (en) | Building line draws the method that data show three-dimensional perspective effect in two-dimensional stage | |
| CN202502647U (en) | Square grid type enlightenment arithmetic training device | |
| CN204010427U (en) | Sine function image generates apparatus for demonstrating | |
| Davis et al. | Graphing Kendall's τ | |
| Xiao-yan et al. | Novel algorithm of label placement in digital map based on grid | |
| CN202373154U (en) | Cartoon mathematic interesting question answer device | |
| CN208889108U (en) | A kind of mathematical education display board |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | 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 |