Rebel Angels was built in a vector art drawing program called Adobe Illustrator. You lay down what are called Bezier points, which are attached by lines, and these define the shapes. It's quite different from photoshop.
Here you see the underlying structure being fleshed over with the final result as a mask is pulled back.
