Patent ID: 8903645

Claim:
An information processing apparatus, comprising: a three-dimensional map data storage unit for storing three-dimensional map data for use in projecting a three-dimensional space on a map onto a plane; a location information storage unit for storing location information reflecting types of geographical objects at a plurality of points spaced at predetermined intervals on the map corresponding to the three-dimensional map data stored on the three-dimensional map data storage unit, each point having location information reflecting the geographical object associated with the point; a present position storage unit for storing a present position on the map corresponding to the three-dimensional map data; an operation input receiving unit for receiving an operation input; a collision determination unit for determining the possibility of occurrence of collision in a course from the present position to an end position at an end point, based on the present position and a type of a geographical object contained in the location information corresponding to the end point, if the operation input to proceed from the present position on the map to the end point on the map is received; a correction unit for correcting the end point when the collision determination unit determines that a collision will occur by: selecting, from among the plurality of points, a point farthest away from the present position that is of a predetermined type of a geographical object that will not result in a collision as the corrected end point, and correcting a directional vector for the present position to match a direction of movement contained in the location information at the corrected end point; and a drawing unit for drawing a three-dimensional image, the three-dimensional image produced by projecting onto the plane the three-dimensional space on the map corresponding to the present position based on the three-dimensional map data.