论文部分内容阅读
为解决电信手工绘制的逻辑图不易维护的问题,研究了电信带方向逻辑图和不带方向逻辑图的自动生成算法.算法是从数据库提取缆线的路由信息,用深度优先的方式遍历缆线经过的所有坐标,采取回溯的方式,计算缆线在每个点的偏移值,调整缆线顺序,自动绘制逻辑图.产生的逻辑图没有不必要的交叉,避免了传统的手工绘制.结果表明,对于常用的电信逻辑图,自动生成算法是可以满足要求的.
In order to solve the problem that the telecom hand-drawn logic diagram is not easy to maintain, the automatic generation algorithm of telecom direction-oriented logic diagram and non-directional logic diagram are studied.The algorithm extracts the routing information of the cable from the database and traverses the cable in a depth first After all the coordinates, using backtracking, calculate the cable offset value at each point, adjust the cable order, automatically draw the logic diagram. The resulting logic diagram without unnecessary crossover, to avoid the traditional hand-drawn results Show that, for the common telecom logic diagram, automatic generation algorithm is to meet the requirements.