Patent ID: 8533617
Filing Date: 2013-09-10
Classification: G06T

Abstract:
1. A method for displaying a weighted tree based on hyperbolic geometry, comprising: obtaining weighted tree data defining a weighted tree structure; positioning a root node in a negatively curved space as a center, based on the weighted tree defining data; based on the weighted tree defining data, performing layout processing for each parent node and all its direct child nodes from top to bottom recursively, until all the nodes in the tree have been laid out in the negatively curved space, wherein the higher a weight of an edge connecting the parent node and each of its direct child nodes is, the shorter a distance between the parent node and the child node is; mapping layout data from the negatively curved space to an Euclidean plane; and displaying the mapped data in display, wherein the layout processing step comprises: sorting all the direct child nodes of the parent node into groups, wherein each node in the same group has a same rank of weight represented by an ordinal number; calculating a center point for each group by calculating a rotation angle and a distance from the parent node for each group, wherein the higher the ordinal number of the group in a specified group order is the bigger a rotation angle θ corresponding to the center point is, wherein θ is an angle defined by a ray of the wedge from the parent node and a line starting from the parent node along a radial direction, and the higher a weight associated with the group is, the smaller a distance between the center point and the parent node is; and positioning all the nodes belonging to the same group along an arc having a radius as the distance between the center point and the parent node, and with the center point as a center, wherein all the nodes belonging to the same group are at least some minimum distance apart from each other, wherein the locus of the center points in the arcs fits a spiral-like curve spiraling out from the root node at the center.