CN108073634A - A kind of map rendering intent and device - Google Patents
A kind of map rendering intent and device Download PDFInfo
- Publication number
- CN108073634A CN108073634A CN201611013984.2A CN201611013984A CN108073634A CN 108073634 A CN108073634 A CN 108073634A CN 201611013984 A CN201611013984 A CN 201611013984A CN 108073634 A CN108073634 A CN 108073634A
- Authority
- CN
- China
- Prior art keywords
- feature point
- rectangular area
- information
- target
- point
- 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.)
- Pending
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention discloses a kind of map rendering intent and device, the described method includes：Receive the searching request for the Target type information for carrying search range information and search that user sends；It is multiple rectangular areas by region division corresponding with the search range in map；For each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located in the rectangular area and belongs to the candidate feature point of the Target type information；Choose it is at least one be located at the rectangular area in candidate feature point as target feature point, distinctly display the identification information of the target feature point in the position of the target feature point.Due in embodiments of the present invention, electronic equipment can distinctly display the identification information of the target feature point in the position of target feature point, obtain the design sketch that characteristic point is distributed in characterization map, it need not be by by density profile, more figure superpositions such as dendrogram obtain the design sketch that characteristic point is distributed in characterization map, this improves the efficiency that map renders.
Description
Technical field
The present invention relates to map Rendering field more particularly to a kind of map rendering intents and device.
Background technology
At present, with the fast development of Internet technology, network map search service is also correspondingly applied to more and more
Scene.For example, according to the searching request of user, electronic equipment needs progress map to render, and is rendered by map, will be with user
The corresponding target feature point of searching request be presented to the user, i.e., electronic equipment needs to render by map, shows above-mentioned target
Position distribution of the characteristic point in map will characterize the design sketch that target feature point is distributed in map and be presented to the user.
In order to show the distribution of above-mentioned target feature point, when progress map renders in the prior art, mainly by density
The auxiliary figure such as distribution map, dendrogram carries out more figure superposition generation composite diagrams, completes map and render, rendered explicitly by map
Target feature point in figure, and then the distributed effect figure of display target characteristic point.But since map renders needs in the prior art
More figure superpositions, the information content included in each figure is very big, therefore calculation amount is very big, cause the efficiency that map renders compared with
It is low, obtain characterization map in target feature point be distributed design sketch it is less efficient, affect the experience of user.
The content of the invention
The embodiment of the present invention provides a kind of map rendering intent and device, low to solve prior art map rendering efficiency
The problem of.
The method of the present invention includes a kind of map rendering intent, and this method includes：
The searching request that user sends is received, wherein carries the information of search range and the mesh of search in described search request
Mark the information of type；
It is multiple rectangular areas by region division corresponding with the information of the search range in map；
For each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located in the rectangular area
And belong to the candidate feature point of the information of the target type；Choose at least one candidate feature point in the rectangular area
As target feature point, the identification information of the target feature point is distinctly displayed in the position of the target feature point.
Further, described for each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located at
In the rectangular area and belong to the candidate feature point of the type and include：
According to the location information of the rectangular area, the Geohash values of the rectangular area are generated；
According to the corresponding Geohash of location information of the Geohash values of the rectangular area and each characteristic point preserved
Value, identification are located at each fisrt feature point in the rectangular area；
It is the of the information of the target type by the type information according to the type information of each fisrt feature point of preservation
Two characteristic points are determined as candidate feature point.
Further, the identification information bag that the target feature point is distinctly displayed in the position of the target feature point
It includes：
For each rectangular area, identification is located at the quantity of the candidate feature point in the rectangular area；
According to the quantity, the size of the corresponding target icon of information of the target type is determined, in the target signature
The identification information of target feature point and the target icon of the size described in the position display of point.
Further, it is described choose it is at least one be located at the rectangular area in candidate feature point as target feature point bag
It includes：
Identification is located at the quantity of the candidate feature point in the rectangular area；
Judge whether the quantity is more than the amount threshold of setting；
If so, the 1 candidate feature points being located in the rectangular area are chosen as target feature point.
Further, the 1 candidate feature points being located in the rectangular area of choosing are as target feature point bag
It includes：
The rectangular area is divided at least two sub- rectangular areas, the candidate that identification is located in every sub- rectangular area is special
Sign point；
For every sub- rectangular area, a candidate feature point being located in the sub- rectangular area is chosen as target signature
Point.
Further, it is described choose it is at least one be located at the rectangular area in candidate feature point as target feature point bag
It includes：
According to the corresponding weighted value of each candidate feature point, weight selection value it is larger it is at least one be located at the rectangular area
Interior candidate feature point is as target feature point.
On the other hand, an embodiment of the present invention provides a kind of map rendering device, described device includes：
Receiving module for receiving the searching request of user's transmission, wherein carries search range in described search request
The information of information and the target type of search；
Division module, for being multiple rectangular areas by region division corresponding with the information of the search range in map；
Display module is identified, for being directed to each rectangular area, according to the attribute information of each characteristic point of preservation, identification
In the rectangular area and belong to the candidate feature point of the information of the target type；It chooses at least one positioned at the rectangle region
Candidate feature point in domain distinctly displays the target feature point as target feature point in the position of the target feature point
Identification information.
Further, the identification display module specifically for the location information according to the rectangular area, generates the rectangle
The Geohash values in region；It is corresponding according to the location information of the Geohash values of the rectangular area and each characteristic point preserved
Geohash values, identification are located at each fisrt feature point in the rectangular area；According to the type of each fisrt feature point of preservation
Second feature point of the type information for the information of the target type is determined as candidate feature point by information.
Further, the identification display module, specifically for being directed to each rectangular area, identification is located at the rectangular area
The quantity of interior candidate feature point；According to the quantity, the size of the corresponding target icon of information of the target type is determined,
The target icon of the identification information of target feature point and the size described in the position display of the target feature point.
Further, the identification display module, specifically for identifying the candidate feature point being located in the rectangular area
Quantity；Judge whether the quantity is more than the amount threshold of setting；It is located at if so, choosing at least two in the rectangular area
Candidate feature point is as target feature point.
Further, the identification display module, specifically for the rectangular area is divided at least two sub- rectangle regions
Domain, identification are located at the candidate feature point in every sub- rectangular area；For every sub- rectangular area, choose one and be located at the sub- square
Candidate feature point in shape region is as target feature point.
Further, the identification display module, specifically for according to the corresponding weighted value of each candidate feature point, choosing
Weighted value it is larger it is at least one be located at the rectangular area in candidate feature point as target feature point.
The embodiment of the present invention provides a kind of map rendering intent and device, the described method includes：Receive searching for user's transmission
Rope is asked, and the information of the information of search range and the target type of search is wherein carried in described search request；By in map with
The corresponding region division in the search range is multiple rectangular areas；For each rectangular area, according to each characteristic point of preservation
Attribute information, identification is located in the rectangular area and belongs to the candidate feature point of the Target type information；Choose at least one
A candidate feature point that is located in the rectangular area as target feature point, distinctly displayed in the position of the target feature point described in
The identification information of target feature point.Due to being more by the corresponding region division of the information of search range in embodiments of the present invention
A rectangular area according to the position of each characteristic point of preservation and its type information, determines the mesh in each rectangular area
Characteristic point is marked, the identification information of the target feature point is distinctly displayed in the position of target feature point, obtains mesh in characterization map
The design sketch of the distribution of characteristic point is marked, which need not be superimposed by more figures such as density profile, dendrogram, therefore,
The efficiency that map renders is improved, improves the experience of user.
Description of the drawings
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly introduced, it should be apparent that, the accompanying drawings in the following description is only some embodiments of the present invention, for this
For the those of ordinary skill in field, without creative efforts, other are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is a kind of map render process schematic diagram that the embodiment of the present invention 1 provides；
Fig. 2 is a kind of map render process schematic diagram that the embodiment of the present invention 2 provides；
Fig. 3 is a kind of map render process schematic diagram that the embodiment of the present invention 6 provides；
Fig. 4 is a kind of map rendering device structure diagram provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with attached drawing, the present invention is described in further detail, it is clear that described embodiment is only this
The a part of embodiment of invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art exist
The all other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Embodiment 1：
Fig. 1 is a kind of map render process schematic diagram provided in an embodiment of the present invention, which comprises the following steps：
S101：The searching request that user sends is received, wherein the information of search range is carried in described search request and searches
The information of the target type of rope.
Map rendering intent provided in an embodiment of the present invention is applied to electronic equipment, and the electronic equipment includes PC, intelligence
TV and mobile phone etc..
Electronic equipment receives the searching request that user sends, wherein, the search that user needs is carried in described search request
Range information and the Target type information of search.The information of described search scope can be province, city, county etc. than broad letter
Breath or relatively more specific a certain cell, the information of a certain position, such as the information such as * * * schools, Zhong Guan-cun, the mesh
It can be the information such as KTV, gas station, hotel, restaurant, bus station to mark type information.
Specifically when progress map renders, the position that electronic equipment is currently located according to user shows map to user,
Clicking operation is carried out in the map that user can provide in electronic equipment, after electronic equipment recognizes the clicking operation of user, root
According to the position that user clicks on, the information of the search range is determined, and electronic equipment can also carry the type information for treating selection
User is supplied, the information of target type is determined according to the selection of user；Alternatively, electronic equipment, which can also provide a user, carries out letter
The search box of input is ceased, user can input the information of search range and the information of target type in the search box.
S102：It is multiple rectangular areas by region division corresponding with the information of the search range in map.
Electronic equipment receives the letter that user inputs search range by clicking operation or in the input frame of electronic equipment
The cartographic information in region corresponding with the information for the search range that user sends in map is presented to user by breath.It is specifically, electric
Sub- equipment is determined according to the information of the search range received with the information of the search range during corresponding region, if this is searched
The information of rope scope be province, city, county etc. than broad information, then the corresponding region of the information of the search range is the search
Scope, such as the information of search range is Beijing, then the area information is Beijing, then electronic equipment displaying is Beijing
Figure information, can be according to the information of the search range and default if the information of the search range is the specific information of comparison
Range threshold, determine the corresponding region in the search range, such as the search range is * * universities, then it will be big will to include the * *
It learns, and cartographic information of the area for the region of setting numerical value is shown that in the electronic device wherein the * * universities can be located at and be somebody's turn to do
The center in region or any other position.Specific electronic equipment determines the search range according to the information of search range
The corresponding region of information belongs to the prior art, in embodiments of the present invention to the process without repeating.
Electronic equipment draws in region corresponding with the information for the search range that user sends in map according to the rule of setting
Be divided into multiple rectangular areas, when dividing multiple rectangular areas, can the long of the corresponding region be subjected to n deciles, it is wide into
Row m deciles wherein the m and n are identical or different, obtain multiple rectangular areas after division.For example, it is directed to what is sent with user
The corresponding region of information of search range, long by the region carry out 20 deciles, and 15 deciles of wide progress obtain 300 rectangle regions
Domain.
In addition, when a pair region division corresponding with the information for the search range that user sends is multiple rectangular areas, also
The region can be divided with the rectangular area of fixed size, such as the size of rectangular area can be fixed as to 200 meters of *
100 meters.When electronic equipment pair region corresponding with the information for the search range that user sends divides, due to the square after division
The size in shape region is fixed, and therefore, the corresponding region of information of search range is bigger, the rectangular area after the region division
More, conversely, the corresponding region of the information of search range is smaller, the rectangular area after the region division is fewer.
S103：For each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located at the rectangle region
In domain and belong to the candidate feature point of the information of the target type；It chooses at least one positioned at candidate feature in the rectangular area
Point distinctly displays the identification information of the target feature point as target feature point in the position of the target feature point.
The attribute information of each characteristic point in map is preserved in electronic equipment, the attribute information includes this feature point
The information such as location information, type information, identification information, above-mentioned attribute information can be stored in electronic device data storehouse.Electronics
Region division corresponding with the information of search range carried in the searching request that user sends in map is multiple squares by equipment
Shape region is directed to each rectangular area, the letter of the target type carried in the searching request that electronic equipment is sent according to user
Breath searches the characteristic point of the information of the target type carried in the searching request for belonging to user's transmission in the database.
For each rectangular area, the location information on 4 vertex of each rectangular area is preserved in electronic equipment, simultaneously
Preserve the location information of each characteristic point, it may be determined that go out the characteristic point in each rectangular area, wherein the position is believed
Breath can be latitude and longitude information.
Each rectangular area is directed to, it is special as target to choose at least one candidate feature point in the rectangular area
Point is levied, the identification information of the target feature point is distinctly displayed in the position of the target feature point.The mark of target feature point
Information can be the name information of target feature point.It can be by the font for the name information for setting target feature point, color, big
It is small etc., so as to achieve the effect that distinctly display the identification information of the target feature point in the position of the target feature point.
It is multiple rectangular areas by the corresponding region division of the information of search range due in embodiments of the present invention, root
Position and its type information according to each characteristic point of preservation, determine the target feature point in each rectangular area, in mesh
The position of mark characteristic point distinctly displays the identification information of the target feature point, obtains the distribution of target feature point in characterization map
Design sketch, which need not be by more figure superposition such as density profile, dendrogram, and this improves maps to render
Efficiency, improve the experience of user.
Embodiment 2：
On the basis of above-described embodiment, in order to more fast and accurately identify the candidate feature in each rectangular area
Point, in embodiments of the present invention, for each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located at
In the rectangular area and belong to the candidate feature point of the type and include：
According to the location information of the rectangular area, the Geohash values of the rectangular area are generated；
According to the corresponding Geohash of location information of the Geohash values of the rectangular area and each characteristic point preserved
Value, identification are located at each fisrt feature point in the rectangular area；
It is the of the information of the target type by the type information according to the type information of each fisrt feature point of preservation
Two characteristic points are determined as candidate feature point.
Each rectangular area is directed to, according to the location information in map of the rectangular area, generates the rectangular area
Geohash values, the location information be the rectangular area latitude and longitude information.According to the position of each characteristic point in electronic equipment
Confidence ceases, i.e., latitude and longitude information preserves the Geohash values of each characteristic point, before the Geohash values of characteristic point
Sew the prefix with the Geohash values of rectangular area, you can determine whether characteristic point is located in rectangular area.
According to characteristic point and the latitude and longitude information of rectangular area generation Geohash values and by comparing each characteristic point
Geohash values prefix and rectangular area Geohash values prefix, identify the fisrt feature point in rectangular area
Process belong to the prior art, this process is no longer repeated in embodiments of the present invention.
It is taken in the searching request sent according to the type information of each fisrt feature point preserved in electronic equipment and user
The information of the target type of band, by the second feature that the type information of each fisrt feature point of preservation is the Target type information
Point is determined as candidate feature point.
Fig. 2 is a kind of map render process schematic diagram provided in an embodiment of the present invention, which comprises the following steps：
S201：The searching request that user sends is received, wherein the information of search range is carried in described search request and searches
The information of the target type of rope.
S202：It is multiple rectangular areas by region division corresponding with the information of the search range in map.
S203：According to the location information of each rectangular area that division obtains, the Geohash of each rectangular area is generated
Value.
S204：For the current rectangular area for carrying out target feature point and determining, according to the Geohash values of the rectangular area,
And the corresponding Geohash values of location information of each characteristic point preserved, identification are located at each first in each rectangular area
Characteristic point.
S205：According to the type information of each fisrt feature point of preservation, by the letter that the type information is the target type
The second feature point of breath is determined as candidate feature point.
S206：At least one candidate feature point in the rectangular area is chosen as target feature point.
S207：Judge whether current rectangular area is that the last one carries out the rectangular area that target feature point determines, such as
Fruit is no, selects a rectangular area for not determining target feature point, return to step S204, if so, carrying out step S208.
S208：For the target feature point determined in each rectangular area, distinguished in the position of corresponding target feature point
Show the identification information of the target feature point.
Due in embodiments of the present invention, according to the location information of each rectangular area, i.e. latitude and longitude information, generating the square
The Geohash values in shape region, each rectangular area corresponds to a Geohash value, before the Geohash values of each characteristic point
Sew the prefix with the Geohash values of rectangular area, can identify the fisrt feature point in the rectangular area, and then will protect
The type information for each fisrt feature point deposited is determined as candidate feature point for the second feature point of the Target type information.Cause
This, it is larger for user search range, and when characteristic point quantity is larger, it can be more quick by the method for the embodiment of the present invention
Accurately identify the candidate feature point in each rectangular area.
Embodiment 3：
On the basis of above-described embodiment, in order to which more clear target of the accurately display in each rectangular area is special
The quantity of point is levied, user experience is improved, in embodiments of the present invention, the mesh is distinctly displayed in the position of the target feature point
The identification information of mark characteristic point includes：
For each rectangular area, identification is located at the quantity of the candidate feature point in the rectangular area；
According to the quantity, the size of the corresponding target icon of the Target type information is determined, in the target feature point
Position display described in the identification information of target feature point and the target icon of the size.
After electronic equipment identifies the candidate feature point in each rectangular area, for each rectangular area, identification
The quantity of candidate feature point in the rectangular area according to the quantity of the candidate feature point in each rectangular area, determines
The size of the corresponding target icon of the Target type information.Quantity is more, and corresponding target icon is bigger, passes through the size of icon
Characterize the number of candidate feature point in the rectangular area, the mark of target feature point described in the position display in the target feature point
Know information and the target icon of the size.The shape style of target icon can be with corresponding, the example of the type of target feature point holding
Such as, the icon of KTV is arranged to " microphone ", and the icon of bus station is arranged to " bus " etc..
Due in embodiments of the present invention, the quantity of the candidate feature point in the rectangular area being located at by identification, according to
The quantity determines the size of the corresponding target icon of the Target type information, in the position display institute of the target feature point
The identification information of target feature point and the target icon of the size are stated, is located at therefore, it is possible to more clear accurately display each
The quantity of target feature point in rectangular area facilitates the lookup and positioning of user, improves user experience.
Embodiment 4：
On the basis of above-described embodiment, for the more clear candidate feature point accurately characterized in each rectangular area
Quantity, improve user experience, in embodiments of the present invention, choose it is at least one be located at the rectangular area in candidate feature point make
Include for target feature point：
Identification is located at the quantity of the candidate feature point in the rectangular area；
Judge whether the quantity is more than the amount threshold of setting；
If so, the 1 candidate feature points being located in the rectangular area are chosen as target feature point.
After electronic equipment identifies the candidate feature point in each rectangular area, for each rectangular area, identification
The quantity of candidate feature point in the rectangular area according to the quantity of the candidate feature point in each rectangular area, determines
Number of the candidate feature point of selection as target feature point.
Specifically, the amount threshold of setting is preserved in electronic equipment, for example, the amount threshold of the setting can be 50
It is a.For each rectangular area, identification is located at the quantity of the candidate feature point in the rectangular area, when identification is located at the rectangle region
When the quantity of candidate feature point in domain is 30, a candidate feature point is chosen in the rectangular area as target signature
Point；When the quantity that identification is located at the candidate feature point in the rectangular area is 80, two times are chosen in the rectangular area
Characteristic point is selected as target feature point.
Preferably, quantity interval range can be preserved in electronic equipment, corresponding selection in the range of each quantity section
The number of target feature point is different, for example, the quantity of candidate feature point is in 0-50, one candidate spy of selection in the rectangular area
Sign point is as target feature point；The number of candidate feature point is in 50-100, two candidate feature points of selection in the rectangular area
As target feature point；The number of candidate feature point is in 100-150, three candidate feature point conducts of selection in the rectangular area
Target feature point etc..It is preserved according in the quantity of the candidate feature point being located in the rectangular area identified and electronic equipment
Quantity interval range correspondence, choose the candidate feature point of different numbers as target feature point.
Due in embodiments of the present invention, by identifying the quantity for the candidate feature point being located in the rectangular area, judging
When the quantity is more than the amount threshold of setting, the 1 candidate feature points being located in the rectangular area are chosen as target
Characteristic point.The candidate feature point in the rectangular area can be characterized by the number of the target feature point in each rectangular area
Quantity, therefore, being capable of the more clear candidate feature accurately characterized in each rectangular area by the number of target feature point
The quantity of point improves user experience.
Embodiment 5：
On the basis of above-described embodiment, in order to characterize the rectangle by the target feature point in each rectangular area
The position distribution of candidate feature point in region in embodiments of the present invention, is chosen at least two and is located in the rectangular area
Candidate feature point includes as target feature point：
The rectangular area is divided at least two sub- rectangular areas, the candidate that identification is located in every sub- rectangular area is special
Sign point；
For every sub- rectangular area, a candidate feature point being located in the sub- rectangular area is chosen as target signature
Point.
When electronic equipment judges that the quantity for the candidate feature point being located in the rectangular area is more than the amount threshold of setting, choosing
The 1 candidate feature points being located in the rectangular area is taken to choose candidate feature point as target as target feature point
During characteristic point, electronic equipment can arbitrarily choose at least two different target feature points, but in order to accurately identify the square
The rectangular area is divided at least two sub- rectangular areas by the distribution of candidate feature point in the range of shape region.By the square
When shape region division is at least two sub- rectangular area, can the length of the rectangular area be subjected to a deciles, it is wide to carry out b deciles,
Middle a and b is positive integer, and a and b are identical or different, and multiple sub- rectangular areas are obtained after division.Identification is located at every sub- square
Candidate feature point in shape region for every sub- rectangular area, chooses a candidate feature being located in the sub- rectangular area
Point is as target feature point.
Preferably, quantity interval range can be preserved in electronic equipment, corresponding selection in the range of each quantity section
The number of target feature point is different, for example, the quantity of candidate feature point is in 0-50, one candidate spy of selection in the rectangular area
Sign point is as target feature point；The number of candidate feature point is in 50-100, two candidate feature points of selection in the rectangular area
As target feature point；The number of candidate feature point is in 100-150, three candidate feature point conducts of selection in the rectangular area
Target feature point etc..
According to the number of the candidate feature point in each rectangular area, of the target feature point in the rectangular area is determined
The rectangular area is carried out the decile of corresponding number by number, for example, when number of the candidate feature point chosen as target feature point
For 4 when, long by the rectangular area carries out 2 deciles, and 2 deciles of wide progress are to get to 4 sub- rectangular areas, for every height
A candidate feature point being located in the sub- rectangular area is chosen as target feature point, then in the rectangular area in rectangular area
4 target feature points are obtained, and 4 target feature points are distributed in every sub- rectangular area.
When the quantity of the candidate feature point in rectangular area is more than the amount threshold of setting, then chooses at least two and be located at
Candidate feature point in the rectangular area, according to the quantity interval range preserved in electronic equipment, is determined as target feature point
Number of the candidate feature point as target feature point being located in the rectangular area chosen, and the rectangular area is divided into pair
The sub- rectangular area of number is answered, a candidate feature point is chosen in every sub- rectangular area as target feature point.
Electronic equipment is located at the quantity of the candidate feature point in the sub- rectangular area for every sub- rectangular area, identification,
According to the quantity of the candidate feature point in every sub- rectangular area, determine the target type the corresponding target icon of information it is big
It is small.Quantity is more, and corresponding target icon is bigger, and the more of candidate feature point in the sub- rectangular area are characterized by the size of icon
It is few, the target icon of the identification information of target feature point and the size described in the position display in the target feature point.Target
The shape style of icon can be corresponding with the holding of the type of target feature point, for example, the icon of KTV is arranged to " microphone ", public transport
The icon stood is arranged to " bus " etc..
Due in embodiments of the present invention, choosing the 1 candidate feature points being located in the rectangular area as mesh
When marking characteristic point, which is divided at least two sub- rectangular areas, identification is located at the time in every sub- rectangular area
Characteristic point is selected, for every sub- rectangular area, it is special as target to choose a candidate feature point being located in the sub- rectangular area
Levy point, in every sub- rectangular area there are one target feature point, therefore the target feature point in each rectangular area can be passed through
Position characterize the position distribution of the candidate feature point in the rectangular area.
Embodiment 6：
On the basis of above-described embodiment, in order to further improve the experience of user, choose at least one positioned at the rectangle
Candidate feature point includes as target feature point in region：
According to the corresponding weighted value of each candidate feature point, weight selection value it is larger it is at least one be located at the rectangular area
Interior candidate feature point is as target feature point.
The corresponding weighted value of each characteristic point can be preserved in electronic equipment, when electronic equipment chooses at least one be located at
When candidate feature point is as target feature point in the rectangular area, according to the corresponding weighted value of each candidate feature point of preservation,
Weight selection value it is larger it is at least one be located at the rectangular area in candidate feature point as target feature point.Wherein, Mei Gete
The corresponding weighted value of sign point can be that user arbitrarily sets, and can also be determined according to different principles, for example, for restaurant,
Can be with counting user to the favorable comment degree in each restaurant, different favorable comment degrees corresponds to different weighted values, the high restaurant pair of favorable comment degree
The weighted value answered is high.
Fig. 3 is a kind of map render process schematic diagram provided in an embodiment of the present invention, which comprises the following steps：
S301：The searching request that user sends is received, wherein the information of search range is carried in described search request and searches
The information of the target type of rope.
S302：It is multiple rectangular areas by region division corresponding with the information of the search range in map.
S303：According to the location information of each rectangular area that division obtains, the Geohash of each rectangular area is generated
Value.
S304：For the current rectangular area for carrying out target feature point and determining, according to the Geohash values of the rectangular area,
And the corresponding Geohash values of location information of each characteristic point preserved, identification are located at each first in each rectangular area
Characteristic point.
S305：According to the type information of each fisrt feature point of preservation, by the letter that the type information is the target type
The second feature point of breath is determined as candidate feature point.
S306：For the current rectangular area for carrying out target feature point and determining, the candidate being located in the rectangular area is judged
Whether the quantity of characteristic point is more than the amount threshold of setting, if so, step S307 is carried out, if not, carrying out step S308.
S307：The rectangular area is divided at least two sub- rectangular areas, identification is located in every sub- rectangular area
Candidate feature point.
S308：For the current rectangular area for carrying out target feature point and determining, according to the corresponding power of each candidate feature point
Weight values, weight selection value it is larger it is at least one be located at the rectangular area in candidate feature point as target feature point.
S309：Judge whether current rectangular area is that the last one carries out the rectangular area that target feature point determines, such as
Fruit is no, selects a rectangular area for not determining target feature point, return to step S304, if so, carrying out step S310.
S310：For the current rectangular area for carrying out target feature point and determining, identification is located at the candidate in the rectangular area
The quantity of characteristic point according to the quantity, determines the size of the corresponding target icon of the Target type information, special in the target
Levy the identification information of target feature point and the target icon of the size described in the position display of point.
Since in embodiments of the present invention, electronic equipment is according to the corresponding weighted value of each candidate feature point, weight selection
It is worth and larger at least one be located at candidate feature point in the rectangular area and be as target feature point, the weighted value of each characteristic point
It is determined according to its corresponding favorable comment degree or popularity etc., according to the corresponding weighted value of each candidate feature point, weight selection
Be worth larger at least one candidate feature point that is located in the rectangular area as target feature point, therefore, the weighted value of selection compared with
Big candidate feature point using the candidate feature point as target feature point, and then is distinguished in the position of the target feature point
Show the information such as the identification information of the target feature point, corresponding icon, in embodiments of the present invention, electronic equipment can incite somebody to action
The characteristic point for substantially meeting user's search need is shown, facilitates the lookup of user, therefore, further improve user's
Experience.
Fig. 4 is a kind of map rendering device structure diagram provided in an embodiment of the present invention, which includes：
Receiving module 41 for receiving the searching request of user's transmission, wherein carries search range in described search request
Information and search target type information；
Division module 42, for being multiple rectangle regions by region division corresponding with the information of the search range in map
Domain；
It identifies display module 43, for being directed to each rectangular area, according to the attribute information of each characteristic point of preservation, knows
In the rectangular area and the candidate feature point of the information of the target type Wei Yu not be belonged to；It chooses at least one positioned at the rectangle
Candidate feature point in region distinctly displays the target feature point as target feature point in the position of the target feature point
Identification information.
The identification display module 43, specifically for the location information according to the rectangular area, generates the rectangular area
Geohash values；According to the corresponding Geohash of location information of the Geohash values of the rectangular area and each characteristic point preserved
Value, identification are located at each fisrt feature point in the rectangular area；It, will according to the type information of each fisrt feature point of preservation
The type information is determined as candidate feature point for the second feature point of the information of the target type.
The identification display module 43, specifically for being directed to each rectangular area, identification is located at the time in the rectangular area
Select the quantity of characteristic point；According to the quantity, the size of the corresponding target icon of information of the target type is determined, in the mesh
Mark the identification information of target feature point and the target icon of the size described in the position display of characteristic point.
The identification display module 43, specifically for identifying the quantity for the candidate feature point being located in the rectangular area；Sentence
Whether the quantity of breaking is more than the amount threshold of setting；If so, it is special to choose at least two candidates being located in the rectangular area
Sign point is as target feature point.
The identification display module 43, specifically for the rectangular area is divided at least two sub- rectangular areas, identifies
Candidate feature point in every sub- rectangular area；For every sub- rectangular area, choose one and be located at the sub- rectangular area
Interior candidate feature point is as target feature point.
The identification display module 43, specifically for according to the corresponding weighted value of each candidate feature point, weight selection value
Larger at least one candidate feature point that is located in the rectangular area is as target feature point.
The embodiment of the present invention provides a kind of map rendering intent and device, the described method includes：Receive searching for user's transmission
Rope is asked, and the information of the information of search range and the target type of search is wherein carried in described search request；By in map with
The corresponding region division of information of the search range is multiple rectangular areas；For each rectangular area, according to each of preservation
The attribute information of characteristic point, identification are located in the rectangular area and belong to the candidate feature point of the Target type information；It chooses
At least one to be located in the rectangular area that candidate feature point is as target feature point, in the position of the target feature point, difference is shown
Show the identification information of the target feature point.Since in embodiments of the present invention, the corresponding region of the information of search range being drawn
It is divided into multiple rectangular areas, according to the position of each characteristic point of preservation and its type information, determines to be located at each rectangular area
Interior target feature point distinctly displays the identification information of the target feature point in the position of target feature point, obtains characterization ground
The design sketch of the distribution of target feature point in figure, the whole process need not be superimposed by more figures such as density profile, dendrogram,
This improves the efficiency that map renders, and improve the experience of user.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
The processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction generation being stored in the computer-readable memory includes referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation
Property concept, then can make these embodiments other change and modification.So appended claims be intended to be construed to include it is excellent
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and scope.In this way, if these modifications and changes of the present invention belongs to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these modification and variations.
Claims (12)
1. a kind of map rendering intent, which is characterized in that applied to electronic equipment, the described method includes：
The searching request that user sends is received, wherein carries the information of search range and the target class of search in described search request
The information of type；
It is multiple rectangular areas by region division corresponding with the information of the search range in map；
For each rectangular area, according to the attribute information of each characteristic point of preservation, identification be located in the rectangular area and
Belong to the candidate feature point of the information of the target type；Choose at least one candidate feature point conduct in the rectangular area
Target feature point distinctly displays the identification information of the target feature point in the position of the target feature point.
2. the method as described in claim 1, which is characterized in that it is described for each rectangular area, according to each spy of preservation
The attribute information of point is levied, identifies that the candidate feature point for being located in the rectangular area and belonging to the type includes：
According to the location information of the rectangular area, the Geohash values of the rectangular area are generated；
According to the Geohash values of the rectangular area and the corresponding Geohash values of location information of each characteristic point preserved, know
Each fisrt feature point that Wei Yu be in the rectangular area；
It is the second spy of the information of the target type by the type information according to the type information of each fisrt feature point of preservation
Sign point is determined as candidate feature point.
3. the method as described in claim 1, which is characterized in that it is described distinctly displayed in the position of the target feature point it is described
The identification information of target feature point includes：
For each rectangular area, identification is located at the quantity of the candidate feature point in the rectangular area；
According to the quantity, the size of the corresponding target icon of information of the target type is determined, in the target feature point
The identification information of target feature point described in position display and the target icon of the size.
4. the method as described in claim 1, which is characterized in that the selection is at least one to be located at candidate spy in the rectangular area
Sign point includes as target feature point：
Identification is located at the quantity of the candidate feature point in the rectangular area；
Judge whether the quantity is more than the amount threshold of setting；
If so, the 1 candidate feature points being located in the rectangular area are chosen as target feature point.
5. method as claimed in claim 4, which is characterized in that described to choose at least two candidates being located in the rectangular area
Characteristic point includes as target feature point：
The rectangular area is divided at least two sub- rectangular areas, identification is located at the candidate feature in every sub- rectangular area
Point；
For every sub- rectangular area, a candidate feature point being located in the sub- rectangular area is chosen as target feature point.
6. the method as described in claim 1 or 4 or 5, which is characterized in that described to choose at least one be located in the rectangular area
Candidate feature point includes as target feature point：
According to the corresponding weighted value of each candidate feature point, the larger at least one time in the rectangular area of weight selection value
Characteristic point is selected as target feature point.
7. a kind of map rendering device, which is characterized in that described device includes：
Receiving module for receiving the searching request of user's transmission, wherein carries the information of search range in described search request
And the information of the target type of search；
Division module, for being multiple rectangular areas by region division corresponding with the information of the search range in map；
Identify display module, for being directed to each rectangular area, according to the attribute information of each characteristic point of preservation, identification is located at
In the rectangular area and belong to the candidate feature point of the information of the target type；Choose at least one be located in the rectangular area
Candidate feature point as target feature point, distinctly display the mark of the target feature point in the position of the target feature point
Information.
8. device as claimed in claim 7, which is characterized in that the identification display module, specifically for according to the rectangle region
The location information in domain generates the Geohash values of the rectangular area；According to the Geohash values of the rectangular area and preserve each
The corresponding Geohash values of location information of characteristic point, identification are located at each fisrt feature point in the rectangular area；According to preservation
Each fisrt feature point type information, the type information is determined as waiting for the second feature point of information of the target type
Select characteristic point.
9. device as claimed in claim 7, which is characterized in that the identification display module, specifically for being directed to each rectangle
Region, identification are located at the quantity of the candidate feature point in the rectangular area；According to the quantity, the information of the target type is determined
The size of corresponding target icon, the identification information of target feature point described in the position display in the target feature point and this is big
Small target icon.
10. device as claimed in claim 7, which is characterized in that the identification display module is located at the square specifically for identification
The quantity of candidate feature point in shape region；Judge whether the quantity is more than the amount threshold of setting；If so, it chooses at least
Two candidate feature points being located in the rectangular area are as target feature point.
11. device as claimed in claim 10, which is characterized in that the identification display module, specifically for by the rectangle region
Domain is divided at least two sub- rectangular areas, and identification is located at the candidate feature point in every sub- rectangular area；For every sub- square
A candidate feature point being located in the sub- rectangular area is chosen as target feature point in shape region.
12. the device as described in claim 7 or 10 or 11, which is characterized in that the identification display module, specifically for basis
The corresponding weighted value of each candidate feature point, larger at least one positioned at candidate feature point in the rectangular area of weight selection value
As target feature point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611013984.2A CN108073634A (en) | 2016-11-17 | 2016-11-17 | A kind of map rendering intent and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611013984.2A CN108073634A (en) | 2016-11-17 | 2016-11-17 | A kind of map rendering intent and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108073634A true CN108073634A (en) | 2018-05-25 |
Family
ID=62159848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611013984.2A Pending CN108073634A (en) | 2016-11-17 | 2016-11-17 | A kind of map rendering intent and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108073634A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109256029A (en) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | A kind of automatic setting method and device of site attribute |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1965317A (en) * | 2004-06-07 | 2007-05-16 | 松下电器产业株式会社 | Content display device and content display method |
| CN102651005A (en) * | 2011-02-24 | 2012-08-29 | 北京千橡网景科技发展有限公司 | Interest point searching method and equipment |
| CN106017490A (en) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | Map display method, navigation server and navigation system |
-
2016
- 2016-11-17 CN CN201611013984.2A patent/CN108073634A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1965317A (en) * | 2004-06-07 | 2007-05-16 | 松下电器产业株式会社 | Content display device and content display method |
| CN102651005A (en) * | 2011-02-24 | 2012-08-29 | 北京千橡网景科技发展有限公司 | Interest point searching method and equipment |
| CN106017490A (en) * | 2016-04-29 | 2016-10-12 | 玉环看知信息科技有限公司 | Map display method, navigation server and navigation system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109256029A (en) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | A kind of automatic setting method and device of site attribute |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106681996B (en) | The method and apparatus for determining interest region in geographic range, point of interest | |
| EP2420799B1 (en) | Method and system for displaying points of interest | |
| CN108932331B (en) | Map data updating method, device and system | |
| CN104346370B (en) | Picture search, the method and device for obtaining image text information | |
| US8954561B2 (en) | System and method of displaying search results based on density | |
| CN105205180B (en) | A kind of evaluation method and device of knowledge mapping | |
| US8938446B2 (en) | System and method of transmitting search results based on arbitrary queries | |
| CN107679189A (en) | A kind of point of interest update method, device, server and medium | |
| US8175618B2 (en) | Mobile device product locator | |
| CN111651685A (en) | Interest point obtaining method and device, electronic equipment and storage medium | |
| KR20100030906A (en) | Method of registering advertisements on an electronic map using advertisement registration reference information | |
| KR101721114B1 (en) | Method for Determining the Size of Grid for Clustering on Multi-Scale Web Map Services using Location-Based Point Data | |
| CN107092623A (en) | A kind of point of interest querying method and device | |
| CN109282826B (en) | Method and system for planning multipoint paths of map based on point aggregation mode | |
| CN109154511A (en) | Along the search based on collection of route | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| CN104574116B (en) | Online service method and apparatus based on electronic map | |
| CN110019622A (en) | A kind of real time mass map point polymerization and device | |
| CN109949063A (en) | A kind of address determines method, apparatus, electronic equipment and readable storage medium storing program for executing | |
| CN112985413A (en) | Scenic spot path planning method and device based on improved A-x algorithm | |
| CN108268504A (en) | A kind of method and apparatus for the region of search for dividing point of interest | |
| CN109033432A (en) | A kind of interest point indication method and terminal device | |
| CN107329652A (en) | Object identity method, device, system and machinable medium | |
| CN108073634A (en) | A kind of map rendering intent and device | |
| CN104093010B (en) | A kind of image processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180525 |
|
| WD01 | Invention patent application deemed withdrawn after publication |