1. An information processing device, comprising: a three-dimensional information generating section for obtaining position and attitude of a camera or three-dimensional positions of feature points by successively receiving images from two or more different viewpoints captured with the camera which moves in a space, and updating status data using observation information which includes tracking information of the feature points, the status data including three-dimensional positions of the feature points within the images and position and attitude information of the camera; and a submap generating section for generating submaps by dividing an area for which the three-dimensional position is to be calculated, wherein the three-dimensional information generating section obtains the position and attitude of the camera or the three-dimensional positions of the feature points by generating status data corresponding to the submaps which do not include information about feature points outside of a submap area for each of the submaps generated by the submap generating section and updating the generated status data corresponding to the submaps.