US Patent:
20130328861, Dec 12, 2013
Inventors:
Vincent Dumont - San Francisco CA, US
Guillaume A. Carbonneau - Alameda CA, US
Billy P. Chen - Santa Clara CA, US
Assignee:
APPLE INC. - Cupertino CA
International Classification:
G06T 17/05
Abstract:
Some embodiments provide a method for generating road data. The method receives data regarding several road segments and several junctions for a map region. The road segments include a first road segment and a second road segment that intersect at a particular junction. The method determines whether the first road segment and the second road segment are separate segments of a same road. When the first and second road segments are separate segments of the same road, the method defines an aggregate road that references the first and second road segments. In some embodiments, the method determines whether the first and second road segments are separate segments of the same road by using location data and road properties of the first and second road segments. In some embodiments, the aggregate road is stored as an ordered list of road segments that link together at junctions.