CN102663033A - Method for searching interest points in designated area of map by hand-drawing way - Google Patents

Method for searching interest points in designated area of map by hand-drawing way Download PDF

Info

Publication number
CN102663033A
CN102663033A CN2012100824464A CN201210082446A CN102663033A CN 102663033 A CN102663033 A CN 102663033A CN 2012100824464 A CN2012100824464 A CN 2012100824464A CN 201210082446 A CN201210082446 A CN 201210082446A CN 102663033 A CN102663033 A CN 102663033A
Authority
CN
China
Prior art keywords
point
freehandhand
interest
map
zone
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
Application number
CN2012100824464A
Other languages
Chinese (zh)
Inventor
陈旺
吕召刚
丁立宇
孙兆明
潘华磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hanhai Information Technology Shanghai Co Ltd
Original Assignee
Hanhai Information Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hanhai Information Technology Shanghai Co Ltd filed Critical Hanhai Information Technology Shanghai Co Ltd
Priority to CN2012100824464A priority Critical patent/CN102663033A/en
Publication of CN102663033A publication Critical patent/CN102663033A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

The invention relates to the technical field of computers, and provides a method for searching interest points in a designated area of a map by a hand-drawing way. The method comprises the following steps: step 1 of providing a drawing interface on a client electronic map surface to provide a hand-drawing area for users; step 2 of judging type of the hand-drawing area; step 3 of acquiring a screen pixel point set in the hand-drawing area; step 4 of converting the screen pixel point set into a map longitude-latitude point set; step 5 of transmitting the map longitude-latitude point set to a background server; step 6 of calculating an external rectangle and a centre point according to the map longitude-latitude point set by the server, and searching interest points of the external rectangle; step 7 of screening the interest points in the hand-drawing area to form a searching result set. According to the method provided by the invention, users can randomly designate areas by the hand-drawing way on an electronic map of the client to search interest points.

Description

