Generation of intersection information by a mapping service
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06T-001/00
G01C-021/36
G06T-015/00
G06K-009/46
G06F-017/30
G06T-019/20
G01C-021/26
G01C-021/28
출원번호
US-0612020
(2015-02-02)
등록번호
US-9880019
(2018-01-30)
발명자
/ 주소
McCarthy, Paul S.
출원인 / 주소
APPLE INC.
대리인 / 주소
DLA Piper LLP US
인용정보
피인용 횟수 :
1인용 특허 :
167
초록▼
Some embodiments provide a method for generating intersection data for paths in a map region. The method receives a set of junctions at which paths intersect in the map region. For a particular junction of at least two paths, the method automatically determines whether any of the other junctions in
Some embodiments provide a method for generating intersection data for paths in a map region. The method receives a set of junctions at which paths intersect in the map region. For a particular junction of at least two paths, the method automatically determines whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction. When at least one of the other junctions satisfies the criteria, the method automatically combines the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations.
대표청구항▼
1. A method for generating and storing intersection data for a map region, the method comprising: receiving road data for a map region that defines a plurality of road segments within the map region;identifying a set of intersections within the map region as locations in the map region at which at l
1. A method for generating and storing intersection data for a map region, the method comprising: receiving road data for a map region that defines a plurality of road segments within the map region;identifying a set of intersections within the map region as locations in the map region at which at least two road segments intersect based on location data for the road segments;for each intersection of a plurality of the identified intersections: for each road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with a direction of the road segment, wherein the angles for the road segments of each of the plurality of intersections in the map region are calculated with respect to a common compass direction, wherein, for at least one of the intersections, angles are calculated for three or more road segments that exit or enter the intersection; andstoring, in a non-transitory machine readable medium, the calculated angles associated with the road segments in order to define the intersection in the road data for the map region, wherein the stored road segment and intersection information is used to generate navigation routes in response to requests from a plurality of mobile devices,wherein the receiving, identifying, and calculating are performed by a set of processing units of a computing device. 2. The method of claim 1, wherein the common compass direction with respect to which the angles are calculated is North. 3. The method of claim 1, wherein the road segments are defined as a series of coordinate sets identifying locations. 4. The method of claim 3, wherein calculating the angle for a particular road segment comprises calculating the angle of a straight line from a coordinate set of the road segment located at the intersection to a coordinate set of the road segment located a predefined distance away from the intersection, with respect to the common compass direction. 5. The method of claim 1, wherein the received road data for the map region further comprises junction data. 6. The method of claim 5, wherein the identification of the set of intersections within the map region is further based on the junction data. 7. The method of claim 1, wherein the stored intersection information for a particular intersection is used to generate navigation data for a first navigation route that enters the intersection via a first road segment and to generate navigation data for a second navigation route that enters the intersection via a second, different road segment. 8. The method of claim 1, wherein the stored intersection information for a particular intersection comprises a first angle calculated for a first road segment with respect to the common compass direction, a second angle calculated for a second road segment with respect to the common compass direction, and a third angle calculated for a third road segment with respect to the common compass direction, wherein a navigation route generated in response to a request from a particular mobile device comprises a maneuver from the first road segment to the second road segment without involving the third road segment. 9. The method of claim 8, wherein data transmitted to the particular mobile device regarding the generated route comprises fourth, fifth, and sixth angles for the first, second, and third road segments, respectively, wherein the fourth, fifth, and sixth angles correspond to the first, second, and third angles rotated by a same amount such that the fourth angle for the first road segment on which the navigation route enters the intersection is equal to a particular value. 10. The method of claim 1, wherein storing the calculated angles for a particular intersection comprises storing a type field associated with each calculated angle for a road segment of the particular intersection, the type field indicating one of a point intersection and a roundabout intersection. 11. The method of claim 1, wherein the receiving, identifying, and calculating are performed by a set of processing units of a first server, wherein the stored road segment and intersection information is used by a second server to receive requests from the plurality of mobile devices and generate navigation routes in response to the requests from the plurality of mobile devices. 12. The method of claim 1, wherein when a navigation route is generated using information for a particular intersection, the angles calculated for the road segments that exit or enter the intersection are rotated based on an angle of the road segment at which the navigation route enters the particular intersection. 13. A non-transitory machine readable medium storing a program which when executed by at least one processing unit generates and stores intersection data for a map region, the program comprising sets of instructions for: receiving road data for a map region that defines a plurality of road segments within the map region;identifying a set of intersections within the map region as locations in the map region at which at least two road segments intersect based on location data for the road segments;for each intersection of a plurality of the identified intersections: for each road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with a direction of the road segment, wherein the angles for the road segments of each of the plurality of intersections in the map region are calculated with respect to a common compass direction, wherein, for at least one of the intersections, angles are calculated for three or more road segments that exit or enter the intersection; andstoring, in a non-transitory machine readable medium, the calculated angles associated with the road segments in order to define the intersection in the road data for the map region, wherein the stored road segment and intersection information is used to generate navigation routes in response to requests from a plurality of mobile devices. 14. The non-transitory machine readable medium of claim 13, wherein the road segments are defined as a series of coordinate sets identifying locations, wherein the set of instructions for calculating the angle for a particular road segment comprises calculating the angle of a straight line from a coordinate set of the road segment located at the intersection to a coordinate set of the road segment located a specified distance away from the intersection. 15. The non-transitory machine readable medium of claim 13, wherein the received road data for the map region further comprises junction data. 16. The non-transitory machine readable medium of claim 15, wherein the identification of the set of intersection within the map region is further based on the junction data. 17. The non-transitory machine readable medium of claim 13, wherein the stored intersection information for a particular intersection is used to generate navigation data for a first navigation route that enters the intersection via a first road segment and to generate navigation data for a second navigation route that enters the intersection via a second, different road segment. 18. The non-transitory machine readable medium of claim 13, wherein the stored intersection information for a particular intersection comprises a first angle calculated for a first road segment with respect to the common compass direction, a second angle calculated for a second road segment with respect to the common compass direction, and a third angle calculated for a third road segment with respect to the common compass direction, wherein a navigation route generated in response to a request from a particular mobile device comprises a maneuver from the first road segment to the second road segment without involving the third road segment. 19. The non-transitory machine readable medium of claim 18, wherein data transmitted to the particular mobile device regarding the generated route comprises fourth, fifth, and sixth angles for the first, second, and third road segments, respectively, wherein the fourth, fifth, and sixth angles correspond to the first, second, and third angles rotated by a same amount such that the fourth angle for the first road segment on which the navigation route enters the intersection is equal to a particular value. 20. The non-transitory machine readable medium of claim 13, wherein storing the calculated angles for a particular intersection comprises storing a type field associated with each calculated angle for a road segment of the particular intersection, the type field indicating one of a point intersection and a roundabout intersection.
Shmuel Shaffer ; William J. Beyda ; Mark Skrzynski ; Florin M. Gheorghiu, Apparatus and method for automated voice analysis in ACD silent call monitoring.
Gleason Karen K. ; Limb Scott J. H. ; Gleason Edward F. ; Sawin Herbert H. ; Edell David J., Chemical vapor deposition of fluorocarbon polymer thin films.
Nobuhiro Kambe JP; Akihiro Abe JP; Takanori Shimada JP; Go Nakano JP, Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map.
Schulte Hans H. (Eindhoven NLX), Device for displaying cartographic information, method for displaying cartographic information, navigation system provid.
Lau Chung Y. (Sunnyvale CA) Farmer Dominic G. (Milpitas CA) Martin Kreg A. (Cupertino CA) Rodal Eric B. (Cupertino CA), GPS receiver having a low power standby mode.
Robertson,George G.; Czerwinski,Mary P.; Hinckley,Kenneth P.; Risden,Kristen C.; Robbins,Daniel C.; van Dantzich,Maarten R., Method and apparatus for supporting two-dimensional windows in a three-dimensional environment.
Nunobiki Tadashi,JPX ; Yasuda Tsuneo,JPX ; Wakabayashi Kaoru,JPX ; Ito Koichi,JPX, Method of automatically generating road network information and system for embodying the same.
Rossio, Sara B.; Wiklund, Christopher S.; Dannenbring, Aaron J.; van Rooij, Eriv; Srivastava, Deepesh, Method of operating a navigation system to provide route guidance.
Matas, Michael; Blumenberg, Chris; Boule, Andre M. J.; Williamson, Richard, Portable multifunction device, method, and graphical user interface for providing maps and directions.
Arikawa, Masatoshi; Tanaka, Hiroya; Shibasaki, Ryosuke, Pseudo 3-D space representation system, pseudo 3-D space constructing system, game system and electronic map providing system.
Cerecke, Carl David James; Mitchell, David John; Mason, Ralph James, System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints.
Follmer, Todd; McClellan, Scott; Capps, Eric; Eyre, Richard, System and method for providing a user interface for vehicle monitoring system users and insurers.
Belvin, Robert; Daily, Michael; Srinivasa, Narayan; Martin, Kevin R.; Lee, Craig A.; Hein, Cheryl, System and method for using context in navigation dialog.
Matsukuma Nobuhiko,JPX ; Yanagimoto Manabu,JPX ; Takatsuki Hiroaki ; Munemasa Narihiro,JPX ; Moriya Toshio,JPX ; Sekimoto Nobuhiro,JPX ; Kurihara Tsuneya,JPX ; Miyoshi Masanori,JPX, System for, and method of displaying an image of an object responsive to an operator's command.
Vertelney, Laurie J.; Kohn, Daniel M.; Wollenberg, Steven C.; Smartt, Brian E.; Lima, Paul J.; Wels, Eric S., User interface system and method for a vehicle navigation device.
Jeffrey Alan Millington ; Larry E. Spencer, II ; Donald J. Long ; Richard Eklund ; Michael G. Lambie, Vehicle navigation system with location-based multi-media annotation.
Nezu, Yoshiyuki; Sato, Tomoaki, Vehicle-mounted apparatus, information providing method for use with vehicle-mounted apparatus, and recording medium recorded information providing method program for use with vehicle-mounted apparatus therein.
Bringert, Bjorn Erik; Pietryka, Pawel; Hodgson, Peter John; Tickner, Simon; Penha, Henrique; Cohen, Richard Zarek; Zanolin, Luca; Foster, Marcus, Voice application finding and user invoking applications related to a single entity.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.