Automatic connector routing as a web application

Abstract

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.