The method that adopts the Freehandhand-drawing mode to search for map appointed area point of interest
Technical field
The present invention relates to field of computer technology, particularly a kind of on electronic chart the method for appointed area searching for point of interest.
Background technology
Along with Development of E-business and the technological development of handheld terminal, it is more and more convenient, fast and random that life becomes because of science and technology.
No matter be at home, still walk the Line, still driving; The user feels empty, and which client devices such as the available mobile phone of carrying, IPAD, iPod touch have be fond of eating near search on its electronic chart; Where be distributed in, how far have, it is own interested to select a family then.
At present, the method for searching for point of interest is in certain appointed area of electronic chart:
At first, collect interest point data and add database, interest point data comprises other information such as its latitude and longitude information and point of interest title; Then, longitude and latitude and the search radius size with user's certain specified point on the client electronic chart transfers to service end; Then, service end is searched the point of interest in database according to the longitude and latitude and the search radius of specified point in this scope; The interest point data that finds is sent to client and by client shows.
Use point of interest in certain zone on the prior art search electronic chart, very big shortcoming is arranged aspect experiencing the user, for example:
(1) region of search can only be: point, circle and rectangle shape these three kinds of rules, standard; And for polygon---the irregular polygon of arbitrary shape particularly; Line---irregular curve particularly, fan-shaped grade then can't be searched for, so the user given area is nonvoluntary; Inconvenience is difficult to meet consumers' demand; For example the user wants to search for the point of interest on certain bar street, rather than in certain closed region.
(2) scope of search need be given in advance with the mode of numerical value, can not arbitrarily change or arbitrarily definition.
And actual application scenario; The user hopes that very certain point of Freehandhand-drawing indiscriminately ad. as one wishes, certain bar street (straight line or irregular curve), certain irregular polygon (standardized the scope of hoping of on client, whipping), certain sector region are (from certain position; Walk the formed sector region of certain length towards certain direction), searching for point of interest therein.
Therefore, industry presses for a kind of method that adopts the Freehandhand-drawing mode to search for map appointed area point of interest.
Summary of the invention
The present invention is exactly the inflexible problem of appointment that has region of search in the search technique now in order to solve, and a kind of method that adopts the Freehandhand-drawing mode to search for map appointed area point of interest is provided, and technical scheme of the present invention is following:
The method that adopts the Freehandhand-drawing mode to search for map appointed area point of interest is characterized in that, comprises following steps:
Step 1 provides a drawing interface on client electronic chart surface, supplies user's Freehandhand-drawing zone;
Step 2 is judged the type that this Freehandhand-drawing is regional;
Step 3 is obtained the screen pixels point set in this Freehandhand-drawing zone;
Step 4, changing this screen pixels point set is map longitude and latitude point set;
Step 5 sends to the backstage service end with this map longitude and latitude point set;
Step 6, service end calculates boundary rectangle and central point according to this map longitude and latitude point set, searches for the point of interest of this external rectangle;
Step 7, the point of interest in the screening Freehandhand-drawing zone forms search result set.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, this step 2 judges that the method for the type in this Freehandhand-drawing zone is:
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first;
Step 202 is calculated this distance of graphical pointv and last graphical pointv first, when distance during smaller or equal to threshold value D, then automatically first graphical pointv be connected the formation closed figure with the last graphical pointv.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, this threshold value D is more than or equal to 50 pixels, smaller or equal to 100 pixels.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, this threshold value D is 80 pixels.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest; Wherein, The method of the point of interest in this step 7 screening Freehandhand-drawing zone is: make a ray from point of interest, calculate the intersection point number in this ray and this Freehandhand-drawing zone, if the intersection point number is an odd number; Then this point of interest is positioned at this closed figure inside, keeps; If not having intersection point or intersection point number is even number, then this point of interest is positioned at the outside of this closed figure, removes.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, this step 2 judges that the method for the type in this Freehandhand-drawing zone is:
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first;
Step 202 is calculated this distance of graphical pointv and last graphical pointv first, when distance during greater than threshold value D, judges that then this track drafting is a line.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, the method that this this screen pixels point set of step 4 conversion is a map longitude and latitude point set is:
Every at a distance from the first collect point set on this line, adopt the conversion method of screen coordinate and map reference, convert screen coordinate into map reference, this first length is penetrated 1/4 of scope length more than or equal to this this width of cloth, smaller or equal to 1/2 of this radiation scope length;
This width of cloth is penetrated 1/2 of value range to be converted into apart from d.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, the method for the point of interest in this step 7 screening Freehandhand-drawing zone is:
Step 71, service end as input, make up 2 orderly dimension KDTree (K=2) with the resulting point set of this step 4;
Step 72 for each point of interest that finds in the step 6, adopts the method for binary chop to search among the KDTree and the point of this point of interest at a distance of shortest path, and calculates the length of this shortest path;
If this shortest path, judges then that this point of interest in the hunting zone, is retained in the Search Results smaller or equal to d;
If this shortest path, then shows this point of interest greater than d and not in the hunting zone, from Search Results, removes.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest wherein, also comprises following steps after this step 7:
Step 8 is returned search result set and is given client, and gives the user by client shows, selects for the user.
The method that employing Freehandhand-drawing mode is as above searched for map appointed area point of interest, wherein, this drawing interface is one of following: clear, colorless, light green color, pink; This Freehandhand-drawing zone is one of following: point, rectangle, circle, line, polygon, fan-shaped.
The invention has the beneficial effects as follows: on the electronic chart of client with the random appointed area of the mode of Freehandhand-drawing, searching for point of interest, no longer inflexible and stiff as prior art, also no longer can't search for for irregular input.
Description of drawings
Specify the present invention below in conjunction with accompanying drawing and embodiment:
Fig. 1 searches for the method synoptic diagram of map appointed area point of interest for the present invention adopts the Freehandhand-drawing mode.
Fig. 2 is the synoptic diagram at electronic chart of the present invention and drawing interface.
Fig. 3 judges for the present invention whether the Freehandhand-drawing zone is the process flow diagram of closed figure.
Fig. 4 is the synoptic diagram of point of interest distribution of the present invention.
Fig. 5 is the synoptic diagram in Freehandhand-drawing wire of the present invention zone.
Fig. 6 is point of interest distribution schematic diagram under the situation of Freehandhand-drawing wire of the present invention zone.
Embodiment
For technological means, creation characteristic that the present invention is realized, reach purpose and effect and be easy to understand and understand, below in conjunction with concrete diagram, further set forth the present invention.
Fig. 1 has represented that the present invention adopts the Freehandhand-drawing mode to search for the method for map appointed area point of interest.
At first, collect interest point data and add the database backup of service end, interest point data comprises other information such as its latitude and longitude information and point of interest title.Because of other information and searching method of the present invention irrelevant, only relevant with user's business demand, therefore detailed presentations not here.
Then, when the user uses certain range searching point of interest of client Freehandhand-drawing, comprise following steps:
Step 1 provides a drawing interface on client electronic chart surface, supplies user's Freehandhand-drawing zone.
This drawing interface can be a clear, colorless, also can be the surface that covers electronic chart with coloured layer such as light green color, pink.Electronic chart under the drawing interface of clear, colorless more can be seen clearly, under the coloured situation, visually abundanter.Generally do not adopt complete opaque drawing interface, because can make deleterious.
This Freehandhand-drawing zone can be: point, rectangle, circle, line, polygon, arbitrary shape such as fan-shaped.Among Fig. 2, the region representation that marks with oblique line a Freehandhand-drawing zone 12.Though this zone is a closed figure, those skilled in the art should be appreciated that this Freehandhand-drawing zone can be any form.Freehandhand-drawing zone 12 is positioned on the drawing interface that covers on Figure 11 electronically.
Step 2 is judged the type that this Freehandhand-drawing is regional.Judge that just this Freehandhand-drawing zone is for point, rectangle, circle, line, polygon, any in fan-shaped, so that select different disposal routes in the follow-up processing flow.
Step 3 is obtained the screen pixels point set in this Freehandhand-drawing zone.
Step 4, changing this screen pixels point set is map longitude and latitude point set, is designated as A{latiude1, longitude1|latitude2, longitude2| ... | latitudeN, longitudeN}.
Step 5 sends to the backstage service end with this map longitude and latitude point set.This transmission can also can be passed through other modes such as TCP, UDP through the HTTP request.
Step 6, service end calculates boundary rectangle and central point according to this map longitude and latitude point set, searches for the point of interest in this external rectangle.
Step 7, the point of interest in the screening Freehandhand-drawing zone.This step is got rid of and to be positioned at boundary rectangle in the Search Results that step 6 obtains but to be positioned at the extra-regional point of interest of Freehandhand-drawing, has avoided to the point of interest that makes mistake.
Step 8 is returned search result set and is given client, and gives the user by client shows, selects for the user.
With prior art can only be that the region of search is compared with point, circle and rectangle, and Freehandhand-drawing mode of the present invention can be accepted the zone of different shape.Irregular closed figure and irregular line that following embodiment can't accomplish with prior art institute are example, detailed description the inventive method.
Embodiment one:
The closed figure of an arbitrary shape of Freehandhand-drawing is searched for the point of interest in this closed figure zone.
As shown in Figure 3, the present invention comprises following steps:
Step 1 provides a drawing interface on client electronic chart surface, supplies user's Freehandhand-drawing region of search.
Step 2 is judged the type that this Freehandhand-drawing is regional.Determination methods is:
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first.Graphical pointv and last graphical pointv are used for judging the Freehandhand-drawing area type first.
When finger when touching screen first, write down this touch points and be graphical pointv first, then point under situation about not frameing out and move continuously, when finger frameed out, end this time drawn in record, and writing down last touch points is the last graphical pointv.
Step 202 judges whether the Freehandhand-drawing zone is closed figure.
Calculate the distance of graphical pointv and last graphical pointv first, when distance during smaller or equal to threshold value D, then automatically first graphical pointv be connected with the last graphical pointv, form a closed figure.
Threshold value D is that the tolerance that the inventive method is judged the arbitrary shape closed figure is handled.In theory, only in the moving continuously of Freehandhand-drawing input first graphical pointv overlap fully with the last graphical pointv, just be closed figure; But like this, just must be very accurate when the user draws, make troubles to the user.
Tolerance through this step 202 is handled, when the user uses drawing area of the present invention, only need be roughly standardized in interested position graphical pointv overlaps with the last graphical pointv fully and do not need first down, it is better that the user experiences.
In the inventive method, threshold value D is more than or equal to 50 pixels, smaller or equal to the value in 100 pixel coverages.
In a preferred embodiment of the present invention, threshold value D is 80 pixels.
In a preferred embodiment of the present invention, threshold value D is 65 pixels.
Step 3 is obtained the screen pixels point set in this Freehandhand-drawing zone.The present invention is designated as P{x1, y1|x2, y2| with the screen pixels point set of slope method or profile tracing extraction closed figure profile ... | xN, yN}.
Step 4, with the conversion method of screen coordinate and map reference, changing this screen pixels point set is map longitude and latitude point set, is designated as A{latitude1, longitude1|latitude2, longitude2| ... | latitudeN, longitudeN}.
Step 5 sends to the backstage service end with this map longitude and latitude point set.
Step 6, service end calculates boundary rectangle and central point according to this map longitude and latitude point set, searches for the point of interest in this external rectangle.Fig. 4 has shown the boundary rectangle 13 in Freehandhand-drawing zone 12.The point of label 1 to 8 is the point of interest in the boundary rectangle 13 that service end searches.
Step 7, the point of interest in the screening Freehandhand-drawing zone.
Can see that in Fig. 4 the Freehandhand-drawing zone that is positioned at the user that the point of interest that search is come out has is as 1 to 3; And being positioned at beyond the Freehandhand-drawing zone of having, as 4 to 8.And these points of interest that are positioned at outside the Freehandhand-drawing zone are not that the user wants, and should remove.The inventive method is removed invalid data with following method:
Make a ray from point of interest, this ray can calculate the intersection point number in this ray and this Freehandhand-drawing zone for arbitrarily angled, if the intersection point number is an odd number, then this point of interest is positioned at the inside of this closed figure, keeps; If not having intersection point or intersection point number is even number, then this point of interest is positioned at the outside of this closed figure, removes.Point of interest after the screening forms search result set.
The problem that the inventive method will be removed invalid data dexterously is converted into the graphics problem, and judgement speed is fast and accurate, avoids the point of interest to user error.
Step 8 is returned this search result set and is given client, and gives the user by client shows, selects for the user.
By above-mentioned visible, use the inventive method, the closed figure of Freehandhand-drawing arbitrary shape all can search point of interest fast and accurately, and this closed figure can be round, fan-shaped, rectangle, polygon, irregular closed figure etc.
Embodiment two:
Line of Freehandhand-drawing is searched for the point of interest on this line.
This relatively approaches the user and hopes searching for point of interest on certain bar street or certain track of oneself liking walking.
As shown in Figure 5, the Freehandhand-drawing zone can be straight line, curve, any irregular line.
The present invention comprises following steps:
Step 1 provides a drawing interface on client electronic chart surface, supplies user's Freehandhand-drawing region of search.
Step 2 is judged the type that this Freehandhand-drawing is regional.
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first.Graphical pointv and last graphical pointv are used for judging the Freehandhand-drawing area type first.
When finger when touching screen first, write down this touch points and be graphical pointv first, then point under situation about not frameing out and move continuously, when finger frameed out, end this time drawn in record, and writing down last touch points is the last graphical pointv.
Step 202 judges whether the Freehandhand-drawing zone is line.
Calculate the distance of graphical pointv and last graphical pointv first,, then automatically the track of this finger is judged as line when distance during greater than threshold value D.
The threshold value D tolerance that to be the inventive method judge line is handled, in order to avoid when graphical pointv and last graphical pointv close together first, line is mistaken for closed figure.
In the inventive method, threshold value D is more than or equal to 50 pixels, smaller or equal to the value in 100 pixel coverages.
In a preferred embodiment of the present invention, threshold value D is 80 pixels.
In a preferred embodiment of the present invention, threshold value D is 65 pixels.
Step 3 is obtained the screen pixels point set in this Freehandhand-drawing zone.The present invention sets the width of cloth of line and penetrates scope, i.e. the width of line, and its realistic meaning is: for example the user wants to search point of interest along certain bar street, and then the width of cloth scope of penetrating is represented his width in the search on both sides, street.
In the inventive method, this width of cloth scope of penetrating is more than or equal to 80, smaller or equal to the value in 200 pixel coverages.
In a preferred embodiment of the present invention, this width of cloth scope of penetrating is 120 pixels.
In a preferred embodiment of the present invention, this width of cloth scope of penetrating is 150 pixels.
In this radiation scope, extract the screen pixels point set of closed figure profile, be designated as P{x1, y1|x2, y2| ... | xN, yN}.
Step 4, changing this screen pixels point set is map longitude and latitude point set.Specific practice is:
Every at a distance from the first collect point set on this line, adopt the conversion method of screen coordinate and map reference, convert screen coordinate into map reference; Be designated as A{latitude1; Longitude1|latitude2, longitude2| ... | latitudeN, longitudeN}.This first length is penetrated 1/4 of scope length more than or equal to this width of cloth, smaller or equal to 1/2 of this radiation scope length.In preferred embodiment of the present invention, this first length is penetrated 1/4 of scope length for this width of cloth, and point set is collected comparatively intensive.
This width of cloth is penetrated 1/2 of value range be converted into distance, unit is a rice, is designated as d.
Step 5 sends to the backstage service end with the value of this map longitude and latitude point set and d.
Step 6, service end calculates boundary rectangle and central point according to this map longitude and latitude point set, searches for the point of interest in this external rectangle.
Step 7, the point of interest in the screening Freehandhand-drawing zone.
The Freehandhand-drawing zone that is positioned at the user as shown in Figure 6, that the point of interest that step 6 search is come out has is as 1 to 6; What have then is positioned at beyond the Freehandhand-drawing zone, as 7 to 9.These points of interest that are positioned at outside the Freehandhand-drawing zone are not that the user wants, and should remove.The inventive method is removed invalid data with following method:
Step 71, service end as input, make up 2 orderly dimension KDTree (K=2) with the resulting point set of step 4.
Step 72 for each point of interest that finds in the step 6, adopts the method for binary chop to search among the KDTree and the point of this point of interest at a distance of shortest path, and calculates the length of this shortest path.
If this shortest path, judges then that this point of interest in the hunting zone, is retained in the Search Results smaller or equal to d;
If this shortest path, then shows this point of interest greater than d and not in the hunting zone, from Search Results, removes.
It is fast and accurate that the inventive method is removed invalid data speed, is fit to be applied to the wire zone of Freehandhand-drawing, avoids the point of interest to user error.
Step 8 is returned this search result set and is given client, and gives the user by client shows, selects for the user.
By above-mentioned visible, use the inventive method, the line of Freehandhand-drawing arbitrary shape all can search point of interest fast and accurately, and this line can be straight line, curve, broken line, any irregular line.
Through explanation to the inventive method and above two embodiment; Can see; Use technical scheme of the present invention, can be with the random appointed area of the mode of Freehandhand-drawing, searching for point of interest on the electronic chart of client; No longer inflexible and stiff as prior art, also no longer can't search for for irregular input.
Though the present invention comes detailed explanation with irregular closed region and irregular line as embodiment, those skilled in the art should be appreciated that this explanation just for example, rather than the kind of the region of search that the present invention is suitable for limits.In fact, the perhaps areas with irregular of Freehandhand-drawing any regular, suitable the inventive method all can reach good search effect.
The client of the inventive method can be any handheld device, as: mobile phone, IPAD, IPOD TOUCH etc.Its operating system can be IOS, also can be Android etc.The hardware and software not restriction of the inventive method to using.More than show and described ultimate principle of the present invention, principal character and advantage of the present invention.The technician of the industry should understand; That describes in the foregoing description and the instructions just explains principle of the present invention; Protection scope of the present invention is not restricted to the described embodiments; The present invention also has various changes and modifications under the prerequisite that does not break away from spirit and scope of the invention, as: those skilled in the art can be incorporated into line search with setting-out and polygon, and these variations and improvement all fall in the scope of requirement protection of the present invention.Protection scope of the present invention is defined by appended claims and equivalent thereof.

