发明授权
- 专利标题: Method and apparatus for optimizing the path of a physical wire
- 专利标题(中): 用于优化物理线路径的方法和装置
-
申请号: US09012765申请日: 1998-01-23
-
公开(公告)号: US06226560B1公开(公告)日: 2001-05-01
- 发明人: Toshiyuki Hama , Hiroaki Etoh
- 申请人: Toshiyuki Hama , Hiroaki Etoh
- 优先权: JP8-45764 19960304; JP9-012498 19970127
- 主分类号: G06F1900
- IPC分类号: G06F1900
摘要:
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.