Iterative spatial graph generation

A computer-implemented method, comprising:

• receiving a spatial layout including a plurality of spatial control points spaced along individual roadways of a geographic region;
• receiving an indication of a layout style to be used to expand the spatial layout;
• encoding, for individual spatial control points of the spatial layout, information indicating one or more incoming roadway segments;
• inferring, based in part upon the encoded information for the one or more incoming roadway segments and according to the layout style, one or more outgoing roadway segments to one or more newly-added spatial control points;
• determining, using one or more selection criteria, whether to add the one or more outgoing roadway segments and the one or more newly-added spatial control points to the spatial layout;
• and
• providing the expanded spatial layout as representative of a simulated geographic region having the indicated layout style.

A path layout generator, comprising:

• an interface for receiving data indicative of at least one layout style;
• at least one processor;
• and
• memory including instructions that, when executed by the at least one processor, cause the path layout generator to:
• determine a plurality of pending spatial control points, spaced along paths of a geographic region, that have not yet been analyzed by the path layout generator for a path layout;
• encode, for individual pending spatial control points, incoming information indicating one or more incoming path segments;
• decode, using the encoded incoming information and according to the at least one layout style, outgoing information indicating one or more new spatial control points and corresponding outgoing path segments to the one or more new spatial control points;
• and
• expand the path layout with the one or more new spatial control points and the corresponding outgoing path segments as representative of a simulated geographic region having the at least one layout style.