A heuristic algorithm for drawing of a flow diagram

Grekas, DN; Frangopoulos, CA

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