grafok egyamasban...

[Papp Zoltán]

jhidvegi írta:
> Papp Zoltán wrote:
>
>> 2.Vesszük az A görbe egyik pontját (legyen A[0]), végigjárjuk a B
>> görbe összes szakaszát, és összeadjuk, hogy ezeket milyen szög alatt
>> látjuk az A[0] pontból. Ha az összeg 0,akkor a B görbén kívül van az
>> A1 pont, ha 360 egész számú többszöröse, akkor belül.
>
> :-)) Ha mégegyszer átgontolod, nem jöhet ki többszörös, csak 1-szeres.
> Hacsaknem valamelyik hurkon többször megyünk végig.

Mivel nem volt szó arról, hogy egy görbe nem metszheti önmagát, így
megeshet az alábbi görbe is, ahol a piros pontra nézve ez 720fok:
http://www.onewayelectronics.hu/720fok.bmp

Egyébként meg lehet -360 fok is, ha a görbe leírás szerint negatív irányba
indul el, mivel csak nem fogod vizsgálni, hogy pozitív irányban indulsz-e
el, így egyszerűbb a 360-al való maradék nélküli osztást vizsgálni (vagy
egyszerűen a nem-egyenlő-nullával feltételt :-) )


>> Ha mindegyik A[i] pont belül van, akkor egyértelműen belül van az A
>> görbe B-n. Ha mindegyik pont kívül van, akkor A is kívül van B-n
>> (ekkor viszont még nem tudjuk, hogy B belül van-e A-n!)
>
> Mivel két zárt görbéről van szó, legalábbis az biztosan zárt, amin belül
> vagy kívül kell lenni (különben a kérdés felvetése is már értelmetlen),
> akkor elég a vizsgálandó objektum egyetlen pontját megnézni kintlevőség
> szempontjából.

Ez így van, de ha A görbe B-n kívül van, akkor még nem tudjuk, hogy B A-n
belül van-e vagy mellette.

Egyébként van még pár furmány eset, ezért is kell vizsgálni a görbék
szakaszainak egymás metszését:
http://www.onewayelectronics.hu/gorbek.bmp

Ebből az elsőről írtam, hogy ha a piros görbe pontjai rajta vannak a
fekete szakaszokon, akkor már tovább kell finomítani a vizsgálatot.
A második esetében piros mind a 4 végpontja a feketén belül van (ez
szakasz-metszés vizsgálattal viszont kiesik.

Jó lenne ismerni pár szűkítő alapfeltételt, ha van ilyen (pl. a görbék
metszhetik-e saját magukat, van-e raszter, stb...)

Üdv
-- 
Papp Zoltán
OneWay Electronics

--------------------------------- Hirdetés ---------------------------------

Tele van a postaládája?  C2MAIL 100 MB e-mail tárhely ingyen! 
http://mail.c2.hu