Rozmieszczenie ukladow na plytce



Masz problem? Zapytaj na forum elektroda.pl z bramk± pl.misc.elektronika!

Poprzedni Następny
Wiadomość
spis tre¶ci
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



Poprzedni Następny
Wiadomość
spis tre¶ci
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




Poprzedni Następny
Wiadomość
spis tre¶ci
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



Poprzedni Następny
Wiadomość
spis tre¶ci
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.



Poprzedni Następny
Wiadomość
spis tre¶ci
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



Poprzedni Następny
Wiadomość
spis tre¶ci
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.




Poprzedni Następny
Wiadomość
spis tre¶ci
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:

I oczywiscie musi w nia trafic nozka nr 1 ukladu :-)
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.