Patent ID: 9098941
Filing Date: 2015-08-04
Classification: G06T

Abstract:
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.