Вот про полигоны я все понял, а если нужно рисовать более сложные фигуры? Например:

     *********
    *              *
   *              *
   *              *
    *               *
      *********

Имеются ввиду плавные линии. Я, конечно, догадываюсь, что нужно использовать синусы и косинусы, но хотелось бы почитать чего-нибудь перед тем, как садиться писать такое 

А толку-то читать?
CDC::MoveTo и CDC::LineTo - если тебе нужны нестандартные функции, русовать их придётся только так 

ну ведь плавные кривые в графиках рисуют через sin cos. Так и тут можно, наверное, как-нибудь. или нет? 

Конечно главное центр определи правильно и все.  
Если что-то хочешь почитать, то книжку по Геометрии школьный курс, быть может поможет. 

Вовсе нет. Плавные кривые, если они не дуги и не Безье, аппроксимируют ломаной с нужной точностью, а потом рисуют как обычно, отрезками.
 

Здесь xTr1m, ты и прав, и не прав одновременно.
Конечно, идеальное исполнение было бы отрисовкой функции и если особливо тебе надо менять масштаб изображения, это единственный правильный способ. Но экран-то имеет вполне конкретную разрешающую способность: 800:600, 1024:768 и т.д.
Поэтому, если хочешь, чтобы наиболее правильно отображалось, необходимо делать так:
1. Узнаем разрешающую способность экрана.
2. Масштабируем нашу функцию и вычисляем шаг, с которым надо выполнять итерации
3. В цикле for с вычисленным шагом считаем значение функции.
4. А вот теперь делаем LineTo от предыдущего значения (естессно, сначала MoveTo в первой итерации)

В совокупности это даст тебе наиболее правильную картинку.
Но рисовать все равно LineTo, ИМХО нет другого способа 

тут зависит от того, насколько разнообразные фигуры используются
если фигуры могут бытьпредставлены любыми линиями, то, действительно, кроме LineTo ничего в голову не приходит
если достаточно прямых отрезков и дуг эллипса, то можно посмотреть в MSDN информацию о regions и paths 

Всем спасибо, буду работать в этом направлении