Patent ID: 6295634
Filing Date: 2001-09-25
Classification: G06F

Abstract:
A wiring design apparatus for designing wiring routes which connect a plurality of sink elements on a plane to a plurality of source elements on said plane with a route lying on said plane comprising:triangle generating means for generating by a Delaunay triangulation method a plurality of virtual triangles each having as apexes at least one of said sink elements and at least one of said source elements,level classifying means for classifying a level for each sink element, wherein a first sink element forming an apex of one of said generated triangles, which also has as an apex one of said source elements, is classified as a lowest level (level 1), and a second sink element forming an apex of another of said generated triangles, which also has as an apex a sink element of a level K, is classified as a level (K+1), wherein K is an integer equal to or greater than 1, andwiring design means for designing a plurality of wiring routes connecting said sink elements to corresponding source elements wherein the level of the sink element forming an apex of one of said generated triangles which is passed by the wiring is the lowest level for each of the wiring routes,wherein the wiring design apparatus provides improved wiring routes connecting said sink elements on said plane to the corresponding source elements on said plane.