Boots – shoes – and leggings
Patent
1989-05-23
1990-08-28
Clark, David L.
Boots, shoes, and leggings
364900, 364188, G06F 314
Patent
active
049531069
ABSTRACT:
The present invention relates to a computer-implemented technique for drawing directed graphs providing reduced crossings and improved picture quality. An edge list description provided by a user is processed to produce a ranking of all nodes that minimizes the weighted sum of all edges, an edge cost being the product of its weight and length. Nodes within a ranking are then positioned to reduce edge crossings using a heuristic based on node positions in adjacent ranks. Such heuristic uses a generalized median as a weighting function plus node transposition to avoid senseless edge crossings before proceeding to a next rank. Nodes are then positioned to minimize the weighted sum of horizontal distances among connected nodes. Spline control points are then computed for interconnected nodes, and a code sequence for a drawing is generated.
REFERENCES:
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4674042 (1987-06-01), Hernandez et al.
patent: 4674043 (1987-06-01), Hernandez et al.
patent: 4695976 (1987-09-01), Nakanishi et al.
patent: 4710763 (1987-12-01), France et al.
patent: 4752889 (1988-06-01), Rappaport et al.
patent: 4829450 (1989-05-01), Manthey
Lempel et al., IEEE Trans. Ckt. Theory, vol. CT-13, No. 4, Dec. 1966, pp. 399-403.
Warfield, IEEE Trans. On Sys., Man., & Cyber., vol. SMC-7, No. 7, Jul. 1977, pp. 505-523.
Sugiyama et al., IEEE Trans. On Sys. Man. & Cyber., vol. SMC-11, No. 2, Feb. 1981, pp. 109-125.
Kernighan, Software-Practice & Experience, vol. 12, No. 1, 1982, pp. 1-21.
Eades et al., ARS Combinatoria, vol. 21, No. A, 1986, pp. 89-98.
Gansner et al., Software-Practice & Experience, vol. 18, No. 11, Nov. 1988, pp. 1047-1062.
Rowe, et al., Sofware: Practice and Experience, vol. 17, No. 1, Jan. 1987, pp. 61-76.
Robinson, et al., Digraphs: Theory & Tech., Gordon & Breach Science Pub., 1980, pp. 178-221.
Gansner Emden R.
North Stephen C.
Vo Kiem-Phong
AT&T Bell Laboratories
Clark David L.
Pfeifle Erwin W.
Roddy Richard J.
LandOfFree
Technique for drawing directed graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for drawing directed graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for drawing directed graphs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1594513