CN111105479A - 基于碰撞检测自动化展示树形复杂结构数据的设计方法 - Google Patents

Abstract

本发明公开了一种基于碰撞检测自动化展示树形复杂结构数据的设计方法包括：步骤1，数据预处理；步骤2，创建二类节点树，并确定二类节点的相对坐标：(1)通过确定根节点创建二类节点树；(2)根据二类节点树的根节点推导其他二类节点的初始坐标；(3)进行碰撞检测，修改重叠的二类节点的坐标；(4)调整二类节点的坐标；步骤3，确定所有节点的最终坐标：(1)确定二类节点树相对于其连接的一类节点的相对坐标；(2)确定一类节点的y坐标，并修改与之关联的二类节点树的节点坐标；(3)利用碰撞检测确定所有节点的最终坐标；步骤4，根据所有节点的最终坐标绘制树形图。本发明能够快速实现拥有两类连接关系的树形结构数据的树形图的设计工作。

Description

基于碰撞检测自动化展示树形复杂结构数据的设计方法

技术领域

本发明属于数据处理技术领域，特别涉及一种基于碰撞检测自动化展示树形复杂结构数据的设计方法。

背景技术

树形图作为一种常用的数据展示方式广泛应用于如法律法规、组织架构、知识体系、产品关系等业务场景中。但随着数据量的大幅增加，传统以从业人员手动来设计这些数据的树形结构，确定各节点的位置关系、布局方式等信息后再由人工绘制完整树形图的操作模式的因为工作量大、制作周期长、容易出错，复用度低每次数据变化都需要重新设计等问题，已经不适用当前时代数据变化快、数据量大的业务场景中。特别是其中如图1所示的这种拥有两类连接关系的树形结构数据更是缺少一种自动化布局的设计。

发明内容

本发明的目的在于：针对传统方法设计的拥有两类连接关系的树形结构数据的树形图工作量大、周期长、易出错等技术问题，本发明一种基于碰撞检测自动化展示树形复杂结构数据的设计方法。

本发明解决其技术问题所采用的技术方案是：

一种基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，包括：

步骤1，数据预处理：

(1)收集整理需要处理的数据，将数据进行结构化处理；

(2)定义节点类型连接规则；

(3)根据节点中的内容设置节点的宽度和高度；

步骤2，创建二类节点树，并确定二类节点的相对坐标：

(1)通过确定根节点创建二类节点树；

(2)根据二类节点树的根节点推导其他二类节点的初始坐标；

(3)对二类节点树进行碰撞检测，修改重叠的二类节点的坐标；

(4)调整二类节点的坐标，得到二类节点的相对坐标；

步骤3，确定所有节点的最终坐标：

(1)确定二类节点树相对于其连接的一类节点的相对坐标；

(2)确定一类节点的y坐标，并修改与之关联的二类节点树的节点坐标；

(3)利用碰撞检测确定所有节点的最终坐标；

步骤4，根据所有节点的最终坐标绘制树形图。

综上所述，由于采用了上述技术方案，本发明的有益效果是：

本发明能够快速实现拥有两类连接关系的树形结构数据的树形图的设计工作，可应用于如法律法规、组织架构、知识体系、产品关系等业务场景当中因其不易出现绘制问题，布局方式复用度高的优点可降低设计人员工作量、减少树形图制作周期。

附图说明

本发明将通过例子并参照附图的方式说明，其中：

图1是本发明要设计的拥有两类连接关系的树形结构数据的树形图。

图2是本发明的基于碰撞检测自动化展示树形复杂结构数据的设计方法的流程框图。

具体实施方式

如图2所示，本发明的一种基于碰撞检测自动化展示树形复杂结构数据的设计方法，包括：

步骤1，数据预处理：

(1)收集整理需要处理的数据，将数据进行结构化处理；

(2)定义节点类型连接规则；

其中，定义的所述节点类型连接规则为：一类节点下可以连接一类节点或二类节点，二类节点下只能连接二类节点；

(3)根据节点中的内容设置节点的宽度和高度；

具体为：为每类节点设置一个默认的宽度w与高度h，若某个节点中的内容高度超过了h则增加宽度，将内容换行并上下分散对齐得到新的宽度w₂。该设置方式为优选方式，根据内容设置节点的宽度和高度可以根据实际设计需求进行设定。

