An information processing apparatus inputs a plurality of detected features that are detected from an image or three-dimensional data, holds a plurality of features of a physical space as a plurality of held features in association with availabilities in a calculation of a position/orientation of an apparatus that obtained the image or the three-dimensional data, decides spatial locations of the held features in the image or the three-dimensional data, and decides, based on the availabilities of the held features existing in a vicinity of one detected feature out of the plurality of detected features at the locations, a state of usage of the one detected feature in the position/orientation calculation.