一种适用于软件可视化过程的图形布局方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN101957757A

(43)申请公布日2011.01.26

(21)申请号CN201010503302.2

(22)申请日2010.09.30

(71)申请人北京理工大学

地址100081北京市海淀区中关村南大街5号

(72)发明人胡昌振王国强王崑声王志刚郭刚洪孝金万颖

(74)专利代理机构北京理工大学专利中心

代理人李爱英

(51)Int.CI

G06F9/44

权利要求说明书说明书幅图

(54)发明名称

一种适用于软件可视化过程的图形

布局方法

(57)摘要

本发明涉及一种适用于软件可视化

过程的图形布局方法，属于软件可视化技

术领域。首先设定画布的左上角为坐标原

点，其次对软件可视化过程中得到的待处

理有向图进行深度有哪些信誉好的足球投注网站，根据有哪些信誉好的足球投注网站结果获

得每个节点边框的左上角的坐标；此外根

据每个节点上已设定好的文本的内容和样

式，得到每个节点的边框长宽信息；根据

每个节点边框的左上角的坐标及每个节点

边框长宽信息即得到边框矩形的中心点坐

标。本发明在图中的节点较多时，可尽量

减少图中的交叉线；并且充分考虑到与某

一个节点相连接的其它多个节点在几何空

间上的布局，使这些节点在图中的位置相

对集中，使层次化系统结构图的可读性比

好。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种适用于软件可视化过程的图形布局方法，其特征在于：

其具体步骤为：

步骤1：设定画布的左上角为坐标原点；

步骤2：对软件可视化过程中得到的待处理有向图进行深度有哪些信誉好的足球投注网站，得到其最大深度

d、层序号i、每层所包含的节点集合Vsubi/sub、集合Vsubi/sub所包含

的节点的个数numsubi/sub以及所有节点各自所在的层数deep；其中，d，i均

为正整数且1≤i≤d；

步骤3：根据步骤2得到的结果，计算出每个节点边框的左上角的纵坐标y和横坐

标x的值，获得每个节点边框的左上角的坐标；

①计算出每个节点边框的左上角的纵坐标y的值；

②计算出每个节点边框的左上角的横坐标x的值，其计算方法如下：

第a步：将第1层中的节点按照字母表升序排序；

第b步：对第2层中的节点做以下处理：

按照入度从大到小的顺序对第2层中的节点进行排序，当有多于1个的节点的入度

相同时，按字母表序排序；排序后的节点用qsubj/sub表示；其中，

1≤j≤numsub2/sub，qsubj/sub∈Vsub2/sub，且j为正整数；

由qsub1/sub节点得到指向该节点的前驱节点集合Vsubq1/sub和数量

zsubq1/sub，zsubq1/sub为正整数，将前驱节点集合Vsubq1/sub中的

节点按照出度从小到大在第1层中从第1个位置开始重新排序，节点集合

v∈(Vsub1/sub-Vsubq1/sub)中受影响的节点的位置依次后置，并将

qsub1/sub排在第二层的第一位；

然后取qsub2/sub节点，得到指向该节点的前驱节点集合Vsubq2/sub和数

量zsubq2/sub，如果则将qsub2/sub置于第2层的第2位，即正向排序，

从前向后排；同时，集合中的节点按照出度从小到大在第一层中从

zsubq1/sub+1处开始从前向后重新排序，集合v∈(Vsub1/sub-

(Vsubq1/sub∪Vsubq2/sub))中受影响的节点的位置依次后置；否则，即：

则将节点qsub2/sub置于第2层的最后，即反向排序，从后向前排，并将集合

Vsubq2/sub中的节点从第1层的最后位置开始从后向前按照出度由小到大重新

排序，集合v∈(Vsub1/sub-(Vsubq1/sub∪Vsubq2/sub))中受影响的

节