Method and apparatus for generating 3D carousel tree data visualization and related device

A method for generating a 3D carousel tree data visualization, the 3D carousel tree data visualization tree data being visualized in the form of multiple levels of 3D carousels, the method comprising the steps of:

• receiving a user's selection of a node in the 3D carousel;
• judging according to a radius of a sub-carousel corresponding to the user-selected node and the radius of a carousel at which the selected node is located, whether or not the sub-carousel can be expanded at the carousel at which the user-selected node is located;
• expanding the sub-carousel at the carousel at which the user-selected node is located, when said judging judges that the sub-carousel can be expanded at the carousel at which the user-selected node is located;
• wherein the expanding of the sub-carousel at the carousel at which the selected node is located further comprises:
• judging whether or not a number of expanded sub-carousels at the carousel at which the selected node is located is larger than or equal to a maximum number of expanded sub-carousels allowed at the carousel;
• when said judging of whether said number of expanded sub-carousels is larger than or equal to said maximum number judges that said number is larger than or equal to said maximum number, expanding the sub-carousel corresponding to the user-selected node at the carousel at which the selected node is located after collapsing at least one expanded sub-carousel at the carousel at which the selected node is located;
• judging whether or not there are other sub-carousels at the carousel at which the selected node is located;
• and
• if said judging of whether or not there are other sub-carousels at the carousel judges that that there are other sub-carousels at the carousel at which the selected node is located, performing the steps of:
• (i) calculating the minimum extending angle between respective sub-carousels;
• and
• (ii) arranging, according to the minimum extending angle, the sub-carousel corresponding to the user-selected node at the carousel at which the selected node is located,
• wherein the minimum extending angle between respective sub-carousels is calculated according to the equation comprising:
• the minimum extending angle=arcsin(ri1/ri)+arcsin(ri2/ri),
• and wherein, ri1 denotes the radius of a first sub-carousel, ri2 denotes the radius of a second sub-carousel:
• and ri denotes the radius of the carousel at which the selected node is selected,
• otherwise, if said judging of whether there are other sub-carousels at the carousel does not judge that that there are other sub-carousels at the carousel at which the selected node is located, skipping said steps (i) and (ii).

A method for generating 3D carousel tree data visualization, the 3D tree data being visualized in the form of multiple levels of 3D carousels, the method comprising the steps of:

• setting a total number of visible levels, which is a maximum number of carousel levels that can be visualized in a region where the multiple levels of the 3D carousels are visualized;
• receiving a user's selection of a node in the carousels;
• keeping a carousel at which the node is located and a lower-level carousel thereof, and collapsing other carousels;
• expanding a sub-carousel corresponding to the user-selected node where a top-level carousel is the carousel in which the sub-carousel is expanded and the total number of the visualized carousels does not exceed the total number of the visible levels,
• wherein the step of expanding the sub-carousel corresponding to the user-selected node where a top-level carousel is the carousel in which the sub-carousel is expanded and the total number of the visualized carousels does not exceed the total number of the visible levels further comprises:
• judging, according to the radius of the sub-carousel corresponding to the user-selected node and the radius of the carousel at which the selected node is located, whether or not the sub-carousel can be expanded at the carousel at which the selected node is located;
• expanding the sub-carousel at the carousel at which the selected node is located if said judging of whether or not the sub-carousel can be expanded at the carousel judges that the sub-carousel can be expanded at the carousel at which the selected node is selected,
• otherwise, if said judging judges that the sub-carousel cannot be expanded at the carousel at which the selected node is selected, performing:
• judging if the number of levels of carousels currently expanded in the region visualizing the multi-levels of the 3D carousels is smaller than the total number of visible levels;
• and
• expanding a sub-carousel at an upper level of the carousel at which the selected node is located if said judging of the number of levels of carousels currently expanded in the region judges that the number of levels of currently expanded carousels is smaller than the total number of visible levels,
• otherwise collapsing a bottom-level carousel in the region visualizing a multi-level of the 3D carousels;
• and expanding the sub-carousel at the upper level of the carousel at which the selected node is located;
• if said judging of the number of levels of carousels currently expanded in the region judges that the number of levels of currently expanded carousels is not smaller than the total number of visible levels.

A device for generating the 3D carousel tree data visualization, for visualizing tree data in the form of multiple levels of the 3D carousels, the device comprising:

