-
11. Data: 2010-06-04 19:22:38
Temat: Re: Punkty przecięcia okręgu i odcinka
Od: Dariusz Zolna <a...@u...com>
Tomasz Sowa pisze:
> Dnia Fri, 04 Jun 2010 14:38:47 +0200, Dariusz Zolna napisał(a):
>
>> Dariusz Zolna pisze:
>>> Czegoś w tych wzorach brakuje...
>
> Już Wojciech Muła podpowiedział:
>
>> 1. znajdujesz równanie *parametryczne* prostej zawierające odcinek AB,
>> tzn. P(t) = A + t(B-A)
>> 2. podstawiasz do równania okręgu - otrzymujesz równanie kwadratowe
>> 3. znajdujesz miejsca zerowe
>> 4. akceptujesz tylko parametry z zakresu [0,1]
>
> a implementacja może wyglądać tak:
> http://tmp.slimaczek.pl/tmp/punkt_przeciecia.cpp
>
Dzięki wielkie!
Stawiam piwo :)
Pozdrawiam,
Dariusz Żołna