Claims (10)

1. the method that adopts the Freehandhand-drawing mode to search for map appointed area point of interest is characterized in that, comprises following steps:
Step 1 provides a drawing interface on client electronic chart surface, supplies user's Freehandhand-drawing zone;
Step 2 is judged the type that this Freehandhand-drawing is regional;
Step 3 is obtained the screen pixels point set in this Freehandhand-drawing zone;
Step 4, changing this screen pixels point set is map longitude and latitude point set;
Step 5 sends to the backstage service end with this map longitude and latitude point set;
Step 6, service end calculates boundary rectangle and central point according to this map longitude and latitude point set, searches for the point of interest of this external rectangle;
Step 7, the point of interest in the screening Freehandhand-drawing zone forms search result set.
2. the method that employing Freehandhand-drawing mode according to claim 1 is searched for map appointed area point of interest is characterized in that, this step 2 judges that the method for the type in this Freehandhand-drawing zone is:
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first;
Step 202 is calculated this distance of graphical pointv and last graphical pointv first, when distance during smaller or equal to threshold value D, then automatically first graphical pointv be connected the formation closed figure with the last graphical pointv.
3. the method that employing Freehandhand-drawing mode according to claim 2 is searched for map appointed area point of interest is characterized in that this threshold value D is more than or equal to 50 pixels, smaller or equal to 100 pixels.
4. the method that employing Freehandhand-drawing mode according to claim 3 is searched for map appointed area point of interest is characterized in that this threshold value D is 80 pixels.
5. the method that employing Freehandhand-drawing mode according to claim 2 is searched for map appointed area point of interest; It is characterized in that; The method of the point of interest in this step 7 screening Freehandhand-drawing zone is: make a ray from point of interest, calculate the intersection point number in this ray and this Freehandhand-drawing zone, if the intersection point number is an odd number; Then this point of interest is positioned at this closed figure inside, keeps; If not having intersection point or intersection point number is even number, then this point of interest is positioned at the outside of this closed figure, removes.
6. the method that employing Freehandhand-drawing mode according to claim 1 is searched for map appointed area point of interest is characterized in that, this step 2 judges that the method for the type in this Freehandhand-drawing zone is:
Step 201 in the Freehandhand-drawing process, is obtained the track of finger, graphical pointv and last graphical pointv first;
Step 202 is calculated this distance of graphical pointv and last graphical pointv first, when distance during greater than threshold value D, judges that then this track drafting is a line.
7. the method that employing Freehandhand-drawing mode according to claim 6 is searched for map appointed area point of interest is characterized in that, the method that this this screen pixels point set of step 4 conversion is a map longitude and latitude point set is:
Every at a distance from the first collect point set on this line, adopt the conversion method of screen coordinate and map reference, convert screen coordinate into map reference, this first length is penetrated 1/4 of scope length more than or equal to this this width of cloth, smaller or equal to 1/2 of this radiation scope length;
This width of cloth is penetrated 1/2 of value range to be converted into apart from d.
8. the method that employing Freehandhand-drawing mode according to claim 7 is searched for map appointed area point of interest is characterized in that, the method for the point of interest in this step 7 screening Freehandhand-drawing zone is:
Step 71, service end as input, make up 2 orderly dimension KDTree (K=2) with the resulting point set of this step 4;
Step 72 for each point of interest that finds in the step 6, adopts the method for binary chop to search among the KDTree and the point of this point of interest at a distance of shortest path, and calculates the length of this shortest path;
If this shortest path, judges then that this point of interest in the hunting zone, is retained in the Search Results smaller or equal to d;
If this shortest path, then shows this point of interest greater than d and not in the hunting zone, from Search Results, removes.
9. the method for searching for map appointed area point of interest according to claim 5 or 8 described employing Freehandhand-drawing modes is characterized in that, after this step 7, also comprises following steps:
Step 8 is returned search result set and is given client, and gives the user by client shows, selects for the user.
10. the method that employing Freehandhand-drawing mode according to claim 9 is searched for map appointed area point of interest is characterized in that, this drawing interface is one of following: clear, colorless, light green color, pink; This Freehandhand-drawing zone is one of following: point, rectangle, circle, line, polygon, fan-shaped.
CN2012100824464A 2012-03-23 2012-03-23 Method for searching interest points in designated area of map by hand-drawing way Pending CN102663033A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012100824464A CN102663033A (en) 2012-03-23 2012-03-23 Method for searching interest points in designated area of map by hand-drawing way

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012100824464A CN102663033A (en) 2012-03-23 2012-03-23 Method for searching interest points in designated area of map by hand-drawing way

