Построить гладкую кривую, проходящую приблизительно через заданные точки. Точки расставляются на экране с помощью мыши в произвольном порядке. Программа также позволяет с помощью мыши изменять форму кривой.

Алгоритм триангуляции, примененный при написании данной программы, описан в заметках Задача триангуляции многоугольника и Определение направления обхода многоугольника.
Реализация на С++.

Задача нахождения площади невыпуклого многоугольника.
Найти площадь невыпуклого многоугольника.
Задача проверки принадлежности точки невыпуклому полигону.
Проверить принадлежит ли точка невыпуклому полигону, заданнному координатами вершин.
Задача разбиения невыпуклого многоугольника на треугольники.
Произвести разбиение невыпуклого многоугольника, заданного координатами вершин на треугольники.

Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границ. Определить лежит ли заданная точка внутри данного многоугольника.