I used to sketch in the entire painting first, and then try to paint around where each shape would eventually emerge. However, I have discovered that vine charcoal is so easily wiped away that I can put in a good background and then sketch over it. This really helps as the layers of the painting come together.
