Patent ID: 8970593
Filing Date: 2015-03-03
Classification: G06T

Abstract:
1. A method for visualizing data in a map, the method comprising: identifying a plurality of data objects and a plurality of relationships between respective pairs of data objects; calculating a degree of a relationship between data objects within the respective pairs of data objects, wherein: embedding the plurality of data objects in a planar graph based on the plurality of relationships between the data objects within the respective pairs of data objects, wherein the data objects within a first respective pair of data objects are embedded in the planar graph closer to each other than the data objects within a second respective pair of data objects, wherein the degree of a relationship between the data objects within the first respective pair of data objects is higher that the degree of a relationship between the data objects within the second respective pair of data objects; associating a bounding-box with each of the plurality of data objects, wherein the size of each bounding-box correlates to an importance of the data object; generating outer bounding-points to define boundaries of the map; randomly perturbing the outer bounding-points, wherein a number of the outer bounding-points, separation of the outer bounding-points, and a degree of perturbance determine an aesthetic and shape of the map; adjusting the number of bounding-points and the degree of perturbance to create a desired shape; and generating a Voronoi diagram for the plurality of data objects within a set of bounding-points based on the outer bounding-points and the plurality of data objects embedded in the planar graph.