树形数据绘制输出位置获取和输出方法、装置及ERP系统

摘要

本发明适用于计算机技术领域，提供了一种树形数据绘制输出位置获取方法、装置及ERP系统，包括：获取坐标计算指令中树形数据每一个树型数据节点输出区域的宽度、以及与兄弟节点输出区域的间距信息，确定每一个树形数据节点输出区域的横坐标；计算每一层树形数据节点的移动方向和移动距离，更新移动后树形数据节点的横坐标；当完成树形数据节点的移动后，确定树形数据节点输出区域的纵坐标；输出包含所述树形数据及其树形数据节点输出区域的坐标信息。本发明克服了现有树形数据输出的树形数据整体重心不居中，不够紧凑的问题，使得绘制输出的树形数据整体居中，视觉效果更好，更加人性化。

主权项

一种树形数据绘制输出位置获取和输出方法，其特征在于，所述方法包括下述步骤：通过对坐标计算指令中树形数据进行树的后序遍历，获取坐标计算指令中树形数据每一个树形数据节点输出区域的宽度、以及与兄弟节点输出区域的间距信息，确定每一个树形数据节点输出区域的横坐标；根据所述树形数据中每一层树形数据节点的横坐标及其宽度信息，计算每一层树形数据节点的移动方向和移动距离，并根据所述移动方向和移动距离移动该层及后续树层，更新移动后树形数据节点的横坐标；当完成树形数据节点的移动后，根据获取的树形数据每一层中树形数据节点输出区域的高度以及与其父节点输出区域的层间距信息，确定树形数据节点输出区域的纵坐标；输出包含所述树形数据及其树形数据节点输出区域的坐标信息;根据所述树形数据及其树形数据节点输出区域的坐标信息，绘制输出所述树形数据；其中，所述获取坐标计算指令中树形数据每一个树形数据节点输出区域的宽度、以及与兄弟节点输出区域的间距信息，确定每一个树形数据节点输出区域的横坐标的步骤具体包括下述步骤：对所述树形数据进行后序遍历，根据树形数据节点输出区域的宽度、以及与兄弟节点输出区域的间距信息，确定所述树形数据节点的边界集和输出区域的横坐标，所述边界集包括所述树形数据节点的边界，以及所述树形数据节点后代每一层的边界，所述边界包含所述树形数据节点输出区域的正向最大可调整量和负向最大可调整量，以及所述树形数据节点输出区域的左边界和右边界，所述树形数据节点为后序遍历所述树形数据过程中访问的数据节点；当所述树形数据节点存在左兄弟节点时，根据所述树形数据节点的边界集和其左兄弟节点合并体的边界集，将以所述树形数据节点为根节点的子树和以 其左兄弟节点为根节点的子树进行合并，更新合并后树形数据节点的横坐标。