Publications (1)

Publication Number Publication Date
CN102663033A true CN102663033A (en) 2012-09-12

Family

ID=46772524

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012100824464A Pending CN102663033A (en) 2012-03-23 2012-03-23 Method for searching interest points in designated area of map by hand-drawing way

Country Status (1)

Country Link
CN (1) CN102663033A (en)

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103019610A (en) * 2012-12-31 2013-04-03 北京百度网讯科技有限公司 Object selection method and terminal
CN103473984A (en) * 2013-08-14 2013-12-25 中国地质大学(武汉) Template-based dynamic map obtaining method in network environment
CN103544582A (en) * 2013-10-14 2014-01-29 四川品胜品牌管理有限公司 Method of displaying logistics distribution range on map
CN103914455A (en) * 2012-12-30 2014-07-09 高德软件有限公司 Method and device for retrieving interest points
CN104007904A (en) * 2013-02-27 2014-08-27 联想(北京)有限公司 Method and electronic device for controlling map
CN104090927A (en) * 2014-06-20 2014-10-08 北京奇虎科技有限公司 Lineation searching method and device based on electronic map
CN104239396A (en) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 Method and device for searching business object on electronic map
CN105068727A (en) * 2015-08-18 2015-11-18 百度在线网络技术(北京)有限公司 Realization method and device for drawing tool
WO2015192716A1 (en) * 2014-06-20 2015-12-23 北京奇虎科技有限公司 Scribe line search method and device based on electronic map
CN105208329A (en) * 2015-09-06 2015-12-30 广东威创视讯科技股份有限公司 Image data selection method and related device
CN105320434A (en) * 2014-06-16 2016-02-10 中兴通讯股份有限公司 Curve drawing method and device based on android system and terminal
CN105405355A (en) * 2015-12-24 2016-03-16 成都小步创想畅联科技有限公司 Method for screening information points on electronic map
CN106257446A (en) * 2015-06-19 2016-12-28 苏州市大创信息运用有限公司 Geography information Freehandhand-drawing system based on longitude and latitude
CN106294347A (en) * 2015-05-13 2017-01-04 高德软件有限公司 A kind of accommodation venue point searching method and device
CN106406339A (en) * 2015-08-03 2017-02-15 北京艾肯拓科技有限公司 Method and device for controlling movement of external device
CN106507417A (en) * 2016-10-27 2017-03-15 湖北大学 The building method of the white frequency spectrum resource service network of Internet of Things and system
CN106500684A (en) * 2016-09-30 2017-03-15 百度在线网络技术(北京)有限公司 The processing method and processing device of the routing information of navigation
CN103678470B (en) * 2013-09-18 2017-11-24 广东大晋对接信息科技有限公司 A kind of method and system for showing selection area economic data
CN107844523A (en) * 2017-10-12 2018-03-27 江苏鸿信系统集成有限公司 The position converting system of double coordinate-systems based on GPS and hand-drawing map
CN108055638A (en) * 2017-12-07 2018-05-18 海尔优家智能科技(北京)有限公司 Obtain method, apparatus, computer-readable medium and the equipment of target location
CN108228904A (en) * 2018-02-08 2018-06-29 百度在线网络技术(北京)有限公司 For the method and apparatus of output information
CN109274943A (en) * 2018-11-01 2019-01-25 北京京航计算通讯研究所 Video quick calling system based on GIS map
CN109389656A (en) * 2018-10-23 2019-02-26 泰华智慧产业集团股份有限公司 The method and system of drawing area on the map of mobile terminal
CN109446377A (en) * 2018-11-01 2019-03-08 北京京航计算通讯研究所 Video fast call method based on GIS map
CN109885238A (en) * 2017-12-06 2019-06-14 通用汽车环球科技运作有限责任公司 Use the map boundary line of finger generation as action triggers condition
CN109994038A (en) * 2019-02-20 2019-07-09 北京三快在线科技有限公司 Point of interest determines method, apparatus, electronic equipment in irregular area
CN110362644A (en) * 2019-06-11 2019-10-22 上海彩虹鱼海洋科技股份有限公司 Buoy searching method and system based on arbitrary graphic
CN110472995A (en) * 2019-07-08 2019-11-19 汉海信息技术(上海)有限公司 To shop prediction technique, device, readable storage medium storing program for executing and electronic equipment
CN110633666A (en) * 2019-09-10 2019-12-31 江南大学 Gesture track recognition method based on finger color patches
CN110781541A (en) * 2019-10-08 2020-02-11 江苏艾佳家居用品有限公司 Region merging method and system for home decoration design drawing
CN110793533A (en) * 2018-08-01 2020-02-14 奥迪股份公司 Navigation device and method
CN111125555A (en) * 2019-12-17 2020-05-08 北京金堤科技有限公司 Enterprise information acquisition method and device
CN111143711A (en) * 2019-12-23 2020-05-12 贝壳技术有限公司 Object searching method and system
CN111859189A (en) * 2020-07-10 2020-10-30 湖南三一智能控制设备有限公司 Map display device, method, apparatus, and computer-readable storage medium
CN112579917A (en) * 2019-09-30 2021-03-30 百度在线网络技术(北京)有限公司 Information delivery method, device, equipment and medium
CN112711719A (en) * 2019-10-25 2021-04-27 北京搜狗科技发展有限公司 Interest point searching method and device and readable storage medium
WO2021143059A1 (en) * 2020-01-13 2021-07-22 平安国际智慧城市科技股份有限公司 Method, apparatus, and device for determining map area, and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650879A (en) * 2009-07-06 2010-02-17 民航数据通信有限责任公司 Network optimization method of air traffic control (ATC) communication and navigation surveillance equipment
CN101807191A (en) * 2009-12-15 2010-08-18 宇龙计算机通信科技(深圳)有限公司 Data searching method, system and mobile terminal based on map
US20110046876A1 (en) * 2009-08-23 2011-02-24 Li Pan System of Finding Objects and Information on a Map View and Routes on the Map View
CN102184395A (en) * 2011-06-08 2011-09-14 天津大学 String-kernel-based hand-drawn sketch recognition method
US8032297B2 (en) * 2008-05-08 2011-10-04 Gabriel Jakobson Method and system for displaying navigation information on an electronic map

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8032297B2 (en) * 2008-05-08 2011-10-04 Gabriel Jakobson Method and system for displaying navigation information on an electronic map
CN101650879A (en) * 2009-07-06 2010-02-17 民航数据通信有限责任公司 Network optimization method of air traffic control (ATC) communication and navigation surveillance equipment
US20110046876A1 (en) * 2009-08-23 2011-02-24 Li Pan System of Finding Objects and Information on a Map View and Routes on the Map View
CN101807191A (en) * 2009-12-15 2010-08-18 宇龙计算机通信科技(深圳)有限公司 Data searching method, system and mobile terminal based on map
CN102184395A (en) * 2011-06-08 2011-09-14 天津大学 String-kernel-based hand-drawn sketch recognition method

