METHOD AND APPARATUS FOR PRESENTING GEO-TRACES USING A REDUCED SET OF POINTS BASED ON AN AVAILABLE DISPLAY AREA

• US 20130278594A1
• Filed: 04/20/2012
• Published: 10/24/2013
• Est. Priority Date: 04/20/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Kaatz, Christian, Kurella, Jan
• Granted Patent: US 9,196,087 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403

Abstract

An approach is provided for presenting geo-traces using a reduced set of points based on an available display area. The trace platform determines a reduced set of one or more points based on an available display area of a user interface. Next, the trace platform causes, at least in part, a presentation of at least one geo-trace in the user interface based, at least in part, on the reduced set.

Claims

1. A method comprising facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:

at least one determination of a reduced set of one or more points based on an available display area of a user interface; and

a presentation of at least one geo-trace in the user interface based, at least in part, on the reduced set.

2. A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination of the available display area based, at least in part, on a zoom level associated with the user interface.

3. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination of a threshold number of points for the presentation of the at least one geo-trace based, at least in part, on the zoom level,

wherein the reduced set is further based, at least in part, on the threshold number.

4. A method of claim 3, wherein the reduced set is further based, at least in part, on a Ramer-Douglas-Peucker algorithm, and wherein the threshold number represents a maximum number of points to return from the Ramer-Douglas-Peucker algorithm.

5. A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a smoothing of the at least one geo-trace based, at least in part, on the reduced set,

wherein the presentation of the at least one geo-trace is further based, at least in part, on the smoothing.

6. A method of claim 5, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination of one or more other points in between the one or more points of the reduced set; and

a processing of the one or more points of the reduced set and the one or more other points to cause, at least in part, a generation of one or more curves,

wherein the smoothing of the at least one geo-trace is further based, at least in part, on the one or more curves.

7. A method of claim 6, wherein the one or more curves include, at least in part, one or more Bezier curves, and wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a designation of the one or more points as one or more anchor points of the one or more Bezier curves, the one or more other points as one or more control points of the one or more Bezier curves, or a combination thereof.

8. A method of claim 6, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination that at least one of the one or more points of the reduced set are within proximity to at least one corner of the at least one geo-trace,

wherein at least one of the one or more curves is based, at least in part, on the at least one of the one or more points.

9. A method of claim 1, wherein the at least one geo-trace represents one or more movements, one or more lines, or a combination thereof in a two-dimensional space, a three-dimensional space, or a combination thereof.

10. 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,

determine a reduced set of one or more points based on an available display area of a user interface; and

cause, at least in part, a presentation of at least one geo-trace in the user interface based, at least in part, on the reduced set.

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

determine the available display area based, at least in part, on a zoom level associated with the user interface.

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

determine a threshold number of points for the presentation of the at least one geo-trace based, at least in part, on the zoom level,

wherein the reduced set is further based, at least in part, on the threshold number.

13. An apparatus of claim 12, wherein the reduced set is further based, at least in part, on a Ramer-Douglas-Peucker algorithm, and wherein the threshold number represents a maximum number of points to return from the Ramer-Douglas-Peucker algorithm.

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

cause, at least in part, a smoothing of the at least one geo-trace based, at least in part, on the reduced set,

wherein the presentation of the at least one geo-trace is further based, at least in part, on the smoothing.

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

determine one or more other points in between the one or more points of the reduced set; and

process and/or facilitate a processing of the one or more points of the reduced set and the one or more other points to cause, at least in part, a generation of one or more curves,

wherein the smoothing of the at least one geo-trace is further based, at least in part, on the one or more curves.

16. An apparatus of claim 15, wherein the one or more curves include, at least in part, one or more Bezier curves, and wherein the apparatus is further caused to:

cause, at least in part, a designation of the one or more points as one or more anchor points of the one or more Bezier curves, the one or more other points as one or more control points of the one or more Bezier curves, or a combination thereof.

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

determine that at least one of the one or more points of the reduced set are within proximity to at least one corner of the at least one geo-trace,

wherein at least one of the one or more curves is based, at least in part, on the at least one of the one or more points.

18. An apparatus of claim 10, wherein the at least one geo-trace represents one or more movements, one or more lines, or a combination thereof in a two-dimensional space, a three-dimensional space, or a combination thereof.

19. 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 at least perform the following steps:

determining a reduced set of one or more points based on an available display area of a user interface; and

causing, at least in part, a presentation of at least one geo-trace in the user interface based, at least in part, on the reduced set.

20. A computer-readable storage medium of claim 19, wherein the apparatus is caused to further perform:

determining the available display area based, at least in part, on a zoom level associated with the user interface; and

determining a threshold number of points for the presentation of the at least one geo-trace based, at least in part, on the zoom level,

wherein the reduced set is further based, at least in part, on the threshold number.

21-46. -46. (canceled)