Patent ID: 6300957
Filing Date: 2001-10-09
Classification: G06T

Abstract:
A method of mapping a node-link structure laid out in a space with negative curvature into a rendering space; the method comprising:(A) obtaining data identifying a starting element within the structure, the starting element being identified from a plurality of possible starting elements in the structure;(B) locating the starting element at a starting position in the rendering space; and(C) for each of a set of other elements in the structure, mapping the element's position in the negatively curved space to a position in the rendering space; the set of other elements including at least a parent and a child of the starting element; each element in the set of other elements being reachable from the starting element by a path leads only through elements in the set; each element's path including a preceding element that immediately precedes the element in the path;the act of mapping in (C) comprising, for each element in the set of other elements, using the element's position relative to the preceding element in the negatively curved space and the position of the preceding element in the rendering space to obtain the element's position in the rendering space.