grafok egyamasban...

[jhidvegi]

Erdos Zoltan wrote:
> Hmm. abban az esetben ha a pont a g belsejeben van, akkor van olyan
> pozicio, ahonnan a pont "kilat" a G bol es igy nem zarodik a 360 fok,
> de lehetseges olyan eset is, amikor a kis kampocska alatt lakik es
> nem lat ki. tipikus worst-case...:-( megbuktam..:-)

Nem, én is ilyen megoldást agyaltam ki, csak én nem max-min értékeket 
számolnék, hanem azt, hogy körbefordul-e a végén, vagy nem. Ha körbefordul, 
belül van, ha nem, kívül. Ezesetben többször is körbehurkolhatja a vizsgált 
objektumot egy ilyen kígyó, mindenképpen helyes eredmény jön ki.

Sot, most már látom, hogy nem is kell feltétlenül minden pontját figyelembe 
venni a vizsgált görbének, csak "elegendoen sokat", ami akár néhány is 
lehet. A lényeg, hogy mindig lehessen tudni, hogy most no vagy csökken a 
szög a kiindulási ponthoz képest. Egyenes szakaszoknál pl tutira elegek a 
végpontok. Ha ebbol csak néhány van, a vizsgálat ns-okig tarthat. :-)

hjozsi