System and method for placing spine groups within a display

• US 8,942,488 B2
• Filed: 07/28/2014
• Issued: 01/27/2015
• Est. Priority Date: 02/13/2004
• Status: Expired due to Term

• Current Assignee: Nuix North America Inc. (Nuix Ltd.)
• Original Assignee: FTI Consulting Technology LLC (FTI Consulting Incorporated)
• Inventors: Evans, Lynne Marie
• Primary Examiner(s): MARIAM, DANIEL G
• Application Number:
  US14/444,972
• Publication Number:
  US 20140333630A1
• Time in Patent Office: 183 Days
• Field of Search: None
• US Class Current: 382/225
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06F 18/23 Clustering techniques
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2200/32 involving image mosaicing
• CPC Class Codes: G06V 30/416 Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A system and method for placing spine groups within a display is provided. A shape is defined within a display. Groups of cluster spines are placed circumferentially around the defined shape. Overlap between at least two of the spine groups is identified. One of the overlapping spine groups is rotated in one of a clockwise and anticlockwise direction away from the other overlapping spine group. Overlap between the rotated spine group and at least one of the other overlapping spine group and another placed spine group is identified. The rotated overlapping spine group is moved in an outward direction away from the shape.

Claims

1. A method for placing spine groups within a display, comprising the steps of:

defining a shape within a display;

placing groups of cluster spines circumferentially around the defined shape;

identifying overlap between at least two of the spine groups;

rotating one of the overlapping spine groups in one of a clockwise and anticlockwise direction away from the other overlapping spine group;

determining that overlap exists between the rotated spine group and at least one of the other overlapping spine group and another placed spine group; and

moving the rotated overlapping spine group in an outward direction away from the shape,

wherein the steps are performed using a suitably-programmed computer.

2. A method according to claim 1, further comprising:

generating one such spine group, comprising;

identifying unique cluster spines from a set of cluster spines;

selecting an anchor cluster on one of the unique cluster spines;

selecting a cluster from one of the remaining cluster spines in the set that is most similar to the anchor cluster; and

grafting the cluster of the remaining cluster spine to the anchor cluster of the unique cluster spine as the spine group.

3. A method according to claim 2, further comprising:

determining that the spine groups are unique when each of the spine groups is sufficiently dissimilar to one another.

4. A method according to claim 3, further comprising:

calculating a similarity between each of the spine groups.

5. A method according to claim 4, further comprising:

identifying the spine groups as unique when the similarity satisfies a cosine value of at least 0.2.

6. A method according to claim 1, further comprising:

calculating a radius of the defined shape; and

positioning the spine groups at equal distances around the defined shape based on the radius.

7. A method according to claim 6, wherein the radius is calculated according to the following equation:

8. A method according to claim 1, further comprising:

placing further spine groups into the display, comprising;

determining a similarity of one of the further spine groups and each of the spine groups placed circumferentially around the defined shape; and

placing the further group at a radius of the defined shape at an angle of one of the spine groups that is most similar.

9. A method according to claim 1, further comprising:

translating each of the spine groups placed circumferentially around the defined shape to an x-axis where x=0.5×

radius r and y=0.0.

10. A method according to claim 1, further comprising:

setting a maximum and minimum angle for rotating the overlapping spine group in one of a clockwise and anticlockwise direction away from the other overlapping spine group; and

moving the rotated overlapping spine group in an outward direction away from the defined shape when one of the maximum or minimum angle is to be exceeded and the overlap exists between the rotated spine group and at least one of the other overlapping spine group and another placed spine group.

11. A system for placing spine groups within a display, comprising:

a shape defined within a display;

a unique placement module to place groups of cluster spines circumferentially around the defined shape;

an overlap module to identify overlap between at least two of the spine groups;

a rotation module to rotate one of the overlapping spine groups in one of a clockwise and anticlockwise direction away from the other overlapping spine group;

a further overlap module to determine that overlap exists between the rotated spine group and at least one of the other overlapping spine group and another placed spine group;

a translation module to move the rotated overlapping spine group in an outward direction away from the shape; and

a processor to execute the modules.

12. A system according to claim 11, further comprising:

a group generator to generate one such spine group by identifying unique cluster spines from a set of cluster spines, selecting an anchor cluster on one of the unique cluster spines, selecting a cluster from one of the remaining cluster spines in the set that is most similar to the anchor cluster, and grafting the cluster of the remaining cluster spine to the anchor cluster of the unique cluster spine as the spine group.

13. A system according to claim 12, further comprising:

a unique determination module to determine that the spine groups are unique when each of the spine groups is sufficiently dissimilar to one another.

14. A system according to claim 13, further comprising:

a similarity module to calculate a similarity between each spine group placed circumferentially around the defined shape.

15. A system according to claim 14, further comprising:

a unique identification module to identify the spine groups as unique when the similarity satisfies a cosine value of at least 0.2.

16. A system according to claim 11, further comprising:

a radius calculator to calculate a radius of the defined shape and to position the spine groups at equal distances around the defined shape based on the radius.

17. A system according to claim 16, wherein the radius is calculated according to the following equation:

18. A system according to claim 11, further comprising:

a further group placement module to place further spine groups into the display by determining a similarity of one of the further spine groups and each of the spine groups placed circumferentially around the defined shape, and placing the further group at a radius of the defined shape at an angle of one of the spine groups that is most similar.

19. A system according to claim 11, wherein the translation module translates each of the spine groups placed circumferentially around the defined shape to an x-axis where x=0.5×

radius r and y=0.0.

20. A system according to claim 11, wherein the rotation module sets a maximum and minimum angle for rotating the overlapping spine group in one of a clockwise and anticlockwise direction away from the other overlapping spine group and moves the rotated overlapping spine group in an outward direction away from the defined shape when one of the maximum or minimum angle is to be exceeded and the overlap exists between the rotated spine group and at least one of the other overlapping spine group and another placed spine group.