步骤2，创建二类节点树，并确定二类节点的相对坐标：

(1)通过确定根节点创建二类节点树；

具体为：循环遍历数据，找出其中直接与一类节点相连的二类节点，将这些二类节点坐标设置为(0,0)作为根节点，以这些根节点形成的树即为二类节点树。

(2)根据二类节点树的根节点推导其他二类节点的初始坐标；

具体为：

x坐标：首先从二类节点树的根节点开始判断是否有子节点，若有，则计算直接与其相连的子节点数量n，根据节点类型确定这些子节点间默认的x轴间隔宽度c、子节点的宽度w和高度h，并计算出直接与其相连的所有子节点总的宽度W＝n*(w+2c)，则直接与其相连的这些子节点中，第一个子节点的x坐标为W/2-c-w/2，后续节点的x坐标依次加上2c+w；然后再判断这些子节点是否还有子节点，若有，则再次通过前述方法做遍历赋值x坐标一直到节点没有子节点为止；

y坐标：子节点的y坐标则根据子节点本身的高度、与其连接的子节点的高度、以及节点与子节点间的y轴间隔高度增加：根节点的高度为h₁、与之相连的子节点高度为h₂、节点与子节点的y轴间隔高度为d，则子节点的y坐标为h₁/2+h₂/2+d；其中，y轴向下方向为正值，向上为负值。

完成数据的遍历后即可确认树中所有节点的初始坐标。

(3)对二类节点树进行碰撞检测，修改重叠的二类节点的坐标；

具体为：

遍历二类节点树，将每一级的第一个节点假设为每一级的最右侧节点，设每一级第一个确认的最右侧节点的坐标为x₁，则最右侧边界的x坐标为x₁加上节点宽度w的一半再加上节点默认的x轴间隔宽度 c，即x₁+w/2+c；

设每次遍历到的节点的x坐标为x₂，则对比其左边界x₂-w/2- c与最右侧边界的x坐标，若x₂-x₁＜w+2c则说明遍历到的节点错位或重叠，需要将该遍历到的节点的x坐标改为x₁+2c+w，x轴偏移值为x₁+2c+w-x₂，并将该节点作为这一级新的最右侧节点；

然后判断该节点是否还有子节点，若存在子节点则遍历其所有子节点同时将这些节点的x坐标加上偏移值x₁+2c+w-x₂。

完成整棵二类节点树的遍历并对每个节点进行上述操作，完成碰撞检测并将重叠和错位的节点处理后可得到一个没有重叠节点的二类节点树。

(4)调整二类节点的坐标，得到二类节点的相对坐标；

具体为：

对二类节点树进行深度优先遍历，将每一级的第一个节点假设为每一级的最右侧节点，设每一级第一个确认的最右侧节点的坐标为x₁，则最右侧边界的x坐标为x₁加上节点宽度w的一半再加上节点默认的 x轴间隔宽度c，即x₁+w/2+c；

判断节点是否有子节点，若没有子节点则判断当前节点左边界x 坐标是否小于最右侧边界的x坐标，如果小于则将当前节点移动到 x₁+2c+w，然后将当前节点设为新的最右侧节点；若有子节点则继续对子节点做与前述节点相同的判断与位置调整，直至最底层没有子节点的节点为止；

然后从最底层开始反推父节点位置，假设节点的第一个子节点x 坐标为x_s，最后一个子节点的x坐标为x_e，则父节点位置为 (x_s+x_e)/2；完成所有节点的遍历与操作后将每个二类节点树的根节点X_r(x_r，y_r)的位置移动至(0,0)，并将所有节点根据每个二类节点树的根节点的移动做相同的平移得到每个二类节点的相对坐标。

步骤3，确定所有节点的最终坐标：

(1)确定二类节点树相对于其连接的一类节点的相对坐标；

具体为：

设一类节点的坐标为(x₁,y₁)，其连接的二类节点树共有n棵，这n颗二类节点树的总宽度为W；判断该一类节点是否有子一类节点：

若该一类节点没有子一类节点，则与其连接的二类节点树的左边界为x₁-W/2，然后根据每棵二类节点树的宽度将其平移到对应的位置；

