A heuristics approach to automatic data flow diagram layout

K. P. Tan, G. H. Ong, P. Wong
{"title":"A heuristics approach to automatic data flow diagram layout","authors":"K. P. Tan, G. H. Ong, P. Wong","doi":"10.1109/CASE.1993.634835","DOIUrl":null,"url":null,"abstract":"A heuristics method for the automatic placement of data flow diagrams (DFDs) is presented. It fulfills the whole set of aesthetics requirements for a nice DFD layout within an acceptable time bound. The system allocates the process with most data flows at the center of a 2-D grid space and effectively handles the positional preference for entities, processes, and data stores. The test cut function detects any crisscrossing of data flows and any cutting of DFD objects. The pop function pops up to those objects of high intersection weight to the upper layer under aesthetics optimization. This 3-D DFD contains only linear data flows with all crisscrossings eliminated. A noncutting connection between two objects can be seen clearly by rotating the 3-D DFD at every 90/spl deg/ step. Thus, the heuristics method realizes the abstraction of automatic diagram creation.","PeriodicalId":442754,"journal":{"name":"Proceedings of 6th International Workshop on Computer-Aided Software Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 6th International Workshop on Computer-Aided Software Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CASE.1993.634835","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

A heuristics method for the automatic placement of data flow diagrams (DFDs) is presented. It fulfills the whole set of aesthetics requirements for a nice DFD layout within an acceptable time bound. The system allocates the process with most data flows at the center of a 2-D grid space and effectively handles the positional preference for entities, processes, and data stores. The test cut function detects any crisscrossing of data flows and any cutting of DFD objects. The pop function pops up to those objects of high intersection weight to the upper layer under aesthetics optimization. This 3-D DFD contains only linear data flows with all crisscrossings eliminated. A noncutting connection between two objects can be seen clearly by rotating the 3-D DFD at every 90/spl deg/ step. Thus, the heuristics method realizes the abstraction of automatic diagram creation.
数据流图自动布局的启发式方法
提出了一种数据流图自动放置的启发式方法。它在可接受的时间范围内满足了漂亮的DFD布局的所有美学要求。该系统将具有大多数数据流的进程分配到二维网格空间的中心,并有效地处理实体、进程和数据存储的位置偏好。测试切割功能检测数据流的任何交叉和DFD对象的任何切割。在美学优化下,pop函数会弹出那些高交权的对象到上层。这个3-D DFD只包含线性数据流,消除了所有交叉。通过每90/spl度/步旋转3-D DFD,可以清楚地看到两个物体之间的非切割连接。因此,启发式方法实现了自动生成图的抽象。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信