Systems and methods for graphical layout

摘要

In some embodiments, a method includes selecting a first and a second predetermined number of points of graphical data; determining an initial distance between each of the first predetermined number of points, generating a fast approximate distance oracle comprising identifiers of points and oracle distances between at least one point and another point, determining a graphical distance for each of the second predetermined number of points relative to other points of the first and second predetermined number of points, calculating a potential error between the determined graphical distance and a topologic distance between each of the second predetermined number of points, approximating a correction for at least one of the second predetermined number of points, adjusting a position of the at least one of the second predetermined number of points, and displaying the at least one of the second predetermined number of points.

主权项

1. A method comprising:
receiving graphical data associated with points and edges; selecting a first predetermined number of points of the received graphical data; determining an initial distance for each of the first predetermined number of points relative to other points of the first predetermined number of points; generating a fast approximate distance oracle comprising identifiers for at least a plurality of points of the received graphical data and oracle distances between at least one point associated with an identifier and at least one other point, the oracle distances including the initial distance between members of the first predetermined number of points; selecting a second predetermined number of points of the received graphical data; determining a first graphical distance between each of the second predetermined number of points and the first predetermined number of points utilizing, at least in part, the fast approximate distance oracle; determining a second graphical distance between each of the second predetermined number of points and other points of the second predetermined number of points utilizing, at least in part, the fast approximate distance oracle; calculating a first potential error between the determined first graphical distance and a first topologic distance between each of the second predetermined number of points and the first predetermined number of points; calculating a second potential error between the determined second graphical distance and a second topologic distance between each of the second predetermined number of points and the other points of the second predetermined number of points; approximating a correction for at least one point of the second predetermined number of points based on at least one of the calculated first potential error or the second potential error; adjusting a position of the at least one point of the second predetermined number of points based on at least one of the determined first graphical distance or the determined second graphical distance and the correction; and displaying the at least one point of the second predetermined number of points in the adjusted position.