System and method for compacting a graphic layout

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6385758
SERIAL NO

09275076

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a graphic layout system, a terminal constraint graph generator (104) prepares terminal constraint graph data with component terminals (except routes) as one and the other nodes. Calculation is made of a limit of movement of the one node towards the other node in a moving direction with a routing zone interposed therebetween. The routing zone has a width equal to a sum of the width of a route or routes in the routing zone and a necessary gap. The limit of movement is memorized as a component relative movement limit length. The terminal constraint graph generator (104) prepares component constraint graph data recording as a graph length a minimum value of the component relative movement limit length with respect to the same component terminals. By the use of the component constraint graph data, a component compactor (107) compacts the arrangement of components.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
NEC TOPPAN CIRCUIT SOLUTIONS INC2-7 YAESU 2-CHOME CHUO-KU TOKYO

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kikuchi, Hideo Tokyo, JP 88 1977
Shimotsu, Takeshi Tokyo, JP 1 131

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation