基于opencascade的平面自动布线算法

采用Lee算法和Dijkstra算法相结合,进行最短路径的搜索,它具备了Lee算法较强的绕障碍物能力,并同时继承了Dijkstra算法快速搜索,节省大量的时间和空间。最后在VC++6.0的环境下,基于opencascade三维内核搭建的单文档程序下,实现该算法的自动布线以及三维效果图的显示。