[发明专利]基于双曲几何显示加权树的方法和计算机系统

权利要求书

1.一种用于基于双曲几何来显示加权树的方法，包括：

获得定义加权树结构的加权树数据；

基于加权树定义数据在负曲面空间中将根节点定位为中心；

基于加权树定义数据，自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理，直到该树中的所有节点已经被布置在负曲面空间中，其中连接父节点和其每个直接子节点的边的权重越大，则该父节点和该子节点之间的距离越小；

将布置数据从负曲面空间映射到欧几里德平面；和

在显示器中显示该映射的数据。

2.如权利要求1所述的方法，还包括：

通过点击任何视点以使其成为中心处的焦点，或通过交互式地拖拉任何视点至任何其他位置，改变对应于显示中心的焦点或位置；和

重新执行映射步骤和显示步骤。

3.如权利要求1所述的方法，其中负曲面空间是双曲平面。

4.如权利要求1所述的方法，其中定位步骤包括：

在负曲面空间中为父节点分配一个楔，其中父节点的后代节点的数量越多，则该楔的角度越大；

将父节点的所有直接子节点分成组，其中相同组中的每个节点具有相同的权重等级；和

从该楔的一个边线开始，按照指定组顺序为每个子节点分配位置，其中每个分配的位置与其它分配的位置至少相距某个最小距离。

5.如权利要求4所述的方法，其中该指定组顺序是从高等级到低等级。

6.如权利要求1所述的方法，其中定位步骤包括：

将父节点的所有直接子节点分成组，其中相同组中的每个节点具有相同的权重等级；

针对每个组计算一个中心点，其中该组在指定组顺序中的序数越高，则对应于该中心点的旋转角度越大，并且该组相关的权重越大，则该中心点和该父节点之间的距离则越小；和

沿着以该中心点和该父节点之间的距离为半径的弧，以该中心点为中心定位属于该相同组的所有节点，其中属于该相同组的所有节点彼此至少相距某个最小距离。

7.如权利要求6所述的方法，其中所述弧的中心点的轨迹符合螺旋形曲线。

8.如权利要求6所述的方法，其中楔具有360度角。

9.一种操作计算机系统的方法，该计算机系统包含：

存储器；

用于提供指示来自用户的信号的数据的用户输入设备；

显示器；和

连接用于访问存储器中存储的数据，从用户输入设备接收指示信号的数据，并且向显示器提供数据以触发图像呈现的处理器；

该方法包括：

获得定义加权树结构的加权树数据；

基于加权树定义数据在负曲面空间中将根节点定位为中心；

基于加权树定义数据，自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理，直到该树中的所有节点已经被布置在负曲面空间中，其中连接父节点和其每个直接子节点的边的权重越大，则该父节点和该子节点之间的距离越小；

将布置数据从负曲面空间映射到欧几里德平面；和

在显示器中显示该映射的数据。

10.一种计算机系统，包括：

存储器；

用于提供指示来自用户的信号的数据的用户输入设备；

显示器；和

连接用于访问存储器中存储的数据，从用户输入设备接收指示信号的数据，并且向显示器提供数据以触发图像呈现的处理器；

该处理器被配置用于

获得定义加权树结构的加权树数据；

基于加权树定义数据在负曲面空间中将根节点定位为中心；

基于加权树定义数据，自顶向下递归地针对每个父节点和其所有直接子节点执行布置处理，直到该树中的所有节点已经被布置在负曲面空间中，其中连接父节点和其每个直接子节点的边的权重越大，则该父节点和该子节点之间的距离越小；

将布置数据从负曲面空间映射到欧几里德平面；和

在显示器中显示该映射的数据。

11.如权利要求10所述的计算机系统，其中该处理器还被配置用于：

响应于通过点击任何视点以使其成为中心处的焦点，或通过交互式地拖拉任何视点至任何其他位置，改变对应于显示中心的焦点或位置；和

重新执行所述映射和显示。