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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。