Xerox Corporation

USA as Represented by Secretary of the Navy

David A Nation

Stuart Kent Card

Lawrence E McCleary

Thomas F Wescott

Method and system to enable a user to view large collections of hierarchically linked information on a computer based display. A tree structure visualization is created which presents a representation of the complete collection of information on the display. The visualization fits completely within a fixed area of the computer based display, negating the need to scroll information into the display area. The visualization is based on identified focus nodes and through calculation of a Degree of Interest (DOI) for each of the nodes based in the structure. Layout and presentation of the visualization structure is based on the DOI values in combination with considerations of available display space. A user may dynamically manipulate views of the structure by selecting one or more focus nodes, thus causing a recalculation of the degree of interest.

System and method for browsing hierarchically based node-link structures based on an estimated degree of interest

Method and system to enable a user to view large collections of linked information on a computer based display. A visualization is created which presents a representation of the complete collection of information on the display. The visualization fits completely within a fixed area of the computer-based display, negating the need to scroll information into the display area. The visualization is based on identified focus nodes and through calculation of a Degree of Interest (DOI) for each of the nodes based in the structure. Layout and presentation of the visualization structure is based on the DOI values in combination with considerations of available display space. A user may dynamically manipulate views of the structure by selecting one or more focus nodes, thus causing a recalculation of the degree of interest.

System and method for browsing node-link structures based on an estimated degree of interest

Signal transformations of inputted data brought about by 58 new subroutines in combination with other subroutines to display world maps or other display items with the unique capability of performing the following functions in complete generality. (1) Arbitrary selection of map center and coverage, including global displays, (2) filling of all land and lake areas defined by polygons composed of an arbitrary number of vertices, (3) clipping of map features and overlays at map boundaries and poles, (4) selection from any of nineteen currently implemented map projections with provision to install any other projection topologically similar to an oblique conic, (5) calculation of latitude/longitude for any point on a map without the need for inverse mapping equations, and (6) an efficient method of plotting polyline segments along great circles. These are a number of feature functions provided by this inventive concept. The software could potentially be used with any digital global geographic data base, such as World Data Bank II (WDBII), a geographic information system or other data base where polylines are used to depict linear and/or areal features. Polygon (region filled) maps and other display items can be constructed from any data base from which closed polygons can be extracted directly, or constructed via additional processing.

Growing community of inventors

Hanover, MD, United States of America

David A Nation