Abstract: Technology for generating and presenting distance cartograms, which use region partitioning for scalable construction of time space, is disclosed. A representative method includes obtaining a geospatial graph, receiving a selection of an origin location within the graph, and dividing the first graph into a plurality of regions based on a granularity level. Recursively for each region, the representative method includes determining a travel time variance within the region. If the variance exceeds a threshold, the region is further partitioned into new regions based on a new granularity level. The representative method further includes generating a distance cartogram with respect to the origin location based on a final composition of partitioned regions that may have resulted from different levels of partitioning.

Abstract: Technology for generating high perceptual-quality distance cartograms, which use geo-contextual anchors to avoid topological violations, is disclosed. A system can calculate the travel times between a selected origin of the graph, and other locations within the graph based on a graph describing the transportation network within a region (e.g., an urban setting) and data describing travel conditions. Other nodes are then shifted such that the distances between them and the origin are reflective of the travel times between them. When a shifted node violates the topology of the transportation network, which hamper a user's ability to utilize a map due to disruptions in the physical relations between adjacent nodes and map overlaps, the node is instead placed at an alternate location that does not result in a violation. A graphical projection, or geo-contextual anchor, is then generated that indicates where the node would be located but-for the violation.

Abstract: Technology for generating high perceptual-quality distance cartograms, which use geo-contextual anchors to avoid topological violations, is disclosed. A system can calculate the travel times between a selected origin of the graph, and other locations within the graph based on a graph describing the transportation network within a region (e.g., an urban setting) and data describing travel conditions. Other nodes are then shifted such that the distances between them and the origin are reflective of the travel times between them. When a shifted node violates the topology of the transportation network, which hamper a user's ability to utilize a map due to disruptions in the physical relations between adjacent nodes and map overlaps, the node is instead placed at an alternate location that does not result in a violation. A graphical projection, or geo-contextual anchor, is then generated that indicates where the node would be located but-for the violation.