Алгоритмы отсечения

"Эта работа посвящена изучению алгоритмов отсечения. Результатом работы является разработка программ, реализующих отсечение примитивов в 2-х и 3-х мерных пространствах. Критериями сравнения алгоритмов являются: скоростные характеристики, качество работы алгоритмов, сложность реализации, области применения и т.д.
После реализации алгоритмов необходимо выполнить сравнение скоростных и качественных характеристик алгоритмов построения отрезков.
Программа также должна демонстрировать работу алгоритмов, например, подсвечивать отсекаемые части примитивов другим цветом.
Задание: Реализовать алгоритм проверки произвольного плоского многоугольника на выпуклость и при необходимости разбивать его на множество выпуклых многоугольников."

Язык программирования - любой (желательно паскаль или си)
Заранее благодарен за любую помощь!