VISUAL REPRESENTATIONS OF DISTANCE CARTOGRAMS

• Main Authors: Yoo Min-Joon, Hong Sungsoo, Aragon Cecilia
• Format: Patent
• Language: English
• Published: 08.12.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; HANDLING RECORD CARRIERS; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

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.