[gameprogrammer] Re: poly fill

before i started this i didn't know which was which with concave and
convex, now i just remember that concave is like a cave in the polygon
hehe

thanks for the test case

On 4/12/07, Sami Näätänen <sn.ml@xxxxxxxxxxxx> wrote:

On Sunday 08 April 2007, Sami Näätänen wrote:

So I again used the convex when I meant concave...

And a small, but an important addition to concave polygons.

This is quite hard case for any tessellator, because it has 11 back to
back vertices, which all has an inner angle greater that 180 degrees.

8,-8
6,-7
4.5,-6
3.5,-5
2.7,-4
2.2,-2
2,0
2.2,2
2.7,4
3.5,5
4.5,6
6,7
8,8

5,7
3,6
1.5,5
0,4
-0.8,2
-2,0
-0.8,-2
0,-4
1.5,-5
3,-6
5,7


> You might be better of with polygon tessellation, but it depends on a
> lot of factors.
>
> First:  Tessellation will be much faster if you don't need to
> tessellate the polygons very often. ie you can cache the tessellation
> result. Also if you can tessellate the polygons in 2D space it will
> be a litle faster.
>
> Second: Your polygons are simple, so you don't have crossing polygon
> edges or more than two edges per vertex. So you can use simpler
> tesselation and thus make it faster.
>
> Here are some coordinates for good testing polygons.
>
> PS. make the tessellation work first, then make it faster.
>
> This is a simple convex polygon for testing.
>
> -10,10
> -10,-10
> 10,-10
> 10,10
> -1,0
>
> Much bigger convex, which is inside a -10,-10 and 10,10 square
>
> -10,9
> -5,4
> -10,7
> -5,3
> -10,5
> -5,2
> -10,3
> -5,1
> -10,1
> -5,0
> -10,-1
> -5,-1
> -10,-3
> -5,-2
> -10,-5
> -5,-3
> -10,-7
> -5,-4
> -10,-9
>
> -9,-10
> -4,-5
> -7,-10
> -3,-5
> -5,-10
> -2,-5
> -3,-10
> -1,-5
> -1,-10
> 0,-5
> 1,-10
> 1,-5
> 3,-10
> 2,-5
> 5,-10
> 3,-5
> 7,-10
> 4,-5
> 9,-10
>
> 10,-9
> 5,-4
> 10,-7
> 5,-3
> 10,-5
> 5,-2
> 10,-3
> 5,-1
> 10,-1
> 5,0
> 10,1
> 5,1
> 10,3
> 5,2
> 10,5
> 5,3
> 10,7
> 5,4
> 10,9
>
> 9,10
> 4,5
> 7,10
> 3,5
> 5,10
> 2,5
> 3,10
> 1,5
> 1,10
> 0,5
> -1,10
> -1,5
> -3,10
> -2,5
> -5,10
> -3,5
> -7,10
> -4,5
> -9,10
>
> ---------------------
> To unsubscribe go to http://gameprogrammer.com/mailinglist.html



---------------------
To unsubscribe go to http://gameprogrammer.com/mailinglist.html





---------------------
To unsubscribe go to http://gameprogrammer.com/mailinglist.html

Other related posts: