Abstract | ||
---|---|---|
In [Inselberg and Dimsdale, SIAM J. Appl. Math., 54 (1994), pp. 559-577] it was shown that in parallel coordinates any line in R(N) can be represented by N - 1 planar points indexed by a pair of distinct integers from {0,1,2,..., N}. Based on this representation, proximity properties and construction algorithms are obtained. They include: (i) an algorithm constructing the intersection between two lines and displaying the common point when it exists; and (ii) construction and display of the points where the minimum L(1) distance between two lines occurs. From this representation, tight estimates for the analogous results with the Euclidean (L(2)) are provided.To study line proximity, line neighborhoods for a topology are proposed. Results indicate that there are ambiguities in line detection for orthogonal coordinates that are eliminated in parallel coordinates. An application to air traffic control for an information display and an algorithm for collision avoidance are illustrated. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1137/S0036139991216908 | SIAM Journal of Applied Mathematics |
Keywords | Field | DocType |
multidimensional line,parallel coordinates,computational geometry,proximity,computational | Integer,Combinatorics,Computational geometry,Collision,Parallel coordinates,Orthogonal coordinates,Euclidean geometry,Information display,Mathematics,Multivariate visualization | Journal |
Volume | Issue | ISSN |
54 | 2 | 0036-1399 |
Citations | PageRank | References |
18 | 1.79 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alfred Inselberg | 1 | 1230 | 165.81 |
Bernard Dimsdale | 2 | 577 | 60.82 |