Hello there. I have a random 2D shape stored as array of points (connected spline with approx. 400 points). My task is to create filled texture of the given shape. So how i doing it now: i'm calculating the bounding rectange and start checking for each point if it inside my shape or not. How i done this "checking": i'm creating a line and count how many times my line intersects the shape. But shape consist of up to 400 points, and i need to check for intersection many times, as a result it's working too slow. May be there is some faster way to check if my points is inside a shape? Thanks!

I don't know if this is faster, but it certainly is elegant. So, check out the Separating Axis Theorem. This tutorial discusses it in regards to shape-on-shape collision. To do it with points, you only have to test the axes from the shape, the point adds no additional axes to test.