Automatically Generating Floor Maps in an Indoor Positioning System

To automatically generate an indoor floor plan, a server device obtains indoor location histories for one or more users within an area of a building based on determined indoor locations of the one or more users over time. The server device clusters the determined indoor locations in the indoor location histories into a plurality of clusters for example, based on proximity to a centroid of each cluster. Additionally, the server device reconstructs or generates the indoor floor plan by dividing the area into rooms in accordance with the plurality of clusters, and stores the indoor floor plan for use in indoor mapping.