Изменения

Наличие невыпуклой вершины может привести (а может и не привести) к разделению внутренней области. Невыпуклая вершина может так же участвовать в обычном <tex> edge\ event'</tex>е (точка <tex> A </tex> на рисунке выше). В таком случае <tex> edge\ event'</tex>ы обрабатываются так же, как и в алгоритме с выпуклым многоугольником.