Representation of weighted tree-related elements

• US 7,086,012 B1
• Filed: 12/14/2002
• Issued: 08/01/2006
• Est. Priority Date: 12/27/2001
• Status: Expired due to Fees

• Current Assignee: Cary D. Perttunen
• Original Assignee: Cary D. Perttunen
• Inventors: Perttunen, Cary D.
• Primary Examiner(s): Bayerl, Raymond J.
• Application Number:
  US10/319,229
• Time in Patent Office: 1,326 Days
• Field of Search: 715/853, 715/854, 715/834, 715/855, 715/764, 715/815, 715/821, 715/841, 345/440, 345/440.2
• US Class Current: 715/853
• CPC Class Codes: G06F 16/9027 Trees

Abstract

A corresponding value is determined for each non-root node in a tree-defined path between a root node and a particular non-root node based on a weight W of the corresponding non-root node, a cumulative weight C1 of all descendants of the corresponding non-root node, and a cumulative weight C2 of all descendants of a parent of the corresponding non-root node. A product of all values corresponding to non-root nodes in the tree-defined path between the root node and the particular non-root node is determined. A region having an angular width and a radial width each based on the product is provided to represent the particular non-root node.

Claims

1. A method of representing a particular non-root node of a tree having a root node and a plurality of non-root nodes, the method comprising:

determining a corresponding value for each non-root node in a tree-defined path between the root node and the particular non-root node based on a weight W of the corresponding non-root node, a cumulative weight C1 of all descendants of the corresponding non-root node, and a cumulative weight C2 of all descendants of a parent of the corresponding non-root node;

determining a product of all values corresponding to non-root nodes in the tree-defined path between the root node and the particular non-root node; and

providing a region to represent the particular non-root node, the region having an angular width and a radial width each based on the product.

2. The method of claim 1 wherein the weight of the particular non-root node differs from the weight of at least another one of the non-root nodes, wherein each value is based on (W+C1)/C2 for its corresponding non-root node, wherein the region is approximately shaped as a sector of a circular annulus having an inner radius and an outer radius which define the radial width, wherein the outer radius is based on the inner radius, the weight of the particular non-root node, and the angular width.

3. The method of claim 1 wherein the weight of the particular non-root node differs from the weight of at least another one of the non-root nodes.

4. The method of claim 1 wherein each value is based on (W+C1)/C2 for its corresponding non-root node.

5. The method of claim 1 wherein the region is approximately shaped as a sector of a circular annulus.

6. The method of claim 1 wherein the region has an inner radius and an outer radius which define the radial width, and wherein the outer radius is based on the inner radius, the weight of the particular non-root node, and the angular width.

7. The method of claim 1 wherein the weight of each non-root node is equal to one.

8. The method of claim 1 wherein the region is associated with a purchasable item.

9. The method of claim 1 wherein the region is user-selectable.

10. The method of claim 1 wherein said providing the region comprises outputting a signal to display the region.

11. The method of claim 1 wherein said providing the region comprises producing a hard copy representation of the region.

12. A method of representing a particular non-root node of a tree having a root node and a plurality of non-root nodes, the method comprising:

determining a corresponding value for each non-root node in a tree-defined path between the root node and the particular non-root node based on a weight W of the corresponding non-root node, a cumulative weight C1 of all descendants of the corresponding non-root node, and a cumulative weight C2 of all descendants of a parent of the corresponding non-root node, wherein the weight of the particular non-root node differs from the weight of at least another one of the non-root nodes;

determining a product of all values corresponding to non-root nodes in the tree-defined path between the root node and the particular non-root node; and

providing a region to represent the particular non-root node, the region having an angular width based on the product.

13. The method of claim 12 wherein each value is based on (W+C1)/C2 for its corresponding non-root node.

14. The method of claim 12 wherein the region is approximately shaped as a sector of a circular annulus.

15. The method of claim 12 wherein the region is user-selectable.

16. The method of claim 12 wherein said providing the region comprises outputting a signal to display the region.

17. The method of claim 12 wherein said providing the region comprises producing a hard copy representation of the region.

18. A method of representing a tree having a root node and a plurality of non-root nodes, the method comprising:

determining a corresponding first value for each non-root node based on a weight W of the non-root node, a cumulative weight C1 of all descendants of the non-root node, and a cumulative weight C2 of all descendants of a parent of the non-root node, wherein each first value is based on (W+C1)/C2 for its corresponding non-root node;

determining a corresponding second value for each non-root node, each second value based on a product of all first values corresponding to non-root nodes in a tree-defined path between the root node and its corresponding non-root node;

for each non-root node, determining a corresponding angular width based on its corresponding second value;

determining an outer radius for the root node;

for each value of a level variable from one to a height of the tree;

for each node having a level number equal to the level variable;

determining an inner radius for the node based on the outer radius of a parent of the node; and

determining an outer radius for the node, wherein the outer radius for at least one node is based on the inner radius for the node, the weight of the node, and the angular width for the node; and

providing a plurality of regions to represent the non-root nodes, wherein each region is defined by the angular width, the inner radius, and the outer radius for its corresponding non-root node.

19. The method of claim 18 wherein the weights of at least two of the non-root nodes differ from each other.

20. The method of claim 18 wherein each of the regions to represent the non-root nodes is approximately shaped as a sector of a circular annulus.