Method For Stitching Multiple Converging Paths
First Claim
1. A method for a server to pre-stitch multiple converging segments of a map feature of a map requested by a wireless communications device, the method comprising:
- receiving a request for map data from the wireless communications device, the map data including label data for labelling the map feature;
identifying at least three segments that converge to a common point on the map, each of the segments having an identical label;
determining an angle subtended by each pair of adjacent segments;
identifying, using at least one determined angle, which pair of adjacent segments subtends a largest angle;
generating a reconstructed map feature at the server by stitching together the pair of adjacent segments subtending the largest angle; and
transmitting to the wireless communications device the map data for the reconstructed map feature.
7 Assignments
0 Petitions
Accused Products
Abstract
A method of stitching converging path segments to aesthetically label Y-intersections, path bifurcations or splits in roads or the like entails determining which pair of adjacent path segments subtend the largest angle. The path segments subtending the largest angle are reconstructed (stitched together) and a single instance of the label is then rendered along the reconstructed path. Although this stitching can be performed on the client device, pre-stitching server-side is even more efficient in terms of economizing over-the-air bandwidth and onboard processing resources.
-
Citations
18 Claims
-
1. A method for a server to pre-stitch multiple converging segments of a map feature of a map requested by a wireless communications device, the method comprising:
-
receiving a request for map data from the wireless communications device, the map data including label data for labelling the map feature; identifying at least three segments that converge to a common point on the map, each of the segments having an identical label; determining an angle subtended by each pair of adjacent segments; identifying, using at least one determined angle, which pair of adjacent segments subtends a largest angle; generating a reconstructed map feature at the server by stitching together the pair of adjacent segments subtending the largest angle; and transmitting to the wireless communications device the map data for the reconstructed map feature. - View Dependent Claims (2, 3, 4, 5, 6, 11, 12)
-
-
7. A computer readable medium comprising code for storable in a memory of a server and executable by a processor of the server to cause the server to:
-
receive a request for map data from the wireless communications device, the map data including label data for labelling a map feature on the map; identify at least three segments that converge to a common point on the map, each of the segments having an identical label; determine an angle subtended by each pair of adjacent segments; identify, using at least one determined angle, which pair of adjacent segments subtends a largest angle; generate a reconstructed map feature by stitching together the pair of adjacent segments subtending the largest angle; and transmit to the wireless communications device the map data for the reconstructed map feature. - View Dependent Claims (8, 9, 10)
-
-
13. A server for serving map data to a client device, the server comprising:
-
a memory for storing map data; and a processor operatively coupled to the memory, the processor causing the server to; in response to a request for map data, identify at least three segments that converge to a common point on a map, each of the segments having an identical label; determine an angle subtended by each pair of adjacent segments; identify, using at least one determined angle, which pair of adjacent segments subtends a largest angle; generate a reconstructed map feature by stitching together the pair of adjacent segments subtending the largest angle; and transmit the map data for the reconstructed map feature. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification