CN105893632B - The data compiling method of road name, map label method and apparatus - Google Patents
The data compiling method of road name, map label method and apparatus Download PDFInfo
- Publication number
- CN105893632B CN105893632B CN201610388048.3A CN201610388048A CN105893632B CN 105893632 B CN105893632 B CN 105893632B CN 201610388048 A CN201610388048 A CN 201610388048A CN 105893632 B CN105893632 B CN 105893632B
- Authority
- CN
- China
- Prior art keywords
- point
- road
- road name
- interest
- region
- 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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The present invention provides a kind of Compilation Methods of road data, comprising: preloads point data and line number according to the pretreated locations for generating the point of interest and road name that mark in map；Mark is obtained in point of interest and the road name point in the region according to the region of road k-path partition and the pretreated locations；Carry out the operation of different degree in the region to road name according to the attribute of point of interest around the road and environment attribute, the road name point constitutes the road name；The road name that collision calculation is overlapped is carried out according to the road name point；The road name to overlap is filtered according to different degree to obtain the road name marked in map.In addition, additionally providing a kind of and the matched road name of this method data compilation device, map label method and apparatus.The data compiling method of above-mentioned road name, map label method and apparatus can carry out the dynamic adjustment of itself in road name mark, improve flexibility and mobility.
Description
Technical field
The present invention relates to Cartographic Technique field, in particular to a kind of data compiling method of road name, map label side
Method and device.
Background technique
With the continuous application of mobile navigation technology, more people start to refer in traveling dependent on map progress route
Draw, promotes the convenience and accuracy of people's pathfinding.
Currently, the basic data for being used to carry out map denotation generally can be all supplied to navigation engine use by map products,
To realize the rendering of map in local client.It include road name mark in the map rendering realized by basic data
The rendering of note is the mark that each road carries out road name in the map of display.
However, the mark of existing road name is all made of the mode buried in advance a little, road name is marked in map
Fixed position, and the dynamic adjustment of itself can not be carried out, thus the mark of Roads in Maps title will be made to lack flexibility
And mobility.
Summary of the invention
Based on this, it is necessary to provide a kind of Compilation Method of road data, the method can be in road name mark
The dynamic adjustment for carrying out itself, improves flexibility and mobility.
In addition, there is a need to provide a kind of road data compilation device, described device can in road name mark into
The dynamic adjustment of row itself, improves flexibility and mobility.
In addition, there is a need to provide a kind of map label method and apparatus, the map label method and apparatus make ground
The road name marked in figure is able to carry out the dynamic adjustment of itself, improves flexibility and mobility.
A kind of data compiling method of road name, includes the following steps:
Point data and line number are preloaded according to the pretreated locations for generating the point of interest and road name that mark in map；
Mark is obtained in the point of interest and link name in the region according to the region of road k-path partition and the pretreated locations
Claim point；
Different degree is carried out to road name according to the attribute of point of interest around the road and environment attribute in the region
Operation, the road name point constitutes the road name；
The road name that collision calculation is overlapped is carried out according to the road name point；
The road name to overlap is filtered according to different degree to obtain the road name marked in map.
A kind of map label method, includes the following steps:
Idsplay order invocation map engine according to the map；
Map rendering is carried out by the engine map, point of interest and road name are carried out in the map of rendering
Mark；
The point of interest and road name of the mark are to obtain according to claim 1 to method described in 6 any one
Point of interest and mark are in the road name of map.
A kind of data compilation device of road name, described device include the following steps:
Preloaded components, for preloading point data and line number according to the point of interest and road name marked in generation map
Pretreated locations；
Point obtains module, for obtaining mark in the region according to the region of road k-path partition and the pretreated locations
Point of interest and road name point；
Different degree computing module, in the region according to the attribute and environment attribute pair of point of interest around the road
Road name carries out the operation of different degree, and the road name point constitutes the road name；
Collision calculation module, for carrying out the link name that collision calculation is overlapped according to the road name point
Claim；
It is overlapped filtering module, is marked for being filtered to obtain to the road name to overlap according to different degree in map
Road name.
A kind of map label device, comprising:
Engine calling module, for idsplay order invocation map engine according to the map；
Rendering module carries out interest in the map of rendering for carrying out map rendering by the engine map
The mark of point and road name；
The point of interest and road name of the mark are what the device according to claim 8 to 13 any one obtained
Point of interest and mark are in the road name of map.
In order to solve the above technical problems, will adopt the following technical scheme that
To obtain the road point title that can be marked in map, the preloading for carrying out point data and line number evidence is generated in map
The point of interest of mark and the pretreated locations of road name obtain mark in area according to the region of road k-path partition and pretreated locations
Point of interest and the road name point in domain carry out road name according to the attribute of point of interest around road and environment attribute in region
The calculating of different degree, the road name are made of road waypoint, carry out what collision calculation was overlapped according to road name point
Road name is pre-processed, the pretreatment road name to overlap is filtered to obtain according to different degree marks in the road of map
Road title, due to the road name for marking in map be according to multiple dimensions, i.e., in each region around road point of interest attribute
It is obtained with environment attribute filtering, therefore it is no longer only limitted to single attribute, thus the road name marked in map will carry out
The dynamic adjustment of itself, improves the flexibility and mobility of road name mark.
Detailed description of the invention
Fig. 1 is the flow chart of the data compiling method of road name in one embodiment；
Fig. 2 is to obtain mark in the point of interest and road in region according to the region of road k-path partition and pretreated locations in Fig. 1
The method flow diagram of title point；
Fig. 3 is the flow chart of the data compiling method of road name in another embodiment；
Fig. 4 is the flow chart of the data compiling method of road name in another embodiment；
Fig. 5 is to be pre-processed in Fig. 4 according to the distribution of the final interest point annotation of the three-dimensional model of road name and region
The pretreated locations that reservation is obtained by filtration of position, the corresponding road name point of pretreated locations constitute the road name in region
Method flow diagram；
Fig. 6 is important to road name progress according to the attribute of point of interest around road and environment attribute in region in Fig. 1
The operation of degree, road name point constitute the method flow diagram of road name；
Fig. 7 is the application schematic diagram of the data compiling method of road name in one embodiment；
Fig. 8 is the flow chart of map label method in one embodiment；
Fig. 9 is the structural schematic diagram of the data compilation device of road name in one embodiment；
Figure 10 is the structural schematic diagram that the midpoint Fig. 9 obtains module；
Figure 11 is the structural schematic diagram of the data compilation device of road name in another embodiment；
Figure 12 is the structural schematic diagram of the data compilation device of road name in another embodiment；
Figure 13 is the structural schematic diagram of pretreated locations filtering module in Figure 12；
Figure 14 is the structural schematic diagram of different degree computing module in Fig. 9；
Figure 15 is the structural schematic diagram of map label device in one embodiment；
Figure 16 is a kind of structural schematic diagram of terminal device provided in an embodiment of the present invention.
Specific embodiment
The exemplary embodiment for embodying feature of present invention and advantage will describe in detail in the following description.It should be understood that
The present invention can have various variations in different embodiments, neither depart from the scope of the present invention, and theory therein
Bright and diagram inherently is illustrated as being used, rather than to limit the present invention.
In one embodiment, a kind of data compiling method of road name is as shown in Figure 1, include the following steps:
Step 110, point data and line number are preloaded according to the pretreatment for generating the point of interest and road name that mark in map
Position.
Point data and line number according to being original road data, are extracted from the basic data for carrying out map denotation
It arrives.It include many data contents in basic data, and point data and line number are according to being then partial data content included by it.
Point data is used to store the attribute of point of interest in map, including coordinate and vital point.Line number is according to for being stored in map
The relevant attribute of middle road, including coordinate, direction, the length of road name, basic classification and different degree.
The point data and line number carried out by taking the preloading of line number evidence as an example, is loaded onto according in preloading by line number evidence
During memory, it will then the font size size of the length of load road name and road name first selectes a starting point,
The first character in road name is indicated, deviates 1 character-spacing backward from next word being indicated, with such according still further to font size size
It pushes away, completes the mark of road name.
Step 130, mark is obtained in the point of interest and link name in region according to the region of road k-path partition and pretreated locations
Claim point.
Since the mark of road name is for road service corresponding in map, and road is made of multiple sections, therefore,
It needs to obtain several regions that road is divided according to road progress cutting according to line number, and then can be divided according to road
Several regions obtain respectively mark in point of interest and the road name point in region, thus will make subsequent carried out processing
It can realize that the region is as the visible area in map, also by the mark for obtaining subsequent processing in map based on region
Road name be easier to the road in map and show, the road carried out in map for user, which is checked, provides auxiliary.
Wherein, road name point obtained refers to the point for being used to form the road name marked in map, corresponds to
In pretreated locations, that is to say, that in preloading in the pretreated locations of road name include multiple to form road
The point of title, the point are road name point.
Step 150, different degree is carried out to road name according to the attribute of point of interest around road and environment attribute in region
Operation, road name point constitute road name.
As previously described, line number is according to the relevant each attribute of road is housed, and therefore, acquisition can be obtained by line number evidence
The preliminary mark carried out on road and this road corresponding to itself.In the preloading of the point data and line number evidence that are carried out
In, it can get point of interest, road and mark according to pretreated locations in the road name on road.
It is directed to a line number evidence as a result, obtains point of interest and link name in the region and pretreated locations for passing through road k-path partition
After claiming point, the region of road k-path partition is traversed, point of interest and environment attribute around road are obtained in the region traversed,
To carry out different degree operation to the road name in this region, to obtain the different degree of road name in this region, at this point, will be all over
It goes through to next region, and so on, complete the different degree operation of road name in all areas of road k-path partition.
It should be noted that the road name for carrying out different degree operation in the process is line number according to corresponding road
Road name.
It should be understood that the traversal of line number evidence will be carried out for institute's cable data, each line number evidence traversed is held
The row above process, herein without detailed description.
The different degree operation carried out to road name will be carried out with multiple dimensions for reference, i.e., at least with road week
Enclose two dimensions of attribute and environment attribute of point of interest, wherein environment attribute includes map usage scenario, area attribute, road
Tortuosity, road width, category of roads, the classification of road, road track number, the quality of road and congestion in road degree etc..
It thus is to be no longer confined to single dimension, institute's operation obtains for reference with multiple dimensions by the operation for making different degree
To different degree be also dynamic change according to the actual situation, thus just it is subsequent with different degree be according to mark obtained in
The road name of map can be adapted with actual conditions, and the road name of mark can be adjusted according to the dynamic of ambient enviroment,
It is advantageously implemented good bandwagon effect in map.
Step 170, the road name that collision calculation is overlapped is carried out according to road name point.
Between the road name be made of road name point, since position is more close, overlap between each other
Possibility is higher, therefore, carries out collision calculation according to road name point, is overlapped between each other by collision calculation acquisition
Pre-process road name.
Step 190, the pretreatment road name to overlap is filtered to obtain according to different degree and is marked in map
Road name.
As previously described, each road name has corresponding different degree, and numerical value corresponding to different degree is bigger, i.e., important
Degree is higher, then illustrates that corresponding road name is more important in the display of map.Therefore, in the road name to overlap
In, the lower road name of different degree is rejected, retains the higher road name of different degree, thus just obtains for carrying out map
The road name marked in display.
By process as described above, so that can be obtained in the map datum compiling carried out by map denotation and navigation
Road name mark the most applicable is obtained, and then improves the adaptivity of road name mark.
In one embodiment, step 130 is as shown in Fig. 2, include the following steps:
Step 131, for each road, by carry out region area division be calculated road is labeled it is several
A region.
Region area division will be all carried out for each road, thus obtains several for needing to be labeled road
Region.In the concrete realization, will be by line number according to traversing, the line number evidence often traversed, the region area area of progress
Domain is carried out both for this line number according to corresponding road.
Step 133, the point of interest marked from map obtains mark in the point of interest in region, is obtained according to pretreated locations
The road name point in region.
On the one hand, it according to several regions obtained, obtains marking in each region preloading point of interest obtained
Point of interest；On the other hand, pretreated locations will be obtained according to preloading pretreated locations obtained and is located at the road in region
Road title point.
During as described above, so that the data compilation process of road name is able to subregion progress, thus it will fill
Point consider the mark of road name in each visible area so that finally obtained road name mark have it is very high
Applicability.
It in a preferred embodiment, will be the foundation of key value with region and different degree in the point data storage that cooperation carries out
Double indexes carry out the lookup of point data with fast and easy.Wherein, which can be the tile fragment in map.
Further, after obtaining the point of interest and road name point in each region and region, it will also judge road
The reasonability of title point distribution, to reject the road name point of irrational distribution.
In the judgement of this reasonability, it can be realized according to the rule of drawing.For example, road name should occur in the rule of drawing
Position there is road name point, then be determined as rationally, with this come further specification Roads in Maps title mark.
In one embodiment, before step 150, method as described above is as shown in Figure 3, further includes:
Step 210, the point of interest quantity in region is obtained according to the interest dot density in region and region area operation.
Interest dot density of each region all corresponding to it, as a reference value, can according in the city locating for region or
Person's outside the city and it is different.For example, being located at the region in city, interest dot density is larger, positioned at the region of outside the city, point of interest
Density is smaller.
Interest dot density is the ratio in region between point of interest quantity and region area, therefore, according to the interest in region
Dot density and region area just can operation obtain the point of interest quantity in region.The point of interest quantity in region is used to indicate in region
The point of interest quantity marked under rational state.
Step 230, region is obtained most in the point of interest in region from mark according to the point of interest quantity and different degree in region
The point of interest marked eventually.
It to mark in the point of interest in region, is chosen according to different degree, to obtain the point of interest that quantity and operation obtain
The point of interest that quantity is consistent, thus selected obtained point of interest is the point of interest that region finally marks.
It needing to be illustrated, the point of interest carried out, which is chosen, to be realized according to the sequence of different degree from high to low,
To reject the lower point of interest of different degree, retain the higher point of interest of different degree.
By this process, the reasonable setting of point of interest has been carried out for each region, it on the one hand can be to road name in region
Mark effectively avoided, on the other hand taken into account the mark of point of interest in region again, ensure that point of interest in subsequent map
With the reasonability and accuracy of road name mark.
Further, in the present embodiment, as shown in figure 4, method as described above further include:
Step 310, road name is obtained according to the polymerization that the road name constituted carries out road name point in region
Three-dimensional model.
In each region of division, the polymerization of road name point is all carried out for each region, process includes: by region
The road name point of middle same link title, which condenses together, constitutes the three-dimensional model of road name.
Wherein, the three-dimensional model of the road name will be as the two-dimensional surface and road name point where road name point
Attribute constitute.
Step 330, pretreatment position is carried out according to the distribution of the final interest point annotation of the three-dimensional model of road name and region
That sets is obtained by filtration the pretreated locations of reservation, and the corresponding road name point of pretreated locations constitutes the road name in region.
The filtering for carrying out pretreated locations in the zone, passes through the link name in the retained pretreated locations of this filter process
Claim point that can constitute the road name in region.
In other words, it will be compared according to the distribution of the final interest point annotation of the three-dimensional model of road name and region,
It is thus found that the pretreated locations clashed in region with final interest point annotation, and then by the road in this pretreated locations
Title point filters out, and preferably to be avoided, ensure that in region can be labeled road name, also can be to important
Point of interest, i.e., final interest point annotation is labeled, avoids having taken into account important interest while road name blank
Point.
Further, in one embodiment, step 310 includes: that will constitute phase people having a common goal in the road name point in region
The road name point of road title polymerize, and is drawn on two-dimensional surface, the subsidiary attribute of two-dimensional surface and the road name point of drafting
Constitute the three-dimensional model of road name.
That is, the polymerization of the road name point carried out in region is carried out according to road name.For example, in region
Some road name point constitutes road name " Fourth Ring ", then the road name point for owning " Fourth Ring " in region is aggregated in one
It rises, each road name point has coordinate, therefore all road name points for constituting " Fourth Ring " are plotted to two dimension according to coordinate
In plane.
Further, in one embodiment, step 330 is as shown in Figure 5, comprising:
Step 331, it is flat to be drawn on two dimension by the final interest point annotation in the zone of convergency for the final interest point annotation of polymerization
The attribute of face, the two-dimensional surface of drafting and final interest point annotation constitutes the point of interest three-dimensional model in region.
The final interest in region must be obtained by the selection of point of interest in aforementioned areas, at this point, for obtained
The final interest point annotation in each region will all carry out the drafting in two-dimensional surface so that final interest point annotation is drawn on two dimension
In plane, the attribute of the two-dimensional surface and final interest point annotation drawn just constitutes the point of interest solid mould in region
Type.And so on, the corresponding interest point model of all areas institute will be obtained.
It step 333, will be each pre- in two-dimensional surface by the point of interest three-dimensional model of the three-dimensional model of road name and region
The corresponding road name in position is handled with the distribution of final interest point annotation compared with pair, is obtained and final interest point annotation distribution phase
The pretreated locations of adaptation retain the pretreated locations.
For a region, using the three-dimensional model and point of interest three-dimensional model of road name, road name and final is carried out
The comparison of interest point annotation distribution retains and is adapted with the distribution of final interest point annotation, i.e., the pretreated locations not clashed
Upper road name point is retained, and road name point quilt in the pretreated locations to be conflicted with the distribution of final interest point annotation
It rejects.
Step 335, the corresponding road name point of pretreated locations is constituted to the road name in region.
By process as described above, realize between road name mark and final interest point annotation, so that finally
Interest point annotation can mark in map, and realize the Rational Marking of road name, will not be with the final mark of surrounding
Point of interest clashes, and helps to improve the bandwagon effect of map.
In one embodiment, environment attribute includes map using patent and area attribute, and step 150 is as shown in fig. 6, packet
It includes:
Step 151, the dynamic observation around road is carried out in the zone, and surrounding's interest of polymerization road is observed by dynamic
Point.
For a region, surrounding's point of interest polymerization of road in region is carried out, in a manner of Dynamic Discovery to obtain road
All surrounding points of interest in the zone.
It should be understood that in a preferred embodiment, signified point of interest is in region for the point of interest in region
Final interest point annotation.
Point of interest in region has the coordinate corresponding to it, corresponding, and road also has its corresponding pool coordinate, because
This, can find all points of interest in road specified range according to coordinate, fall into the point of interest polymerization of this range.For example,
The specified range can be the range apart from 1 kilometer of road.
Step 153, according to the map usage scenario, area attribute, the attribute of surrounding point of interest and road name itself category
Property calculate road name different degree.
Map usage scenario refers to that point of interest and road name are carried out in map to be marked carried out scene and distinguish, including
Drive scene, aggregate map scene, take out scene and scene of riding etc.；Area attribute includes city type, city different degree etc.
Aspect；The attribute of surrounding point of interest then includes different degree, classification and scene etc.；The attribute of road name itself can be link name
Claim point position etc., herein without limiting, the road name different degree that can enrich constantly according to actual needs calculate in the dimension that refers to
Degree.
Specifically, for the specific implementation that different degree calculates, by first to each dimension of reference, for example, map makes
Digitized processing is carried out with the dimension of the nonnumeric form storage such as scene, area attribute, participates in the numerical value calculated to obtain.
Thus be allowed for access road name different degree calculate.In one embodiment, the different degree rank of road name,
It can refer to following formula:
Rank=∑ (A)/N+ Δ R
Wherein, ∑ (A)/N is the average value of point of interest different degree in region, and Δ R is calculated according to road attribute
Basic different degree.
Road attribute may include category of roads, classification of road etc., for example, according to category of roads (1,2 and 3 grade) and road
Classify (expressway, through street) to calculate corresponding Δ R.
It should be noted that is only provided by taking this dimension of the attribute of point of interest around as an example shows in this formula
Example property formula.In the concrete realization, multiple dimensions of introduced reference can carry out the different degree meter of road name according to this formula
It calculates, but other operation modes can also be used, herein without limiting.
In another embodiment, method as described above further includes according to trend of road dynamic adjustment mark in map
The step of road name direction.
For mark in the road name of map, carried out according to trend of road dynamic adjustment in, can be according to link name
Direction and road direction is claimed to realize.Wherein, road name direction can be by line number according to acquisition；It is clear that road direction is then used to indicate user
The comfortable direction look at is based on text on road towards being that gravity direction is arranged.
Convenience is further provided for for the mark of Roads in Maps title by process as described above, it thus can be real
The Rational Marking of existing Roads in Maps title.
By above-mentioned provided scheme, the mark of the mark and point of interest of Roads in Maps title will be obtained, is obtained
Road name mark and the mark of point of interest be stored in point data set, the map convenient for being supplied in map application draws
Use is held up, in order to be rendered by engine map, obtains the map for being labelled with road name and point of interest.
The data compiling method of road name as described above is run in map compiler, to provide for map application
Data.
The data compiling method of road name as described above is elaborated below with reference to a specific embodiment.It should
In embodiment, it is necessary first to which explanation will include three parts for the data compilation that road name is realized, it may be assumed that
(1) preloading of point data and line number evidence；
(2) ergodic process of line number evidence, and each line number evidence for traversing, all there is times for dividing region
Process is gone through, to obtain the different degree of road name in region；
(3) all road name point datas are obtained based on above-mentioned two large divisions.
Thus just can be realized the data compilation of road name, so for the display of map provide with point of interest Lothrus apterus,
And adaptable road name mark and point of interest marks with map usage scenario, ambient enviroment, Fig. 7 shows above-mentioned three big portions
The specific implementation flow divided.
In addition, having also correspondingly provided a kind of map label method, this method is as shown in figure 8, include the following steps:
Step 510, idsplay order invocation map engine according to the map.
In map application, the map denotation triggered by user is instructed come invocation map engine, to pass through engine map
Rendering realize the display of map in map application.
Step 530, map rendering is carried out by engine map, point of interest and road name is carried out in the map of rendering
Mark.
In the map rendering carried out by the display of map, engine map is by the mark and road of point of interest in map
The mark of title is rendered, to facilitate interest point annotation and road name on map.
Wherein, the point of interest of mark and road name are obtained according to the data compiling method of road name as described above
Point of interest and mark in the road name of map.
In addition, having also correspondingly provided a kind of data compilation device of road name, the device is as shown in figure 9, include pre-
Loading module 610, point obtain module 630, different degree computing module 650, collision calculation module 670 and overlapping filtering module 690,
Wherein:
Preloaded components 610, for preloading point data and line number according to the point of interest and link name marked in generation map
The pretreated locations of title.
Point obtains module 630, for obtaining mark in the interest in region according to the region of road k-path partition and pretreated locations
Point and road name point.
Different degree computing module 650, in region according to the attribute of point of interest around road and environment attribute to road
Title carries out the operation of different degree, and road name point constitutes road name.
Collision calculation module 670, for carrying out the road name that collision calculation is overlapped according to road name point.
Be overlapped filtering module 690, for the road name to overlap is filtered to obtain according to different degree mark in
The road name of map.
In one embodiment, as shown in Figure 10, it includes that area division unit 631 and point are obtained and held that point, which obtains module 630,
Row unit 633, in which:
Area division unit 631, for be directed to each road, by carry out region area division be calculated to road into
Several regions of rower note.
Point obtains execution unit 633, and the point of interest for marking from map obtains mark in the point of interest in region, according to
Pretreated locations obtain the road name point in the region.
In one embodiment, device as described above is as shown in figure 11, further includes 710 He of point of interest quantity computing module
Point of interest chooses module 730, in which:
Point of interest quantity computing module 710, for obtaining region according to the interest dot density and region area operation in region
Point of interest quantity.
Point of interest choose module 730, for according to region point of interest quantity and different degree from mark in the interest in region
The point of interest that region finally marks is obtained in point.
In one embodiment, device as described above is as shown in figure 12, further includes road name aggregation module 810 and pre-
Handle location filtering module 830, in which:
Road name aggregation module 810, for carrying out the poly- of road name point according to the road name constituted in region
Conjunction obtains the three-dimensional model of road name.
Pretreated locations filtering module 830, for according to the final interest point annotation of the three-dimensional model of road name and region
Distribution carry out the pretreated locations that reservation is obtained by filtration of pretreated locations, the corresponding road name point of pretreated locations is constituted
Road name in region.
Further, road name aggregation module 810 is further used in the road name point in region, will constitute identical
The road name point of road name polymerize, and is drawn on two-dimensional surface, the subsidiary category of two-dimensional surface and the road name point of drafting
Property constitute road name three-dimensional model.
In one embodiment, pretreated locations filtering module 830 is as shown in figure 13, including point of interest polymerized unit 831,
Comparing unit 833 and title Component units 835, in which:
Point of interest polymerized unit 831, for the final interest point annotation in the zone of convergency, by the final mark interest of polymerization
For point-rendering in two-dimensional surface, the attribute of the two-dimensional surface of drafting and final interest point annotation constitutes the point of interest solid mould in region
Type.
Comparing unit 833 is flat by two dimension for the point of interest three-dimensional model of three-dimensional model and region by road name
The corresponding road name of each pretreated locations is obtained and finally marks interest compared with the distribution of final interest point annotation pair in face
The adaptable pretreated locations of point distribution, retain pretreated locations.
Title Component units 835, for the corresponding road name point of pretreated locations to be constituted to the road name in region.
In one embodiment, environment attribute includes map usage scenario and area attribute, and different degree computing module 650 is such as
Shown in Figure 14, including point of interest polymerized unit 651 and different degree operation execution unit 653 around, in which:
Surrounding point of interest polymerized unit 651 is observed for carrying out the observation of the dynamic around road in the zone by dynamic
It polymerize surrounding's point of interest of road.
Different degree operation execution unit 653, for usage scenario according to the map, area attribute, surrounding point of interest attribute
The different degree of road name is calculated with the attribute of road name itself.
In another embodiment, device as described above further includes direction adjustment module, and direction adjustment module is used for
According to trend of road dynamic adjustment mark in the road name direction of map.
It there is a need to provide a kind of map label device, the device is as shown in figure 15, including engine calling module 910 and wash with watercolours
Contaminate module 930, in which:
Engine calling module 910, for idsplay order invocation map engine according to the map.
Rendering module 930 carries out point of interest and road for carrying out map rendering by engine map in the map of rendering
The mark of road title.
The point of interest and road name of mark are the points of interest that the data compilation device of road name as described above obtains
With mark in the road name of map.
Figure 16 shows a kind of structure of terminal device provided in an embodiment of the present invention.The terminal device 1000 is one
It is applicable in example of the invention, can not think that there is provided any restrictions to use scope of the invention.The terminal device
1000 can not be construed to need to rely on or the illustrative terminal device 1000 with diagram in one or more portion
The combination of part.
As shown in figure 16, terminal device 1000 includes processor 1010, memory 1020 and system bus 1030.Including depositing
Various assemblies including reservoir 1020 and processor 1010 will be connected on system bus 1030.Processor 1010 is one and is used for
The hardware of computer program instructions is executed by arithmetic sum logical operation basic in computer system.Memory 1020 is one
A physical equipment for being used to temporarily or permanently store computer program or data.
Wherein, the content for storing corresponding program instruction in memory 1020 and currently showing；Processor 1010 will be held
Program instruction in line storage 1020 is listened to the various instructions of input, and is responded to the instruction listened to.
Terminal device 1000 further includes various input interfaces 1070, input unit 1040, to realize the input of various operations.
Wherein, which it is at least one to can be touch screen, key, keyboard and mouse etc..
Terminal device 1000 further includes storage equipment 1080, and storage equipment 1080 can be from a variety of computer-readable storage mediums
It is selected in matter, computer readable storage medium refers to any available medium that can be accessed, including mobile and solid
Two kinds of fixed storage mediums.For example, computer readable storage medium, including but not limited to flash memory (miniature SD card), CD-
ROM, digital versatile disc (DVD) or other CDs, cassette, tape storage or other storage equipment or it can be used for storing
Required information and addressable any other storage medium.
As described in detail above, sharing mobile terminal content will be executed by adapting to terminal device 1000 of the invention
Specified operation executes the specified operation, by way of the program instruction in 1010 run memory 1020 of processor with reality
The sharing of content in existing mobile terminal device 1000.
In addition, also can equally realize the present invention by hardware circuit or hardware circuit combination software instruction, therefore, realize
The present invention is not limited to the combinations of any specific hardware circuit, software and the two.
Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware
It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..
Although describing the present invention with reference to several exemplary embodiments, it is to be understood that, term used be explanation and
Term exemplary, and not restrictive.Due to the present invention can be embodied in a variety of forms without departing from invention spirit or
Essence, it should therefore be appreciated that above embodiment is not limited to any of the foregoing details, and should be defined by the appended claims
The whole change and modification widely explained, therefore fallen into claim or its equivalent scope in spirit and scope all should be with
Attached claim is covered.
Claims (14)
1. a kind of data compiling method of road name, which comprises the steps of:
Point data and line number are preloaded according to the pretreated locations for generating the point of interest and road name that mark in map；
It is obtained and is marked in point of interest and the road name point in the region according to the region of road k-path partition and the pretreated locations,
The region is several regions being labeled to the road；
The region for traversing road k-path partition, according to the attribute and environment category of point of interest around the road in the region traversed
Property different degree operation is carried out to the road name in the region, the road name point constitutes the road name, the road
Point of interest is to be avoided to be marked to the road name in the point of interest in the region around road；
The road name that collision calculation is overlapped is carried out according to the road name point；
The road name to overlap is filtered according to different degree to obtain the road name marked in map.
2. the method according to claim 1, wherein the region and the pretreatment position according to road k-path partition
Acquisition mark, which is set, in the step of point of interest and road name point in the region includes:
For each road, several regions being labeled to the road are calculated by carrying out region area division；
The point of interest marked from the map obtains mark in the point of interest in the region, is obtained according to the pretreated locations
The road name point in the region.
3. the method according to claim 1, wherein according to the category of point of interest around the road in the region
Before the step of property and the different degree of environment attribute operation road name, the method also includes:
The point of interest quantity in the region is obtained according to the interest dot density in the region and region area operation；
The area is obtained in the point of interest in the region from the mark according to the point of interest quantity and different degree in the region
The point of interest that domain finally marks.
4. according to the method described in claim 3, it is characterized in that, the method also includes:
The solid of the road name is obtained according to the polymerization that the road name constituted carries out road name point in the region
Model；
Pretreated locations are carried out according to the distribution of the final interest point annotation of the three-dimensional model of the road name and the region
It is obtained by filtration the pretreated locations of reservation, the corresponding road name point of the pretreated locations constitutes the link name in the region
Claim.
5. the method according to claim 1, wherein the environment attribute includes that map usage scenario and region belong to
Property, carry out the operation of different degree in the region to road name according to the attribute of point of interest around the road and environment attribute
The step of include:
The dynamic observation around the road is carried out in this region, is polymerize around the road by dynamic observation
Point of interest；
According to the map usage scenario, area attribute, the attribute of the surrounding point of interest and the road name itself attribute meter
Calculate the different degree of the road name.
6. the method according to claim 1, wherein the method also includes:
According to trend of road dynamic adjustment mark in the road name direction of map.
7. a kind of map label method, which comprises the steps of:
Idsplay order invocation map engine according to the map；
Map rendering is carried out by the engine map, the mark of point of interest and road name is carried out in the map of rendering
Note；
The point of interest and road name of the mark are the interest obtained according to claim 1 to method described in 6 any one
Point and mark are in the road name of map.
8. a kind of data compilation device of road name, which is characterized in that described device includes the following steps:
Preloaded components, for preloading point data and line number according to the pre- place for generating the point of interest and road name that mark in map
Manage position；
Point obtains module, for obtaining mark in the interest in the region according to the region of road k-path partition and the pretreated locations
Point and road name point, the region is several regions being labeled to the road；
Different degree computing module, for traversing the region of k-path partition, in the region traversed according to the road around
The attribute and environment attribute of point of interest carry out different degree operation to the road name in the region, and the road name point is constituted
The road name, point of interest is to be avoided to be marked to the road name in the point of interest in the region around the road
Note；
Collision calculation module, for carrying out the road name that collision calculation is overlapped according to the road name point；
It is overlapped filtering module, is marked for being filtered to obtain to the road name to overlap according to different degree in the road of map
Road title.
9. device according to claim 8, which is characterized in that the point obtains module and includes:
Area division unit is calculated by carrying out region area division to road progress for being directed to each road
Several regions of mark；
Point obtains execution unit, and the point of interest for marking from the map obtains mark in the point of interest in the region, root
The road name point in the region is obtained according to the pretreated locations.
10. device according to claim 8, which is characterized in that described device further include:
Point of interest quantity computing module, for obtaining the region according to the interest dot density and region area operation in the region
Point of interest quantity；
Point of interest choose module, for according to the region point of interest quantity and different degree from it is described mark in the region
The point of interest that the region finally marks is obtained in point of interest.
11. device according to claim 10, which is characterized in that described device further include:
Road name aggregation module, for carrying out polymerizeing for road name point according to the road name constituted in the region
To the three-dimensional model of road name；
Pretreated locations filtering module, for the final interest point annotation of three-dimensional model and the region according to the road name
Distribution carry out the pretreated locations that reservation is obtained by filtration of pretreated locations, the corresponding road name point of the pretreated locations
Constitute the road name in the region.
12. device according to claim 8, which is characterized in that the environment attribute includes map usage scenario and region
Attribute, the different degree computing module include:
Surrounding point of interest polymerized unit, for carrying out the observation of the dynamic around the road in this region, by described dynamic
State observation polymerize surrounding's point of interest of the road；
Different degree operation execution unit, for usage scenario according to the map, area attribute, the attribute of the surrounding point of interest and institute
The attribute for stating road name itself calculates the different degree of the road name.
13. device according to claim 8, which is characterized in that described device further include:
Direction adjusts module, for being marked according to trend of road dynamic adjustment in the road name direction of map.
14. a kind of map label device characterized by comprising
Engine calling module, for idsplay order invocation map engine according to the map；
Rendering module, for by the engine map carry out map rendering, in the map of rendering carry out point of interest with
The mark of road name；
The point of interest and road name of the mark are the interest that the device according to claim 8 to 13 any one obtains
Point and mark are in the road name of map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610388048.3A CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610388048.3A CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105893632A CN105893632A (en) | 2016-08-24 |
| CN105893632B true CN105893632B (en) | 2019-03-15 |
Family
ID=56710583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610388048.3A Active CN105893632B (en) | 2016-06-02 | 2016-06-02 | The data compiling method of road name, map label method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105893632B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105890614B (en) * | 2016-03-31 | 2019-06-04 | 百度在线网络技术（北京）有限公司 | Road name display methods and device |
| CN108664455B (en) * | 2017-03-30 | 2023-01-03 | 腾讯科技（深圳）有限公司 | Map annotation data processing method and device |
| CN110866071B (en) * | 2018-08-14 | 2022-08-30 | 海能达通信股份有限公司 | Map object display method, device, equipment and storage medium |
| CN110442714B (en) * | 2019-07-25 | 2022-05-27 | 北京百度网讯科技有限公司 | POI name normative evaluation method, device, equipment and storage medium |
| CN110503685B (en) * | 2019-08-14 | 2022-04-15 | 腾讯科技（深圳）有限公司 | Data processing method and equipment |
| WO2021246954A1 (en) | 2020-06-03 | 2021-12-09 | Grabtaxi Holdings Pte. Ltd. | Processing apparatus and method for determining road names |
| CN112395519A (en) * | 2021-01-20 | 2021-02-23 | 智道网联科技(北京)有限公司 | Method and device for generating interest points in road information |
| CN113610993B (en) * | 2021-08-05 | 2022-05-17 | 南京师范大学 | 3D map building object annotation method based on candidate label evaluation |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538803A (en) * | 2011-12-13 | 2012-07-04 | 惠州市德赛西威汽车电子有限公司 | Method for generating road names for electronic map |
| CN103162705A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Displaying method and device of path names, and navigation system |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
-
2016
- 2016-06-02 CN CN201610388048.3A patent/CN105893632B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538803A (en) * | 2011-12-13 | 2012-07-04 | 惠州市德赛西威汽车电子有限公司 | Method for generating road names for electronic map |
| CN103162705A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Displaying method and device of path names, and navigation system |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105893632A (en) | 2016-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105893632B (en) | The data compiling method of road name, map label method and apparatus | |
| CN112766607B (en) | Travel route recommendation method and device, electronic device and readable storage medium | |
| US10520326B2 (en) | Driving route matching method and apparatus, and storage medium | |
| CN103512581B (en) | A kind of paths planning method and device | |
| CN101694669B (en) | Pace note making method, device thereof, pace note making and sharing system | |
| TW201115122A (en) | Methods and apparatus for processing road data | |
| DE202015009325U1 (en) | Schematic representation of geographical locations | |
| CN111859178B (en) | Method and system for recommending get-on point | |
| CN105164496B (en) | Map datum storage device, map data updating method and computer-readable recording medium | |
| CN104866500A (en) | Method and device for displaying pictures in classified manner | |
| Priedhorsky et al. | The computational geowiki: What, why, and how | |
| DE102015112637A1 (en) | Apparatus, vehicle, method and computer program for calculating at least one video or control signal based on information corresponding to a potential interest | |
| WO2018058888A1 (en) | Street view image recognition method and apparatus, server and storage medium | |
| CN107134130A (en) | A kind of traffic guidance drawing generating method and device | |
| Liu et al. | A semantics-based trajectory segmentation simplification method | |
| Agrawala | Visualizing route maps | |
| CN105677878A (en) | Method and system for vehicle information multi-dimensional display based on BI system | |
| CN113177046B (en) | Road network topological graph generation method, device, equipment and storage medium | |
| US20210224466A1 (en) | Methods and systems for geographic map generation and rendering and unique miles and routes navigation | |
| CN102881182B (en) | A kind of traffic information display method and device thereof | |
| CN113656979B (en) | Road network data generation method and device, electronic equipment and storage medium | |
| Koch et al. | Path complexity and bicyclist route choice set quality assessment | |
| CN116977943A (en) | Road element identification method, device, electronic equipment and computer storage medium | |
| Edler et al. | Elevating streets in urban topographic maps improves the speed of map-reading | |
| CN112667902A (en) | 3D information display system based on geographical position |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210916 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
| TR01 | Transfer of patent right |