公开(公告)号：CN104281681B

公开(公告)日：2017-11-17

申请号：CN201410523310.1

申请日：2014-10-07

Applicant: 北京工商大学

Inventor： 陈谊 ,  胡海云 ,  甄远刚 ,  刘瑞军

IPC: G06F17/30

Abstract: 本发明属于信息可视化领域，具体涉及针对层次数据的正方化有序树图布局方法。其操作步骤为：A.将待可视化数据集DS中的数据，按照层次关系表示为一棵树T。B.从上向下依次对树T中的每一层节点进行处理，同一层次的同父节点经过处理后得到一个大权值节点集。C.设置一个长宽比为6:4的矩形R。D.针对得到的每一个大权值节点集，根据最短边路径原则，依次布局大权值节点集中的大权值节点。E.对每一个包含的节点个数大于2个的大权值节点进行处理，得到一个大权值节点集；然后执行步骤D的布局过程，直至所有布局节点皆为非组合节点。本发明方法可以保证生成的树图在平均长宽比、平稳性、平稳的平衡性、连续性和可读性这5项评价指标上具有良好的表现。

公开(公告)号：CN104281681A

公开(公告)日：2015-01-14

申请号：CN201410523310.1

申请日：2014-10-07

Applicant: 北京工商大学

Inventor： 陈谊 ,  胡海云 ,  甄远刚 ,  刘瑞军

IPC: G06F17/30

CPC classification number: G06T11/206

Abstract: 本发明属于信息可视化领域，具体涉及针对层次数据的正方化有序树图布局方法。其操作步骤为：A.将待可视化数据集DS中的数据，按照层次关系表示为一棵树T。B.从上向下依次对树T中的每一层节点进行处理，同一层次的同父节点经过处理后得到一个大权值节点集。C.设置一个长宽比为6:4的矩形R。D.针对得到的每一个大权值节点集，根据最短边路径原则，依次布局大权值节点集中的大权值节点。E.对每一个包含的节点个数大于2个的大权值节点进行处理，得到一个大权值节点集；然后执行步骤D的布局过程，直至所有布局节点皆为非组合节点。本发明方法可以保证生成的树图在平均长宽比、平稳性、平稳的平衡性、连续性和可读性这5项评价指标上具有良好的表现。