Re: [Gnash-dev] Re: point test

[Sandro Santilli]

On Sun, Nov 04, 2007 at 03:19:04PM +0100, Udo Giacomozzi wrote:

>   With other words: Find the nearest edge at the left side of the
>   requested X coordinate crossing the Y coordinate and check if the
>   fill style, which directs to the hit test coordinate, is set.

Two examples in which your algorithm would fail:

         E2 -->
    +---------------+              Q : query point
 ^  |               |             E5 : nearest edge, no fill
 |  |       +       | E3      E1..E4 : edges with right fill
 E1 |    E5 | Q     | |
    |       +       | V
    +---------------+
        <--  E4


         E2 -->
    +---------------+              Q : query point
    |               |   
    |               |   
 ^  |   <-E5        |             E5 : nearest edge, left fill (hole)
 |  |  +----+       | E3      E1..E4 : edges with right fill
 E1 |  |    | Q     | |
    |  +----+       | V
    +---------------+
        <--  E4

Note that both examples are valid topologies.

--strk;