🚀 go-pugleaf

On Tue, 20 Oct 1998 14:12:16 GMT, horst.kraemer@snafu.de (Horst
Kraemer) wrote:

>On Tue, 20 Oct 1998 09:08:39 GMT, q3067777@bonsai.fernuni-hagen.de
>(Rolf Albinger) wrote:
>

>[snip]
>
>1. Man darf keine _Gerade_ durch den Testpunkt mit allen
>Konturelementen des Polygons schneiden, sondern nur eine _Halbgerade_
>(Strahl), die im Testpunkt beginnt.
>
Wenn ich, wie ich oben schon beschrieb, die Geraden parametrisiere,
dann ist dein Argument hinfaellig. (Hast du �berhaupt verstanden, was
ich meine?)
>
>
>2. Das Hauptproblem dieser Methode sind die Grenzfaelle. Was passiert,
>wenn die Halbgerade eine Polygonseite in einem Eckpunkt schneidet ?
>Hier kann man den Schnittpunkt nicht blind als einen Schnittpunkt
>zaehlen. Was passiert, wenn eine Polygonseite ganz oder partiell in
>der Halbgeraden liegt ?
Das man Pathologien (die man an den Koordinaten erkennt) ausklammern
muss, ist doch klar.
>
>Diese Probleme treten insbesondere bei ganzzahligen Rasterkoordinaten
>haeufig auf und eine blauaeugige Implementierung "nach Rezept" kann da
>fuerchterlich danebenhauen.
>
>
>MfG
>Horst
Viel Spass weiterhin
Rolf