An approach is provided for annotating point of interest information to structures. One or more representations of at least one structure are determined. One or more partitions of the at least one structure is determined based, at least in part, on one or more features of the one or more representations. One or more points of interest associated with the at least one structure are determined. One or more points of interest are determined to be rendered for presentation based, at least in part, on the one or more partitions.