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

说明书

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

技术领域

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

背景技术

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

发明内容

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

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

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

步骤1，数据预处理：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

具体实施方式