数据分析及可视化处理方法、装置制造方法及图纸

技术编号:16837054 阅读:70 留言:0更新日期:2017-12-19 19:42
本发明专利技术提供了数据分析及可视化处理方法、装置,在描述树的数据结构中,先给出根节点,同时给出各个节点的父子关系;之后对树进行两次遍历,第一次为后序遍历,为每一个内部节点找出最佳的位置,得到每个节点所对应的偏移量;第二次遍历是前序遍历,根据第一次为每一个内部节点计算出的偏移,调整每一个内部节点所拥有的子树,通过对内部节点的X坐标的美化实现了对整个树的美化。本发明专利技术可以由JavaScript+SVG实现,能够作为通用组件化的二叉树或多叉树绘制工具。

Data analysis and visual processing methods and devices

The present invention provides data analysis and visualization processing method, device, in the description of the data structure of the tree, given the root node, and each node is given a parent-child relationship; after two times to traverse the tree, for the first time after the traversal, find the best location for each internal node, be offset corresponding to each node; second traversal preorder traversal is for the first time, according to the offset of each internal node is calculated, the adjustment has subtree for each internal node, the X coordinates of the internal nodes of the whole tree landscaping beautification. The invention can be implemented by JavaScript+SVG and can be used as a universal component - based two - fork or multi - fork tree drawing tool.

【技术实现步骤摘要】
数据分析及可视化处理方法、装置
本专利技术涉及数据处理的
,尤其涉及数据分析及可视化处理方法、装置。
技术介绍
现在社会有多种对数据进行分析处理的需求,在对数据进行处理后,又需要对结果进行展示。例如在沈阳统一平台的决策分析中,有一个2017年新增的分析功能,需要对所有在沈阳市缴纳社保的人口,进行一系列重要标签的分析,从而分析出不同标签组合下的人口流失情况。为了更好的展示标签组合,可以设计“树根-树枝”的路径式展示模型。树的层级是容易处理的,或者说在我们拿到树节点的数据时就可以方便的得到,这变向的说明了一个问题,即节点的Y坐标很容易计算,相对来说X坐标的计算更加复杂。树的布局问题,其实就是计算并美化各个节点X坐标的问题。
技术实现思路
本专利技术的目的是提供数据分析及可视化处理方法、装置,旨在解决美化各个节点X坐标的问题。本专利技术解决其技术问题所采用的技术方案是:一种数据分析及可视化处理方法,包括:给出树的根节点以及各个节点之间的父子关系;对树进行两次遍历。在上述实施例的基础上,进一步地,所述对树进行两次遍历的步骤,具体为:对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节本文档来自技高网...
数据分析及可视化处理方法、装置

【技术保护点】
一种数据分析及可视化处理方法,其特征在于,包括:给出树的根节点以及各个节点之间的父子关系;对树进行两次遍历。

【技术特征摘要】
1.一种数据分析及可视化处理方法,其特征在于,包括:给出树的根节点以及各个节点之间的父子关系;对树进行两次遍历。2.根据权利要求1所述的数据分析及可视化处理方法,其特征在于,所述对树进行两次遍历的步骤,具体为:对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。3.根据权利要求2所述的数据分析及可视化处理方法,其特征在于,所述确定每个内部节点的暂定X坐标的步骤,具体为:当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。4.根据权利要求1或2所述的数据分析及可视化处理方法,其特征在于,节点之间的连线的绘制算法为贝...

【专利技术属性】
技术研发人员:赵程佳贾西贝
申请(专利权)人:深圳市华傲数据技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1