发明授权
US06226560B1 Method and apparatus for optimizing the path of a physical wire 失效
用于优化物理线路径的方法和装置

  • 专利标题: Method and apparatus for optimizing the path of a physical wire
  • 专利标题(中): 用于优化物理线路径的方法和装置
  • 申请号: US09012765
    申请日: 1998-01-23
  • 公开(公告)号: US06226560B1
    公开(公告)日: 2001-05-01
  • 发明人: Toshiyuki HamaHiroaki Etoh
  • 申请人: Toshiyuki HamaHiroaki Etoh
  • 优先权: JP8-45764 19960304; JP9-012498 19970127
  • 主分类号: G06F1900
  • IPC分类号: G06F1900
Method and apparatus for optimizing the path of a physical wire
摘要:
A method and apparatus for transforming a topological wire route to a physical wire route is described where the topological wire is a connected route having only a topological position determined with respect to terminals or obstacles. A topological wire is first selected and then obstacles which sight the selected wire are identified. A fan with a radius that is a predetermined number times a minimum space is then set to the identified obstacle as a forbidden region. A minimum space must be left between the selected wire and the identified obstacle. Finally, a shortest route is detected so that it does not pass through the forbidden region, and the route of the physical wire on the board is determined with the shortest route.
信息查询
0/0