Automatic connector routing as a web application
Katajisto, Tapio Hannunpoike (2018)
Katajisto, Tapio Hannunpoike
2018
Tietotekniikka
Tieto- ja sähkötekniikan tiedekunta - Faculty of Computing and Electrical Engineering
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2018-08-15
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201808142111
https://urn.fi/URN:NBN:fi:tty-201808142111
Tiivistelmä
Diagrams are used in multiple fields as an aid in the design process. These diagrams can be automatically generated or manually drawn. In manually drawn diagrams, the editor software can assist the drawing process by offering automatic routing of connectors to speed up the drawing process. In automatically generated diagrams automatic routing is a must. We go through an orthogonal connector routing algorithm and compare its design decisions to other alternatives. A web based prototype of the algorithm was implemented in TypeScript and evaluated. It was considered to produce good quality routes and to be efficient enough for interactive editing of diagrams.