CN107491305A - 数据分析及可视化处理方法、装置 - Google Patents
数据分析及可视化处理方法、装置 Download PDFInfo
- Publication number
- CN107491305A CN107491305A CN201710678364.9A CN201710678364A CN107491305A CN 107491305 A CN107491305 A CN 107491305A CN 201710678364 A CN201710678364 A CN 201710678364A CN 107491305 A CN107491305 A CN 107491305A
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- tentative
- tree
- data analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/38—Creation or generation of source code for implementing user interfaces
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Image Generation (AREA)
Abstract
本发明提供了数据分析及可视化处理方法、装置,在描述树的数据结构中,先给出根节点,同时给出各个节点的父子关系;之后对树进行两次遍历,第一次为后序遍历,为每一个内部节点找出最佳的位置,得到每个节点所对应的偏移量;第二次遍历是前序遍历,根据第一次为每一个内部节点计算出的偏移,调整每一个内部节点所拥有的子树,通过对内部节点的X坐标的美化实现了对整个树的美化。本发明可以由JavaScript+SVG实现,能够作为通用组件化的二叉树或多叉树绘制工具。
Description
技术领域
本发明涉及数据处理的技术领域,尤其涉及数据分析及可视化处理方法、装置。
背景技术
现在社会有多种对数据进行分析处理的需求,在对数据进行处理后,又需要对结果进行展示。例如在沈阳统一平台的决策分析中,有一个2017年新增的分析功能,需要对所有在沈阳市缴纳社保的人口,进行一系列重要标签的分析,从而分析出不同标签组合下的人口流失情况。为了更好的展示标签组合,可以设计“树根-树枝”的路径式展示模型。树的层级是容易处理的,或者说在我们拿到树节点的数据时就可以方便的得到,这变向的说明了一个问题,即节点的Y坐标很容易计算,相对来说X坐标的计算更加复杂。树的布局问题,其实就是计算并美化各个节点X坐标的问题。
发明内容
本发明的目的是提供数据分析及可视化处理方法、装置,旨在解决美化各个节点X坐标的问题。
本发明解决其技术问题所采用的技术方案是:
一种数据分析及可视化处理方法,包括:
给出树的根节点以及各个节点之间的父子关系;
对树进行两次遍历。
在上述实施例的基础上,进一步地,所述对树进行两次遍历的步骤,具体为:
对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
在上述实施例的基础上,进一步地,所述确定每个内部节点的暂定X坐标的步骤,具体为:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
在上述任意实施例的基础上,进一步地,节点之间的连线的绘制算法为贝塞尔曲线。
一种数据分析及可视化处理装置,包括:
初始模块,用于给出树的根节点以及各个节点之间的父子关系;
遍历模块,用于对树进行两次遍历。
在上述实施例的基础上,进一步地,所述遍历模块用于:
对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
在上述实施例的基础上,进一步地,所述遍历模块用于:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
在上述任意实施例的基础上,进一步地,节点之间的连线的绘制算法为贝塞尔曲线。
本发明的有益效果是:
本发明提供了数据分析及可视化处理方法、装置,在描述树的数据结构中,先给出根节点,同时给出各个节点的父子关系;之后对树进行两次遍历,第一次为后序遍历,为每一个内部节点找出最佳的位置,得到每个节点所对应的偏移量;第二次遍历是前序遍历,根据第一次为每一个内部节点计算出的偏移,调整每一个内部节点所拥有的子树,通过对内部节点的X坐标的美化实现了对整个树的美化。本发明可以由JavaScript+SVG实现,能够作为通用组件化的二叉树或多叉树绘制工具。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1a示出了本发明实施例提供的一种数据分析及可视化处理方法的流程示意图;
图1b示出了本发明实施例提供的一种数据分析及可视化处理方法的应用示例图;
图2示出了本发明实施例提供的一种数据分析及可视化处理装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不限定本发明。
具体实施例一
如图1a所示,本发明实施例提供了一种数据分析及可视化处理方法,包括:
步骤S101,给出树的根节点以及各个节点之间的父子关系;
步骤S102,对树进行两次遍历。
优选的,本发明实施例中,所述步骤S102,可以具体为:
步骤S1021,对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
步骤S1022,根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
优选的,本发明实施例中,所述确定每个内部节点的暂定X坐标的步骤,可以具体为:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
如图1b所示,树的层级是容易处理的,或者说在我们拿到树节点的数据时,就可以方便的得到,这说明节点的Y坐标很容易计算,所以树的布局问题,其实就是计算并美化各个节点X坐标的问题。本发明实施例中所述的固定偏移量可以是一个固定数值。
本发明实施例在描述树的数据结构中,先给出根节点,同时给出各个节点的父子关系;之后对树进行两次遍历,第一次为后序遍历,为每一个内部节点找出最佳的位置,得到每个节点所对应的偏移量;第二次遍历是前序遍历,根据第一次为每一个内部节点计算出的偏移,调整每一个内部节点所拥有的子树,通过对内部节点的X坐标的美化实现了对整个树的美化。本发明实施例可以由JavaScript+SVG实现,能够作为通用组件化的二叉树或多叉树绘制工具。
本发明实施例的核心算法参考了WS算法,即Wetherell and Shannon'sAlgorithm,两次遍历。
本发明实施例对连线的绘制算法不做限定,优选的,节点之间的连线的绘制算法可以为贝塞尔曲线。贝塞尔曲线技术成熟,应用广泛。
在上述的具体实施例一中,提供了数据分析及可视化处理方法,与之相对应的,本申请还提供了数据分析及可视化处理装置。由于装置实施例基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
具体实施例二
如图2所示,本发明实施例提供了一种数据分析及可视化处理装置,包括:
初始模块201,用于给出树的根节点以及各个节点之间的父子关系;
遍历模块202,用于对树进行两次遍历。
优选的,本发明实施例中,所述遍历模块202可以用于:
对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
优选的,本发明实施例中,所述遍历模块202可以用于:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
本发明实施例在描述树的数据结构中,先给出根节点,同时给出各个节点的父子关系;之后对树进行两次遍历,第一次为后序遍历,为每一个内部节点找出最佳的位置,得到每个节点所对应的偏移量;第二次遍历是前序遍历,根据第一次为每一个内部节点计算出的偏移,调整每一个内部节点所拥有的子树,通过对内部节点的X坐标的美化实现了对整个树的美化。本发明实施例可以由JavaScript+SVG实现,能够作为通用组件化的二叉树或多叉树绘制工具。
本发明实施例对连线的绘制算法不做限定,优选的,节点之间的连线的绘制算法可以为贝塞尔曲线。贝塞尔曲线技术成熟,应用广泛。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。尽管本发明已进行了一定程度的描述,明显地,在不脱离本发明的精神和范围的条件下,可进行各个条件的适当变化。可以理解,本发明不限于所述实施方案,而归于权利要求的范围,其包括所述每个因素的等同替换。
Claims (8)
1.一种数据分析及可视化处理方法,其特征在于,包括:
给出树的根节点以及各个节点之间的父子关系;
对树进行两次遍历。
2.根据权利要求1所述的数据分析及可视化处理方法,其特征在于,所述对树进行两次遍历的步骤,具体为:
对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
3.根据权利要求2所述的数据分析及可视化处理方法,其特征在于,所述确定每个内部节点的暂定X坐标的步骤,具体为:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
4.根据权利要求1或2所述的数据分析及可视化处理方法,其特征在于,节点之间的连线的绘制算法为贝塞尔曲线。
5.一种数据分析及可视化处理装置,其特征在于,包括:
初始模块,用于给出树的根节点以及各个节点之间的父子关系;
遍历模块,用于对树进行两次遍历。
6.根据权利要求5所述的数据分析及可视化处理装置,其特征在于,所述遍历模块用于:
对树进行后序遍历,获取每个节点的当前X坐标,确定每个内部节点的暂定X坐标,计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量;所述内部节点为除根节点、叶子节点之外的节点;
根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量,对树进行前序遍历,调整每个内部节点所拥有的子树。
7.根据权利要求6所述的数据分析及可视化处理装置,其特征在于,所述遍历模块用于:
当节点是叶子节点时,以节点的当前X坐标作为下述步骤中该节点的暂定X坐标;
当节点只有一个左子节点时,节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量;
当节点只有一个右子节点时,节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量;
当节点有左右两个子节点时,节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。
8.根据权利要求5或6所述的数据分析及可视化处理装置,其特征在于,节点之间的连线的绘制算法为贝塞尔曲线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710678364.9A CN107491305A (zh) | 2017-08-10 | 2017-08-10 | 数据分析及可视化处理方法、装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710678364.9A CN107491305A (zh) | 2017-08-10 | 2017-08-10 | 数据分析及可视化处理方法、装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107491305A true CN107491305A (zh) | 2017-12-19 |
Family
ID=60643463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710678364.9A Pending CN107491305A (zh) | 2017-08-10 | 2017-08-10 | 数据分析及可视化处理方法、装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107491305A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109408674A (zh) * | 2018-09-14 | 2019-03-01 | 深圳大学 | 基于仙人掌树的数据可视化方法、装置、设备及存储介质 |
CN109871206A (zh) * | 2019-03-14 | 2019-06-11 | 杭州安恒信息技术股份有限公司 | Json树的视图化方法、装置、设备及可读存储介质 |
CN111831863A (zh) * | 2020-07-17 | 2020-10-27 | 浙江大华技术股份有限公司 | 数据可视化方法和装置、计算机可读的存储介质 |
CN113496358A (zh) * | 2021-07-13 | 2021-10-12 | 大唐互联科技(武汉)有限公司 | 基于智能绩效运营平台的指标分解树布局算法 |
CN113515326A (zh) * | 2021-05-18 | 2021-10-19 | 中国工商银行股份有限公司 | 数据转换方法、装置、电子设备以及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101702244A (zh) * | 2009-11-10 | 2010-05-05 | 南京大学 | 一种适用于绘制区域任意划分的并行绘制负载平衡方法 |
CN101751694A (zh) * | 2008-12-10 | 2010-06-23 | 中国科学院自动化研究所 | 一种对复杂叶片的快速简化和绘制方法 |
CN102289846A (zh) * | 2011-09-08 | 2011-12-21 | 北京林业大学 | 一种基于广义参数化建模的树木模拟方法 |
CN102708521A (zh) * | 2012-05-28 | 2012-10-03 | 中国电力科学研究院 | 一种基于多叉树自动布局的电网供电路径展现方法 |
-
2017
- 2017-08-10 CN CN201710678364.9A patent/CN107491305A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751694A (zh) * | 2008-12-10 | 2010-06-23 | 中国科学院自动化研究所 | 一种对复杂叶片的快速简化和绘制方法 |
CN101702244A (zh) * | 2009-11-10 | 2010-05-05 | 南京大学 | 一种适用于绘制区域任意划分的并行绘制负载平衡方法 |
CN102289846A (zh) * | 2011-09-08 | 2011-12-21 | 北京林业大学 | 一种基于广义参数化建模的树木模拟方法 |
CN102708521A (zh) * | 2012-05-28 | 2012-10-03 | 中国电力科学研究院 | 一种基于多叉树自动布局的电网供电路径展现方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109408674A (zh) * | 2018-09-14 | 2019-03-01 | 深圳大学 | 基于仙人掌树的数据可视化方法、装置、设备及存储介质 |
WO2020052053A1 (zh) * | 2018-09-14 | 2020-03-19 | 深圳大学 | 基于仙人掌树的数据可视化方法、装置、设备及存储介质 |
CN109408674B (zh) * | 2018-09-14 | 2020-04-07 | 深圳大学 | 基于仙人掌树的数据可视化方法、装置、设备及存储介质 |
CN109871206A (zh) * | 2019-03-14 | 2019-06-11 | 杭州安恒信息技术股份有限公司 | Json树的视图化方法、装置、设备及可读存储介质 |
CN109871206B (zh) * | 2019-03-14 | 2022-05-03 | 杭州安恒信息技术股份有限公司 | Json树的视图化方法、装置、设备及可读存储介质 |
CN111831863A (zh) * | 2020-07-17 | 2020-10-27 | 浙江大华技术股份有限公司 | 数据可视化方法和装置、计算机可读的存储介质 |
CN113515326A (zh) * | 2021-05-18 | 2021-10-19 | 中国工商银行股份有限公司 | 数据转换方法、装置、电子设备以及存储介质 |
CN113515326B (zh) * | 2021-05-18 | 2024-02-06 | 中国工商银行股份有限公司 | 数据转换方法、装置、电子设备以及存储介质 |
CN113496358A (zh) * | 2021-07-13 | 2021-10-12 | 大唐互联科技(武汉)有限公司 | 基于智能绩效运营平台的指标分解树布局算法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107491305A (zh) | 数据分析及可视化处理方法、装置 | |
WO2018023933A1 (zh) | 一种生成思维导图的方法和装置 | |
CN106873925A (zh) | 标签文本的显示方法及装置 | |
US20180316632A1 (en) | Interactive message display method, apparatus and system, and storage medium | |
CN109614097A (zh) | 平台代码的生成方法、装置及服务器 | |
US11662709B2 (en) | Device, method and non-transitory storage medium for controlling cutting tool | |
CN110955803A (zh) | 基于图数据库的关系图谱的绘制方法、装置、设备及介质 | |
US20200257686A1 (en) | Time-Series Pattern Matching System | |
Pan et al. | Improved RTT fairness of BBR congestion control algorithm based on adaptive congestion window | |
CN104050190B (zh) | 一种关系链数据处理的方法和系统、客户端 | |
CN104077768B (zh) | 一种鱼眼镜头径向畸变的标定方法及标定装置 | |
CN111241348A (zh) | 一种基于Walker’s Tree 动态调整树间距的方法 | |
CN105407500B (zh) | 一种智能终端及其卫星信号质量的显示方法和装置 | |
CN107959548A (zh) | 一种处理服务请求的方法和系统 | |
US20150089374A1 (en) | Network visualization system and method | |
CN105719261A (zh) | 点云数据合并系统及方法 | |
CN106383738B (zh) | 任务处理方法和分布式计算框架 | |
US10891553B2 (en) | Method and apparatus for recommending message | |
CN104331490A (zh) | 网络数据处理方法及装置 | |
CN109274564A (zh) | Can总线网络控制方法及can总线网络 | |
IL227332B (en) | System and method for automatically generating network traffic decoding patterns | |
CN110502176A (zh) | 一种Flickable视窗中滚动条的实现方法及电子设备 | |
CN109960553A (zh) | 一种多视窗内容呈现方法与系统 | |
CN109660602A (zh) | 数据增量传输方法及装置 | |
CN107590190A (zh) | 一种路网中空间文本发布订阅方法及其组合索引 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171219 |
|
RJ01 | Rejection of invention patent application after publication |