-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!newsfeed2.atman.pl!newsfe
ed.atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: kolizja prostokątów
Date: Thu, 22 Dec 2011 10:53:01 +0100
Organization: ATMAN - ATM S.A.
Lines: 40
Message-ID: <jcuum4$il1$1@node2.news.atman.pl>
References: <jcs40l$bt7$1@kushnir.sileman> <jcsrli$df3$1@node2.news.atman.pl>
<jcti9i$p89$2@kushnir.sileman>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1324547588 19105 85.222.69.144 (22 Dec 2011 09:53:08
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Thu, 22 Dec 2011 09:53:08 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:8.0) Gecko/20111105
Thunderbird/8.0
In-Reply-To: <jcti9i$p89$2@kushnir.sileman>
Xref: news-archive.icm.edu.pl pl.comp.programming:194458
[ ukryj nagłówki ]W dniu 2011-12-21 22:15, Kicer pisze:
>> Dwa równania na przesunięcie (x i y), wybierasz
>> to z mniejszym wynikiem.
>
> mogę prosić ciutkę jaśniej? jak wyznaczam te dwa równania?
Kurde. Brać się do matematyki a nie do programowania!
W = suma szerokości / 2
H = suma wysokości /2
Wektor od prostokąta A do B
[ X_B - X_A ; Y_B - Y_A ]
I teraz szukasz takiego t, aby była kolizja,
czyli albo
abs(X_B - X_A) * (1-t) = W
albo
abs( Y_B - Y_A ) (1-t) = H
Z obu równań wyznaczasz t (zamieniasz wzorek na t = ...,
nie trzeba rozwiązywać tego numerycznie;)) i bierzesz
to mniejsze. Jeśli początkowo prostokąty były
rozłączne, to t będzie w przedziale (0,1).
Wektorem, o który należy przesunać prostokąt B jest
[ X_B - X_A ; Y_B - Y_A ] * (-t)
Tyle, że t będzie jakąś liczba wymierną, a więc
i wektor nie musi być całkowity.
pzdr
bartekltg
Następne wpisy z tego wątku
- 22.12.11 09:55 bartekltg
- 22.12.11 10:05 Kicer
- 22.12.11 10:50 Kicer
- 22.12.11 10:51 Stachu 'Dozzie' K.
- 22.12.11 11:07 bartekltg
- 22.12.11 11:13 Kicer
- 22.12.11 11:15 Kicer
- 26.12.11 16:03 Tomek Banach
- 30.12.11 08:44 Kicer
- 30.12.11 18:26 Tomek Banach
- 30.12.11 19:12 bartekltg
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-11 Dyski HDD SATA 2,5'' >2TB
- 2024-12-11 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2024-12-11 Warszawa => System Architect (Java background) <=
- 2024-12-11 Warszawa => System Architect (background deweloperski w Java) <=
- 2024-12-10 sprężyny przednie ściśnięte
- 2024-12-10 Warszawa => SEO Specialist (15-20h tygodniowo) <=
- 2024-12-10 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-12-10 ciekawostka mandatowa
- 2024-12-09 Kolejny spaliniak się zjarał
- 2024-12-09 Katowice => Spedytor międzynarodowy <=
- 2024-12-09 Kraków => Senior PHP Developer <=
- 2024-12-09 Katowice => Key Account Manager <=
- 2024-12-09 Dlaczego szybko będzie o jedną organizację terrorystyczną mniej w UE? ["Sukcesy" walki z terroryzmem w Syrii]
- 2024-12-09 Kraków => Programista Full Stack .Net <=
- 2024-12-09 Gdańsk => Architekt rozwiązań (doświadczenie w obszarze Java, AWS)