- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
(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))中受影响的
节
文档评论(0)