Rozmieszczenie ukladow na plytce
Masz problem? Zapytaj na forum elektroda.pl z bramk± pl.misc.elektronika!
From: "Marcin Zyjewski" <ravik_at_nospam_plus.ds14.agh.edu.pl>
Subject: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 14:50:23 +0100
Mam mala prosbe. Musze napisac prosty pogram ktorego zadaniem bedzie
rozmieszczanie elementow elektronicznych na plytce drukowanej. Poniewaz
kompletnie sie na tym nie znam wiec bede bardzo zobowiazany jesli ktos
moglby podac mi jakies zrodla (ksiazki, artykuly, publikacje, zamieszczone w
czasopismach lub w sieci), gdzie bede mogl znalezc opis algorytmow uzywanych
do takich celow, ewentualnie samemu opisac takie rozwiazanie. Z gory
dziekuje za wszystkie odpowiedzi. Gotowe rozwiazania mile widziane.
Marcin Zyjewski
ravik_at_nospam_ernie.icslab.agh.edu.pl
From: "Juliusz" <juliusz_at_nospam_wyscigi.multi-ip.com.pl>
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 14:01:46 GMT
Marcin Zyjewski napisał(a) w wiadomo¶ci: <77cvj6$do$1_at_nospam_info.cyf-kr.edu.pl>...
Mam mala prosbe. Musze napisac prosty pogram ktorego zadaniem bedzie
rozmieszczanie elementow elektronicznych na plytce drukowanej. Poniewaz
kompletnie sie na tym nie znam wiec bede bardzo zobowiazany jesli ktos
moglby podac mi jakies zrodla (ksiazki, artykuly, publikacje, zamieszczone
w
czasopismach lub w sieci), gdzie bede mogl znalezc opis algorytmow
uzywanych
do takich celow, ewentualnie samemu opisac takie rozwiazanie. Z gory
dziekuje za wszystkie odpowiedzi. Gotowe rozwiazania mile widziane.
Moim skromnym zdaniem celujesz za wysoko :)
Juliusz
From: "MDK" <mdk_at_nospam_poland.com>
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 15:34:07 GMT
Prosty program ?!?!
Wydaje mi się że wrecz przeciwnie.
K.Żuk
From: "Gabriel Drabik" <gabrys_at_nospam_zeus.polsl.gliwice.pl>
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 16:55:21 +0100
Marcin Zyjewski wrote in message <77cvj6$do$1_at_nospam_info.cyf-kr.edu.pl>...
Mam mala prosbe. Musze napisac prosty pogram ktorego zadaniem bedzie
rozmieszczanie elementow elektronicznych na plytce drukowanej. Poniewaz
kompletnie sie na tym nie znam wiec bede bardzo zobowiazany jesli ktos
moglby podac mi jakies zrodla (ksiazki, artykuly, publikacje, zamieszczone
w
czasopismach lub w sieci),
Problem matematycznie jest scisle okreslony:
nazywa sie to "teoria grafow plaskich"
Niestety jakby na to nie spojrzec program ma pewno nie bedzie prosty.
No chyba ze chodzi tylko o to aby elementy sie zmiescily
a o polaczenia niech sie kto inny martwi (tyle ze moze sie zamartwic na
smierc)
Kiedys bawilem sie nieprostym programem pod tytulem Protel iles.tam i
wlasnie testowalem automatyczne rozmieszczanie elementow.
Jakby mi to czlowiek rozmiescil to zaczalbym wierzyc ze
IQ moze osiagac wartosci ujemne.
gabrys.
From: "JANBIT" <janbit_at_nospam_janbit.com.pl>
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 17:36:33 GMT
Gabriel Drabik napisał(a) w wiadomo¶ci:
<77d72p$sqp$1_at_nospam_zeus.polsl.gliwice.pl>...
Kiedys bawilem sie nieprostym programem pod tytulem Protel iles.tam i
wlasnie testowalem automatyczne rozmieszczanie elementow.
Jakby mi to czlowiek rozmiescil to zaczalbym wierzyc ze
IQ moze osiagac wartosci ujemne.
Oczywiscie, zgadza sie. "Puszczajac" na pale tzw. autoplacement, wyjda
kompletne bzdury, i to nawet w systemach po kilkaset tysiecy USD.
Autoplacement jest b. pozyteczny, gdy uzywa sie go z glowa.
Pozdrowienia - A. Janiak, Janbit
http://www.janbit.com.pl
From: "Gabriel Drabik" <gabrys_at_nospam_zeus.polsl.gliwice.pl>
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 19:16:18 +0100
JANBIT wrote in message ...
Gabriel Drabik napisał(a) w wiadomo¶ci:
<77d72p$sqp$1_at_nospam_zeus.polsl.gliwice.pl>...
Kiedys bawilem sie nieprostym programem pod tytulem Protel iles.tam i
wlasnie testowalem automatyczne rozmieszczanie elementow.
Jakby mi to czlowiek rozmiescil to zaczalbym wierzyc ze
IQ moze osiagac wartosci ujemne.
Oczywiscie, zgadza sie. "Puszczajac" na pale tzw. autoplacement, wyjda
kompletne bzdury, i to nawet w systemach po kilkaset tysiecy USD.
A dlaczego ???
Rozumiem ze moga wyjsc nienajlepsze rozwiazania ale kompletne bzdury ??
Na probe dalem takie zadanie:
Kilka elementow, ogromna plytka, restrykcje wszystkie ktore sie dalo
wylaczyc to wylaczylem (mogl obracac dowolnie elementy, chyba nawet
montowac po obu stronach, puszczac po 20 sciezek pomiedzy nogami itd)
Uzyskany wynik zaskoczyl mnie...jednak staral sie nie zajac calej plytki,
za to byly motywy typu: scalak i do dwoch sasiadujacych nog podlaczona
wylacznie jedna dioda. Dlaczego zostala ona odsunieta od scalaka na
10 cm i obrocona tak aby sciezki musialy sie przecinac ???
Takich motywow bylo mnostwo...
gabrys.
From: jfox_at_nospam_friko6.onet.pl (J.F.)
Subject: Re: Rozmieszczenie ukladow na plytce
Date: Mon, 11 Jan 1999 23:40:18 GMT
On Mon, 11 Jan 1999 19:16:18 +0100, Gabriel Drabik wrote:
Oczywiscie, zgadza sie. "Puszczajac" na pale tzw. autoplacement, wyjda
kompletne bzdury, i to nawet w systemach po kilkaset tysiecy USD.
A dlaczego ???
Rozumiem ze moga wyjsc nienajlepsze rozwiazania ale kompletne bzdury ??
kompletne bzdury biora sie z wielu nienajlepszych rozwiazan :-)
Na probe dalem takie zadanie:
Kilka elementow, ogromna plytka, restrykcje wszystkie ktore sie dalo
wylaczyc to wylaczylem (mogl obracac dowolnie elementy, chyba nawet
montowac po obu stronach, puszczac po 20 sciezek pomiedzy nogami itd)
Uzyskany wynik zaskoczyl mnie...jednak staral sie nie zajac calej plytki,
za to byly motywy typu: scalak i do dwoch sasiadujacych nog podlaczona
wylacznie jedna dioda. Dlaczego zostala ona odsunieta od scalaka na
10 cm i obrocona tak aby sciezki musialy sie przecinac ???
Takich motywow bylo mnostwo...
W zaleznosci od klasy i ceny programu, ale moga byc zaszyte np takie
numery:
- nie obraca [to czasem zaleta jak wszystkie scalaki sa rowno ulozone]
- ma siatke rozlozenia elementow - taka dosc "szeroka".
I oczywiscie musi w nia trafic nozka nr 1 ukladu :-)
- rozklada owszem ladnie ... tylko zwykle potem nie ma miejsca zeby
sciezki wyprowadzic. Albo uklady nie chca wchodzic, bo za male
odstepy :-)
Generalnie nie jest to trywialne zadanie od strony czysto
algorytmicznej, jak dodac jeszcze typowo praktyczne wymagania to sie
robi bardzo nietrywialnie..
J.