Kicer <...@...c> napisał(a):

> Witam
>
> temat na pograniczu programowania i matematyki.
>
> Mam w przestrzeni dwuwymiarowej 2 prostokąty. Wszystkie spółrzędne ich
> wierzchołków są całkowite.
>
> Chodzi o to, by przesunąć jeden z nich w kierunku drugiego po prostej
> przechodzącej przez środki owych prostokątów tak, by zetknęły się bokami.
>
> W pierwszej chwili problem wydaje się prosty, jednakże po wygenerowaniu
> różnych złośliwych przypadków (prostokąty o bardzo dużych lub bardzo małych
> proporcjach długości boków), każdy z wymyślonych przeze mnie algorytmów
> odpada.
>
> Oczywiscie nie chodzi o to, aby przesuwać prostokąt z małym krokiem i
> sprawdzać, czy nastąpiła kolizja. Potrzebowałbym gotowy wektor.
>
> Są na to gotowe algorytmy?
>
nie jest to raczej specjalnie trudne (ale szczerze mowiac nie
chce mi sie tego robic) trzeba troche pokombinowac,

np napisac jakies rownania x1-x2=C i (x1-x2)=D*(y1-y2)
(C i D stale; C=ax1/2+ax2/2 D=(x0-x2)/(y0-y2) )
[z tego wychodzi y1=C/D+y2] - to dla przypadku
jesli wiadomo ze prostokat 1 walnie w 2 w boczna scianke
(jesli w gorna to rownanie na y1-y2 itd]

i cos z tym pokombinowac + rozwazyc wczesniej
czy walnie w scianke gorna czy boczna)




--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/