• a processor;
• and
• instructions executable by the processor to perform a method, the method comprising the steps of:
• receiving a user's selection of a node in the 3D carousel;
• setting the carousel in which the user-selected node is located to the carousel of the current level when the carousel in which the user-selected node is located is not the carousel of the current level, and otherwise proceeding when the carousel in which the user-selected node is located is the carousel of the current level;
• judging according to a radius of a sub-carousel corresponding to the user-selected node and the radius of the current level carousel at which the selected node is located, whether or not the sub-carousel can be expanded at the current level carousel at which the user-selected node is located;
• expanding the sub-carousel at the current level carousel at which the user-selected node is located, when said judging judges that said sub-carousel of said user-selected node can be expanded at the current level carousel at which the user-selected node is located;
• and
• generating a sub-carousel corresponding to said user-selected node at a level higher than the current level carousel being viewed when said judging judges that said sub-carousel of said user-selected node cannot be expanded at said current level carousel.

A device for generating the 3D carousel tree data visualization, for visualizing tree data in the form of multiple levels of the 3D carousels, the device comprising:

• a processor;
• and
• instructions executable by the processor to perform a method, the method comprising the steps of:
• receiving a user's selection of a node in the 3D carousel;
• judging according to a radius of a sub-carousel corresponding to the user-selected node and the radius of a carousel at which the selected node is located, whether or not the sub-carousel can be expanded at the carousel at which the user-selected node is located;
• expanding the sub-carousel at the carousel at which the user-selected node is located when said judging judges that the sub-carousel can be expanded at the carousel at which the user-selected node is located,
• wherein the expanding of the sub-carousel at the carousel at which the selected node is located further comprises:
• judging whether or not a number of expanded sub-carousels at the carousel at which the selected node is located is larger than or equal to a maximum number of expanded sub-carousels allowed at the carousel;
• expanding the sub-carousel corresponding to the user-selected node at the carousel at which the selected node is located after collapsing at least one expanded sub-carousel at the carousel at which the selected node is located when said judging of whether said number of expanded sub-carousels judges that said number is larger than or equal to said maximum number:
• and
• judging whether or not there are other sub-carousels at the carousel at which the selected node is located and if said judging of whether or not there are other sub-carousels judges that that there are other sub-carousels at the carousel at which the selected node is located, performing the steps of:
• (i) calculating the minimum extending angle between respective sub-carousels;
• and
• (ii) arranging, according to the minimum extending angle, the sub-carousel corresponding to the user-selected node at the carousel at which the selected node is located,
• wherein the minimum extending angle between respective sub-carousels is calculated according to the equation comprising:
• the minimum extending angle=arcsin(ri1/ri)+arcsin(ri2/ri) and wherein, ri1 denotes the radius of a first sub-carousel, ri2 denotes the radius of a second sub-carousel:
• and ri denotes the radius of the carousel at which the selected node is selected,
• otherwise, if said judging does not judge that that there are other sub-carousels at the carousel at which the selected node is located, skipping said steps (i) and (ii).

A device for generating the 3D carousel tree data visualization, for visualizing tree data in the form of multiple levels of the 3D carousels, the device comprising:

• a processor;
• and
• instructions executable by the processor to perform a method, the method comprising the steps of:
• setting a total number of visible levels, which is a maximum number of carousel levels that can be visualized in a region where the multiple levels of the 3D carousels are visualized;
• receiving a user's selection of a node in the carousels;
• keeping a carousel at which the node is located and a lower-level carousel thereof, and collapsing other carousels;
• expanding a sub-carousel corresponding to the user-selected node where a top-level carousel is the carousel in which the sub-carousel is expanded and the total number of the visualized carousels does not exceed the total number of the visible levels,
• wherein the step of expanding the sub-carousel corresponding to the user-selected node where a top-level carousel is the carousel in which the sub-carousel is expanded and the total number of the visualized carousels does not exceed the total number of the visible levels further comprises:
• judging, according to the radius of the sub-carousel corresponding to the user-selected node and the radius of the carousel at which the selected node is located, whether or not the sub-carousel can be expanded at the carousel at which the selected node is located;
• expanding the sub-carousel at the carousel at which the selected node is located if said judging of whether or not the sub-carousel can be expanded at the carousel judges that the sub-carousel can be expanded at the carousel at which the selected node is selected,
• otherwise, if said judging judges that the sub-carousel cannot be expanded at the carousel at which the selected node is selected, performing:
• judging if a number of levels of carousels currently expanded in the region visualizing the multi-levels of the 3D carousels is smaller than the total number of visible levels;
• and
• expanding a sub-carousel at an upper level of the carousel at which the selected node is located if said judging of the number of levels of carousels currently expanded in the region judges that the number of levels of currently expanded carousels is smaller than the total number of visible levels,
• otherwise, collapsing a bottom-level carousel in the region visualizing a multi-level of the 3D carousels and expanding the sub-carousel at the upper level of the carousel at which the selected node is located if said judging of the number of levels of carousels currently expanded in the region judges that the number of levels of currently expanded carousels is not smaller than the total number of visible levels.