Patent ID: 6043825
Filing Date: 2000-03-28
Classification: G06T

Abstract:
A method of displaying on a computer screen a two dimensional representation without any false crossings of a three dimensional interconnection network, where the three dimensional interconnection network consists of a plurality of vertices, where each of said plurality of vertices is represented by a coordinate, and where each of said plurality of vertices is physically linked to at least one other of said plurality of vertices, comprising the steps of(a) identifying a plurality of quadrilaterals in the three dimensional interconnection network, where each of said plurality of quadrilaterals is comprised of four of said plurality of vertices, and where each of said plurality of quadrilaterals is perpendicular with respect to each other of said plurality of quadrilaterals;(b) selecting one of said plurality of vertices as a reference data point, where the reference data point has cartesian coordinates (x,y)=(0,0);(c) generating w=x+(i*y), where i=sqrt(-1);(d) evaluating the function at cartesian coordinates (x,y),a(w)=(w*sqrt(2)-1)/(w-sqrt(2)),where the result is the values x.sub.a and y.sub.a, and where (x.sub.a,y.sub.a) is a two dimensional coordinate;(e) evaluating the function at cartesian coordinates (x,y),b(w)=(w*(1+i*sqrt(3))/2),where the result is the values x.sub.b and y.sub.b, and where (x.sub.b,y.sub.b) is a two dimensional coordinate;(f) generating a plurality of nearest neighbor data points from the results of steps (c) through (e), where each of said plurality of nearest neighbor represents one of said plurality of vertices in the three dimensional interconnection network, and where one of said plurality of nearest neighbor data points has the coordinate (x.sub.a,y.sub.a), and where each other of said plurality of data points has a coordinate that is a function of (x.sub.b,y.sub.b) and (x.sub.a,y.sub.a);(g) repeating the steps (c) through (e) for each of said plurality of vertices in each of said plurality of quadrilaterals, where each of said plurality of nearest neighbor data points generated in step (f) is used as said reference data point;(h) labelling each reference data point and each nearest neighbor data point; and(i) displaying a two dimensional display, where the two dimensional display consists of said reference data points and said plurality of nearest neighbor data points, and where said plurality of data points are connected with arcs, where said arcs reflect said physical links between said plurality of vertices comprising said plurality of quadrilaterals.