若该一类节点有子一类节点，则需要从第一棵二类节点树开始判断：若加上当前二类节点树的宽度后，之前二类节点树的宽度相加大于所有二类节点树总宽度，则计算当前二类节点树是在x₁的左侧还是右侧时，x₁左侧的二类节点树和右侧的二类节点树宽度更为接近，将当前二类节点树放在宽度更为接近的一侧，然后根据左侧的二类节点树总宽度确定二类节点树的最左侧边界并根据每棵二类节点树的宽度将其平移到对应的位置。

(2)确定一类节点的y坐标，并修改与之关联的二类节点树的节点坐标；

具体为：从最上级的一类节点开始做深度优先遍历，其子一类节点的y坐标为其父节点的二类节点树的下边界值加上固定的y轴间隔高度；同时将与之关联的二类节点树的节点坐标做相应的修改。

(3)利用碰撞检测确定所有节点的最终坐标；

具体为：

找出每个一类节点和与其相连的二类节点树组成的树的左右上下边界组成一个虚拟的矩形；

根据一类节点树的结构遍历这些矩形做碰撞检测，如果后一个矩形的左边界的值小于同级的前一个矩形的右边界值，则后一个矩形与前一个矩形有重叠或者错位，则将后一个矩形的左边界值修改为前一个矩形的右边界值；

完成遍历碰撞检测之后得到一个布局与最终树形图相同的树形图，然后找出该树形图的左右边界并计算出其中线后，将其中线平移到x坐标为0的位置则可得到所有节点的最终坐标。

步骤4，根据所有节点的最终坐标绘制树形图；根据节点的最终坐标绘制节点内容并连接各个节点完成树形图绘制。

通过上述内容可知，本发明具有的有益效果如下：

本发明能够快速实现如图1所示的拥有两类连接关系的树形结构数据的树形图的设计工作，可应用于如法律法规、组织架构、知识体系、产品关系等业务场景当中因其不易出现绘制问题，布局方式复用度高的优点可降低设计人员工作量、减少树形图制作周期。

Claims (10)

1.一种基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，包括：

步骤1，数据预处理：

(1)收集整理需要处理的数据，将数据进行结构化处理；

(2)定义节点类型连接规则；

(3)根据节点中的内容设置节点的宽度和高度；

步骤2，创建二类节点树，并确定二类节点的相对坐标：

(1)通过确定根节点创建二类节点树；

(2)根据二类节点树的根节点推导其他二类节点的初始坐标；

(3)对二类节点树进行碰撞检测，修改重叠的二类节点的坐标；

(4)调整二类节点的坐标，得到二类节点的相对坐标；

步骤3，确定所有节点的最终坐标：

(1)确定二类节点树相对于其连接的一类节点的相对坐标；

(2)确定一类节点的y坐标，并修改与之关联的二类节点树的节点坐标；

(3)利用碰撞检测确定所有节点的最终坐标；

步骤4，根据所有节点的最终坐标绘制树形图。

2.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤1中定义的所述节点类型连接规则为：一类节点下可以连接一类节点或二类节点，二类节点下只能连接二类节点。

3.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤1中所述根据节点中的内容设置节点的宽度和高度的方法为：为每类节点设置一个默认的宽度w与高度h，若某个节点中的内容高度超过了h则增加宽度，将内容换行并上下分散对齐得到新的宽度w₂。

4.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤2中通过确定根节点创建二类节点树的方法为：循环遍历数据，找出其中直接与一类节点相连的二类节点，将这些二类节点坐标设置为(0，0)作为根节点，以这些根节点形成的树即为二类节点树。

5.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤2中根据二类节点树的根节点推导其他二类节点的初始坐标的方法为：

x坐标：首先从二类节点树的根节点开始判断是否有子节点，若有，则计算直接与其相连的子节点数量n，根据节点类型确定这些子节点间默认的x轴间隔宽度c、子节点的宽度w和高度h，并计算出直接与其相连的所有子节点总的宽度W＝n*(w+2c)，则直接与其相连的这些子节点中，第一个子节点的x坐标为W/2-c-w/2，后续节点的x坐标依次加上2c+w；然后再判断这些子节点是否还有子节点，若有，则再次通过前述方法做遍历赋值x坐标一直到节点没有子节点为止；

y坐标：子节点的y坐标则根据子节点本身的高度、与其连接的子节点的高度、以及节点与子节点间的y轴间隔高度增加：根节点的高度为h₁、与之相连的子节点高度为h₂、节点与子节点的y轴间隔高度为d，则子节点的y坐标为h₁/2+h₂/2+d；其中，y轴向下方向为正值，向上为负值。

