Map feature identification using motion data and surfel data

A computer-implemented method of generating geographic information in association with a geographic information service, the method comprising:

• obtaining motion data indicative of movement of at least one object in a geographic region represented by a map, wherein the motion data comprises a plurality of movement routes of pedestrians;
• obtaining polygonal data defining an outer dimension of a structure in the geographic region represented by the map;
• identifying a candidate entrance location of the structure based at least in part on determining an intersection point between at least one movement route in the plurality of movement routes and at least one portion of the polygonal data;
• identifying surfel data for a portion of the map closest to a map element feature comprising the candidate entrance location;
• determining an entrance location of the structure by refining the candidate entrance location based on the identified surfel data;
• generating geographic data indicative of a geographic location of the entrance of the structure;
• validating the geographic data using automated computing techniques or based on data provided by a human operator;
• and
• transmitting the validated geographic data for display in a user interface.

One or more non-transitory computer-readable media that store instructions that, when executed by one or more processors, cause the one or more processors to perform operations, the operations comprising:

• obtaining motion data indicative of movement of at least one object in a geographic region represented by a map, wherein the motion data comprises a plurality of movement routes of pedestrians;
• obtaining polygonal data defining an outer dimension of a structure in the geographic region represented by the map;
• identifying a candidate entrance location of the structure based at least in part on determining an intersection point between at least one movement route in the plurality of movement routes and at least one portion of the polygonal data;
• identifying surfel data for a portion of the map closest to a map element feature comprising the candidate entrance location;
• determining an entrance location of the structure by refining the candidate entrance location based on the identified surfel data;
• generating geographic data indicative of a geographic location of the entrance of the structure;
• validating the geographic data using automated computing techniques or based on data provided by a human operator;
• and
• transmitting the validated geographic data for display in a user interface.