Traçado completo de rotas em planos de dimenções não Pre-fixadas
DISSERTAÇÃO
Português
T/UNICAMP L625t
Campinas, SP : [s.n.], 1980.
144 f. : il.
Orientador : Nelson Castro Machado
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação
Resumo: Não informado
Abstract: This paper presents a routing algorithm for printed circuit boards whose input is a description of the relative position of the components instead of the specific location of each component. Using two-layer boards with non-fixed dimensions the algorithm always defines all the desired...
Abstract: This paper presents a routing algorithm for printed circuit boards whose input is a description of the relative position of the components instead of the specific location of each component. Using two-layer boards with non-fixed dimensions the algorithm always defines all the desired connections. It is al so able to accept any component whose pins are on the boundary of a rectangle. The algorithm is non-cellular the connections are stablished macroscopically on a grid with a small number of rows and columns, where each component corresponds to an intersection. This approach yields great savings in memory space and computing time. The spacing between components is initially assumed unlimited, capable of supporting any number of connections. The actual number of connections in the macroscopic cells is determined by the algorithm and only then the final location of each component is established thus defining the dimensions of the board
Traçado completo de rotas em planos de dimenções não Pre-fixadas
Traçado completo de rotas em planos de dimenções não Pre-fixadas
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra