Как происходит деление пространства на области с помощью многоугольников?

Любой многоугольник разделяет плоскость на две области: внутреннюю и внешнюю. lc.rt.ru Внутреннюю область также относят к многоугольнику. lc.rt.ru

Например, когда говорят о пятиугольнике, имеют в виду и всю его внутреннюю область, и границу. lc.rt.ru Ко внутренней области относятся и все точки, которые лежат внутри многоугольника. lc.rt.ru

Кроме того, существует триангуляция полигона — декомпозиция многоугольника на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет исходный многоугольник. neerc.ifmo.ru Вершины этих треугольников должны совпадать с вершинами исходного многоугольника. neerc.ifmo.ru