Я имел ввиду что для меня неважно какой это будет контур - выпуклый, или не выпуклый. Для меня важно лишь то что все что слева или справа, в зависимости от направления обхода, попадает сперва в пустую область а все остальное - в контур. Конечно же не все точки по отношению к определенным ребрам невыпуклого контура являються вне контура. Но для меня в рамках моей задачи важно не это поэтому я упустил этот факт из виду. 

Это сообщение отредактировал(а) S.A.G. - 16.4.2007, 00:04

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