Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, я наткнулсястраница с большим количеством диаграмм, также подсказкой метода для определения внутренних и внешних треугольников Делоне («на основе периметра пунктирной линии»), но это просто подсказка, без подробного объяснения. Кто-нибудь знает алгоритм?

РЕДАКТИРОВАТЬ: я забыл упомянуть, что начальные точки отбираются от границы замкнутого многоугольника, мое намерение состоит в том, чтобы определить, находится ли каждый треугольник Делоне внутри многоугольника.