DYNAMIC CONSTRUCTION STEINER TREES IN CAD “TOPOR”
An approach is proposed for Steiner trees construction in the case of presence of areas through which the objects connecting is prohibited. The approach is based on a dynamic rebuilding of network connections without additional vertices by adding branch points, and moving them to the optimal position using the force-based algorithm.
Authors: A. V. Bessonov, S. Yu. Luzin, Yu. T. Lyachek, S. I. Popov
Direction: Informatics, management and Computer Technology
Keywords: Steiner tree, force-based placement, PCB routing
View full article