HEAL DSpace

A heuristic algorithm for drawing of a flow diagram

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Grekas, DN en
dc.contributor.author Frangopoulos, CA en
dc.date.accessioned 2014-03-01T01:51:01Z
dc.date.available 2014-03-01T01:51:01Z
dc.date.issued 2001 en
dc.identifier.issn 0965-9978 en
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/26217
dc.subject intelligent CAD en
dc.subject heuristics en
dc.subject graph-models en
dc.subject flow diagram en
dc.subject engineering systems en
dc.subject.classification Computer Science, Interdisciplinary Applications en
dc.subject.classification Computer Science, Software Engineering en
dc.title A heuristic algorithm for drawing of a flow diagram en
heal.type journalArticle en
heal.language English en
heal.publicationDate 2001 en
heal.abstract A flow diagram is a graphical presentation of an energy or chemical system with its components and their interconnections through mass and energy streams. An automatic drawing algorithm of how diagrams has been developed and presented in this article. It heuristically imitates all the procedures carried out by a designer, starting with his conceptual understanding of the system's topological structure and finishing with graphically representing the system on the paper or screen. The topological structure of the system is given as input in the form of digraph. As a first step, it is transformed to a planar digraph by introducing new vertices representing crossings between the various streams. The near-optimum (smallest) number of crossings is determined heuristically. Then the flow diagram is drawn on the screen using special mechanical engineering symbols for the components of the system. Horizontal and vertical lines represent streams of mass or energy, identified by different colors. Unnecessary expansion of the drawing area is avoided by the application of linear and integer-linear programming algorithms. (C) 2001 Elsevier Science Ltd. All rights reserved. en
heal.publisher ELSEVIER SCI LTD en
heal.journalName ADVANCES IN ENGINEERING SOFTWARE en
dc.identifier.isi ISI:000166926400006 en
dc.identifier.volume 32 en
dc.identifier.issue 3 en
dc.identifier.spage 239 en
dc.identifier.epage 253 en


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record