Cited By (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103914455A (en) * 2012-12-30 2014-07-09 高德软件有限公司 Method and device for retrieving interest points
CN103019610A (en) * 2012-12-31 2013-04-03 北京百度网讯科技有限公司 Object selection method and terminal
CN104007904A (en) * 2013-02-27 2014-08-27 联想(北京)有限公司 Method and electronic device for controlling map
CN103473984A (en) * 2013-08-14 2013-12-25 中国地质大学(武汉) Template-based dynamic map obtaining method in network environment
CN103678470B (en) * 2013-09-18 2017-11-24 广东大晋对接信息科技有限公司 A kind of method and system for showing selection area economic data
CN103544582B (en) * 2013-10-14 2016-09-28 四川品胜品牌管理有限公司 A kind of method using map denotation logistics distribution scope
CN103544582A (en) * 2013-10-14 2014-01-29 四川品胜品牌管理有限公司 Method of displaying logistics distribution range on map
CN105320434A (en) * 2014-06-16 2016-02-10 中兴通讯股份有限公司 Curve drawing method and device based on android system and terminal
CN104239396A (en) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 Method and device for searching business object on electronic map
WO2015192716A1 (en) * 2014-06-20 2015-12-23 北京奇虎科技有限公司 Scribe line search method and device based on electronic map
CN104090927A (en) * 2014-06-20 2014-10-08 北京奇虎科技有限公司 Lineation searching method and device based on electronic map
CN104239396B (en) * 2014-06-20 2017-04-12 北京奇虎科技有限公司 Method and device for searching business object on electronic map
CN106294347A (en) * 2015-05-13 2017-01-04 高德软件有限公司 A kind of accommodation venue point searching method and device
CN106257446B (en) * 2015-06-19 2019-05-31 苏州市大创信息运用有限公司 Geography information Freehandhand-drawing system based on longitude and latitude
CN106257446A (en) * 2015-06-19 2016-12-28 苏州市大创信息运用有限公司 Geography information Freehandhand-drawing system based on longitude and latitude
CN106406339A (en) * 2015-08-03 2017-02-15 北京艾肯拓科技有限公司 Method and device for controlling movement of external device
CN105068727A (en) * 2015-08-18 2015-11-18 百度在线网络技术(北京)有限公司 Realization method and device for drawing tool
CN105068727B (en) * 2015-08-18 2018-09-04 百度在线网络技术(北京)有限公司 A kind of implementation method and device of drawing tool
CN105208329B (en) * 2015-09-06 2019-01-29 广东威创视讯科技股份有限公司 A kind of image data selecting method and relevant apparatus
CN105208329A (en) * 2015-09-06 2015-12-30 广东威创视讯科技股份有限公司 Image data selection method and related device
CN105405355A (en) * 2015-12-24 2016-03-16 成都小步创想畅联科技有限公司 Method for screening information points on electronic map
CN106500684A (en) * 2016-09-30 2017-03-15 百度在线网络技术(北京)有限公司 The processing method and processing device of the routing information of navigation
CN106500684B (en) * 2016-09-30 2023-03-21 百度在线网络技术(北京)有限公司 Method and device for processing navigation path information
CN106507417A (en) * 2016-10-27 2017-03-15 湖北大学 The building method of the white frequency spectrum resource service network of Internet of Things and system
CN107844523A (en) * 2017-10-12 2018-03-27 江苏鸿信系统集成有限公司 The position converting system of double coordinate-systems based on GPS and hand-drawing map
CN109885238B (en) * 2017-12-06 2022-07-05 通用汽车环球科技运作有限责任公司 Using finger-generated map boundaries as action triggers
CN109885238A (en) * 2017-12-06 2019-06-14 通用汽车环球科技运作有限责任公司 Use the map boundary line of finger generation as action triggers condition
CN108055638A (en) * 2017-12-07 2018-05-18 海尔优家智能科技(北京)有限公司 Obtain method, apparatus, computer-readable medium and the equipment of target location
CN108228904A (en) * 2018-02-08 2018-06-29 百度在线网络技术(北京)有限公司 For the method and apparatus of output information
CN108228904B (en) * 2018-02-08 2021-08-20 百度在线网络技术(北京)有限公司 Method and apparatus for outputting information
CN110793533A (en) * 2018-08-01 2020-02-14 奥迪股份公司 Navigation device and method
CN110793533B (en) * 2018-08-01 2023-10-17 奥迪股份公司 Navigation device and method
CN109389656A (en) * 2018-10-23 2019-02-26 泰华智慧产业集团股份有限公司 The method and system of drawing area on the map of mobile terminal
CN109446377A (en) * 2018-11-01 2019-03-08 北京京航计算通讯研究所 Video fast call method based on GIS map
CN109274943A (en) * 2018-11-01 2019-01-25 北京京航计算通讯研究所 Video quick calling system based on GIS map
CN109994038A (en) * 2019-02-20 2019-07-09 北京三快在线科技有限公司 Point of interest determines method, apparatus, electronic equipment in irregular area
CN109994038B (en) * 2019-02-20 2020-08-28 北京三快在线科技有限公司 Method and device for determining interest points in irregular area and electronic equipment
CN110362644A (en) * 2019-06-11 2019-10-22 上海彩虹鱼海洋科技股份有限公司 Buoy searching method and system based on arbitrary graphic
CN110472995A (en) * 2019-07-08 2019-11-19 汉海信息技术(上海)有限公司 To shop prediction technique, device, readable storage medium storing program for executing and electronic equipment
CN110633666A (en) * 2019-09-10 2019-12-31 江南大学 Gesture track recognition method based on finger color patches
CN112579917A (en) * 2019-09-30 2021-03-30 百度在线网络技术(北京)有限公司 Information delivery method, device, equipment and medium
CN112579917B (en) * 2019-09-30 2023-10-17 百度在线网络技术(北京)有限公司 Information delivery method, device, equipment and medium
CN110781541B (en) * 2019-10-08 2022-07-08 江苏艾佳家居用品有限公司 Region merging method and system for home decoration design drawing
CN110781541A (en) * 2019-10-08 2020-02-11 江苏艾佳家居用品有限公司 Region merging method and system for home decoration design drawing
CN112711719A (en) * 2019-10-25 2021-04-27 北京搜狗科技发展有限公司 Interest point searching method and device and readable storage medium
CN112711719B (en) * 2019-10-25 2024-06-04 北京搜狗科技发展有限公司 Point-of-interest searching method and device and readable storage medium
CN111125555B (en) * 2019-12-17 2021-09-07 北京金堤科技有限公司 Enterprise information acquisition method and device
CN111125555A (en) * 2019-12-17 2020-05-08 北京金堤科技有限公司 Enterprise information acquisition method and device
CN111143711A (en) * 2019-12-23 2020-05-12 贝壳技术有限公司 Object searching method and system
WO2021143059A1 (en) * 2020-01-13 2021-07-22 平安国际智慧城市科技股份有限公司 Method, apparatus, and device for determining map area, and storage medium
CN111859189A (en) * 2020-07-10 2020-10-30 湖南三一智能控制设备有限公司 Map display device, method, apparatus, and computer-readable storage medium

Similar Documents

Publication Publication Date Title
CN102663033A (en) Method for searching interest points in designated area of map by hand-drawing way
JP7106559B2 (en) Map interaction, search and display methods, devices, systems, servers and terminals
US9798819B2 (en) Selective map marker aggregation
Pielot et al. PocketNavigator: studying tactile navigation systems in-situ
CN104811816A (en) Video image object bullet screen marking method, device and system
EP2482467A2 (en) Method and terminal for providing different image information in accordance with the angle of a terminal, and computer-readable recording medium
CN105493023A (en) Manipulation of content on a surface
CN106643774B (en) Navigation route generation method and terminal
TW201346699A (en) Infinite wheel user interface
Wenig et al. Stripemaps: Improving map-based pedestrian navigation for smartwatches
EP3559930A1 (en) Conversion of static images into interactive maps
CN112182813B (en) Power distribution network line path generation method, device, equipment and storage medium
AU2013309655B2 (en) Device and content searching method using the same
KR101361410B1 (en) Web management device, web management method, computer readable recording medium for recording web management program, and web system
Xie et al. Iterative design and prototyping of computer vision mediated remote sighted assistance
JP2013128221A (en) Program, information terminal, and information system
US20130212460A1 (en) Tracking visibility of rendered objects in a display area
WO2013149193A1 (en) System and method of providing selected content via a computer network
CN102799343A (en) Method and device for displaying index icon content
CN108874141B (en) Somatosensory browsing method and device
JP7081807B2 (en) Browsing status analysis device, browsing status analysis method and browsing status analysis program
CN105302416A (en) Cartoon exhibition system
CN105320421B (en) Message display method, device and terminal
JP6029843B2 (en) Map display device
CN105468960A (en) Method and apparatus for displaying password clear text, mobile device and computer

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120912