6.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤2中对二类节点树进行碰撞检测，修改重叠的二类节点的坐标的方法为：

遍历二类节点树，将每一级的第一个节点假设为每一级的最右侧节点，设每一级第一个确认的最右侧节点的坐标为x₁，则最右侧边界的x坐标为x₁加上节点宽度w的一半再加上节点默认的x轴间隔宽度c，即x₁+w/2+c；

设每次遍历到的节点的x坐标为x₂，则对比其左边界x₂-w/2-c与最右侧边界的x坐标，若x₂-x₁＜w+2c则说明遍历到的节点错位或重叠，需要将该遍历到的节点的x坐标改为x₁+2c+w，x轴偏移值为x₁+2c+w-x₂，并将该节点作为这一级新的最右侧节点；

然后判断该节点是否还有子节点，若存在子节点则遍历其所有子节点同时将这些节点的x坐标加上偏移值x₁+2c+w-x₂。

7.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤2中调整二类节点的坐标，得到二类节点的相对坐标的方法为：

对二类节点树进行深度优先遍历，将每一级的第一个节点假设为每一级的最右侧节点，设每一级第一个确认的最右侧节点的坐标为x₁，则最右侧边界的x坐标为x₁加上节点宽度w的一半再加上节点默认的x轴间隔宽度c，即x₁+w/2+c；

判断节点是否有子节点，若没有子节点则判断当前节点左边界x坐标是否小于最右侧边界的x坐标，如果小于则将当前节点移动到x₁+2c+w，然后将当前节点设为新的最右侧节点；若有子节点则继续对子节点做与前述节点相同的判断与位置调整，直至最底层没有子节点的节点为止；

然后从最底层开始反推父节点位置，假设节点的第一个子节点x坐标为x_s，最后一个子节点的x坐标为x_e，则父节点位置为(x_s+x_e)/2；完成所有节点的遍历与操作后将每个二类节点树的根节点X_r(x_r，y_r)的位置移动至(0，0)，并将所有节点根据每个二类节点树的根节点的移动做相同的平移得到每个二类节点的相对坐标。

8.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤3中确定二类节点树相对于其连接的一类节点的相对坐标的方法为：

设一类节点的坐标为(x₁，y₁)，其连接的二类节点树共有n棵，这n颗二类节点树的总宽度为W；判断该一类节点是否有子一类节点：

若该一类节点没有子一类节点，则与其连接的二类节点树的左边界为x₁-W/2，然后根据每棵二类节点树的宽度将其平移到对应的位置；

若该一类节点有子一类节点，则需要从第一棵二类节点树开始判断：若加上当前二类节点树的宽度后，之前二类节点树的宽度相加大于所有二类节点树总宽度，则计算当前二类节点树是在x₁的左侧还是右侧时，x₁左侧的二类节点树和右侧的二类节点树宽度更为接近，将当前二类节点树放在宽度更为接近的一侧，然后根据左侧的二类节点树总宽度确定二类节点树的最左侧边界并根据每棵二类节点树的宽度将其平移到对应的位置。

9.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤3中确定一类节点的y坐标，并修改与之关联的二类节点树的节点坐标的方法为：从最上级的一类节点开始做深度优先遍历，其子一类节点的y坐标为其父节点的二类节点树的下边界值加上固定的y轴间隔高度；同时将与之关联的二类节点树的节点坐标做相应的修改。

10.根据权利要求1所述的基于碰撞检测自动化展示树形复杂结构数据的设计方法，其特征在于，步骤3中利用碰撞检测确定所有节点的最终坐标的方法为：

找出每个一类节点和与其相连的二类节点树组成的树的左右上下边界组成一个虚拟的矩形；

根据一类节点树的结构遍历这些矩形做碰撞检测，如果后一个矩形的左边界的值小于同级的前一个矩形的右边界值，则后一个矩形与前一个矩形有重叠或者错位，则将后一个矩形的左边界值修改为前一个矩形的右边界值；

完成遍历碰撞检测之后得到一个布局与最终树形图相同的树形图，然后找出该树形图的左右边界并计算出其中线后，将其中线平移到x坐标为0的位置则可得到所有节点的最终坐标。

Images