METHOD AND APPARATUS FOR PROVIDING MAP SELECTION AND FILTERING USING A DRAWING INPUT

• US 20160283516A1
• Filed: 03/26/2015
• Published: 09/29/2016
• Est. Priority Date: 03/26/2015
• Status: Abandoned Application

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: RINCOVER, Aaron, DE VALLOIS, Arnaud, KRAUS, Marco, BARNES, Craig
• Application Number:
  US14/669,827
• Publication Number:
  US 20160283516A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06Q 30/0259 based on store location
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

An approach is provided for processing drawing inputs on a mapping user interface to select one or more map elements. An interaction platform receives a drawing input via the mapping user interface. Next, the interaction platform processes the drawing input to determine one or more selection parameters of at least one spatial query. Thereafter, the interaction platform queries at least one spatial index based, at least in part, on the one or more selection parameters, the at least one spatial query, or a combination thereof to determine one or more map elements. Subsequently, the interaction platform causes, at least in part, a selection of the one or more map elements based, at least in part, on the drawing input.

Claims

1. A method comprising:

receiving a drawing input via a mapping user interface;

processing and/or facilitating a processing of the drawing input to determine one or more selection parameters of at least one spatial query;

causing, at least in part, a querying of at least one spatial index based, at least in part, on the one or more selection parameters, the at least one spatial query, or a combination thereof to determine one or more map elements, wherein the at least one spatial index indexes one or more footprints of one or more geographic features; and

causing, at least in part, a selection of the one or more map elements based, at least in part, on the drawing input.

2. A method of claim 1, wherein the one or more geographic features include, at least in part, one or more buildings, one or more map geographic areas, one or more streets, one or more waterways, one or more paths, or a combination thereof.

3. A method of claim 1, further comprising:

causing, at least in part, a specification one or more footprints using one or more polygons.

4. A method of claim 3, further comprising:

causing, at least in part, a subdivision of the one or more polygons, the one or more geographic features, or a combination thereof based, at least in part, on at least one threshold size value.

5. A method of claim 3, further comprising:

determining at least one geographic coordinate of the one or more geographic features based, at least in part, on at least one center point of the one or more polygons,

wherein the at least one spatial index further includes, at least in part, the at least one geographic coordinate.

6. A method of claim 5, wherein the one or more selection parameters include, at least in part, one or more input geographic coordinates, the method further comprising:

determining the one or more map elements based, at least in part, on a comparison of the one or more input geographic coordinates against the at least one geographic coordinate of the one or more geographic features.

7. A method of claim 1, further comprising:

causing, at least in part, an association of one or more points of interest with the one or more footprints, the one or more geographic features, or a combination thereof,

wherein the selection of the one or more map elements includes, at least in part, a selection of the one or more points of interest.

8. A method of claim 7, further comprising:

causing, at least in part, a filtering of the one or more map elements, the one or more points of interest, the one or more geographic features, or a combination thereof based, at least in part, on one or more type parameters.

9. A method of claim 1, wherein the at least one spatial index is based, at least in part, one or more tree data structures, and wherein the one or more tree data structures include, at least in part, a k-dimensional tree data structure, a quadtree data structure, an R*-tree data structure, a R-tree data structure, or a combination thereof.

10. A method of claim 1, further comprising:

causing, at least in part, a generation of one or more annotations of the one or more map elements that are selected,

wherein the one or more annotations are persistent, collaborative, or a combination thereof.

11. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following;

receive a drawing input via a mapping user interface;

process and/or facilitate a processing of the drawing input to determine one or more selection parameters of at least one spatial query;

cause, at least in part, a querying of at least one spatial index based, at least in part, on the one or more selection parameters, the at least one spatial query, or a combination thereof to determine one or more map elements, wherein the at least one spatial index indexes one or more footprints of one or more geographic features; and

cause, at least in part, a selection of the one or more map elements based, at least in part, on the drawing input.

12. An apparatus of claim 11, wherein the one or more geographic features include, at least in part, one or more buildings, one or more map geographic areas, one or more streets, one or more waterways, one or more paths, or a combination thereof.

13. An apparatus of claim 11, wherein the apparatus is further caused to:

cause, at least in part, a specification one or more footprints using one or more polygons.

14. An apparatus of claim 13, wherein the apparatus is further caused to:

cause, at least in part, a subdivision of the one or more polygons, the one or more geographic features, or a combination thereof based, at least in part, on at least one threshold size value.

15. An apparatus of claim 13, wherein the apparatus is further caused to:

determine at least one geographic coordinate of the one or more geographic features based, at least in part, on at least one center point of the one or more polygons,

wherein the at least one spatial index further includes, at least in part, the at least one geographic coordinate.

16. An apparatus of claim 15, wherein the one or more selection parameters include, at least in part, one or more input geographic coordinates, and wherein the apparatus is further caused to:

determine the one or more map elements based, at least in part, on a comparison of the one or more input geographic coordinates against the at least one geographic coordinate of the one or more geographic features.

17. An apparatus of claim 11, wherein the apparatus is further caused to:

cause, at least in part, an association of one or more points of interest with the one or more footprints, the one or more geographic features, or a combination thereof,

wherein the selection of the one or more map elements includes, at least in part, a selection of the one or more points of interest.

18. A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

receiving a drawing input via a mapping user interface;

processing and/or facilitating a processing of the drawing input to determine one or more selection parameters of at least one spatial query;

causing, at least in part, a querying of at least one spatial index based, at least in part, on the one or more selection parameters, the at least one spatial query, or a combination thereof to determine one or more map elements, wherein the at least one spatial index indexes one or more footprints of one or more geographic features; and

causing, at least in part, a selection of the one or more map elements based, at least in part, on the drawing input.

19. A method of claim 18, wherein the one or more geographic features include, at least in part, one or more buildings, one or more map geographic areas, one or more streets, one or more waterways, one or more paths, or a combination thereof.

20. A method of claim 18, further comprising:

causing, at least in part, a specification one or more footprints using one or more polygons.

21-48. -48. (canceled)