[发明专利]生成多向树的方法和装置

权利要求书

1.一种生成多向树的方法，其特征在于，所述方法包括：

获取待生成多向树的数据元素的方向属性，以及根据所获取的方向属性，将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性，其中，方向属性用于表示数据元素相对于待生成的多向树的方向；

对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；

将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；

使根据各个数据集合生成的根节点的节点坐标相同，且使仅一个根节点可见，以及根据根节点的节点坐标对每个数据集合生成的子节点的节点坐标进行平移处理，以使每个数据集合生成的子节点的相对位置保持不变；

根据所述节点方向坐标和所设置的根节点坐标，分别绘制每个数据集合的树节点和用于表现树节点间的关联关系的图形，将所述数据元素生成多向树；

其中，所述预设的生成模型通过以下方法对单个数据集合生成树节点：生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。

2.根据权利要求1所述的方法，其特征在于，所述预设的展示区域为二维区域。

3.根据权利要求2所述的方法，其特征在于，所述根据预设的展示区域的长宽数据生成所述根节点的节点坐标包括：

将所述二维区域的一侧边的中点坐标作为所述根节点的节点坐标；以及

所述根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标包括：

所述子节点的节点坐标的一坐标值为根节点的相应坐标值与预设偏移值的和，当所述子节点的数量为一时，所述子节点的节点坐标的另一坐标值与所述根节点的相应坐标值相同，当所述子节点的数量大于一时，所述子节点的节点坐标的另一坐标值沿所述二维区域的一侧边的邻边方向均匀分布。

4.根据权利要求1所述的方法，其特征在于，所述使根据各个数据集合生成的根节点的节点坐标相同之后还包括：

使不可见的根节点不响应任何事件。

5.一种生成多向树的装置，其特征在于，所述装置包括：

分组模块，配置用于获取待生成多向树的数据元素的方向属性，以及根据所获取的方向属性，将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性，其中，方向属性用于表示数据元素相对于待生成的多向树的方向；

树节点生成模块，配置用于对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点所述数据元素一一对应；

映射模块，配置用于将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；

根节点合并模块，配置用于使根据各个数据集合生成的根节点的节点坐标相同，且使仅一个根节点可见，以及根据根节点的节点坐标对每个数据集合生成的子节点的节点坐标进行平移处理，以使每个数据集合生成的子节点的相对位置保持不变；

多向树生成模块，配置用于根据所述节点方向坐标和所设置的根节点坐标，分别绘制每个数据集合的树节点和用于表现树节点间的关联关系的图形，将所述数据元素生成多向树；

其中，所述预设的生成模型包括对单个数据集合生成树节点的以下单元：根节点生成单元，配置用于生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；子节点生成单元，配置用于对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。

6.根据权利要求5所述的装置，其特征在于，所述预设的展示区域为二维区域。