grafok egyamasban...

[jhidvegi]

Papp Zoltán wrote:

> 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

Aha. Igazad van. (Más kérdés, hogy utólag Famulus beírta, hogy ilyen nem 
fordulhat elő.)

> Egyébként meg lehet -360 fok is, ha a görbe leírás szerint negatív

:-) Ebben is igazad van.

> 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.

Ja igen, persze, nem figyeltem. Itt csak az alapművelet lenne a lényeg. Ha 
egy görbéről megvan az algoritmus, hogy lehet megnézni, hogy egy másikon 
belül vagy kívül van-e, akkor már csak azt kell tenni, hogy minden görbe egy 
pontjából minden más görbét végignézni, majd kijön egy adatsor, melyik 
melyiken van belül vagy azon kívül.

> 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

Na igen, de az ilyen eseteket mind kizárta a fiú. Nincs metszés, és ha netán 
egy görbe saját magát metszi, érinti, akkor már két görbére szakad, illetve 
így tekintendő.

> 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...)

A raszterről nem esett szó. Azzal a metszés tök egyértelmű lenne, nem kéne 
tökölni, csak egyező adatpárokat kéne keresni.

hjozsi