I have an algorithm which generates random 2D terrain shapes which are similar to those seen in the "Worms" game landscapes.

With such random shapes, how do I apply a texture to such random "curvy" shapes?

The GDI+ texture examples I've seen apply to regular shapes like rectangles but didnt cover how to apply textures to irregular shapes.