Здравствуйте, vvaizh, Вы писали:

V>Лучше делай триангуляцию Делоне, а потом просто лишние рёбра удаляй

Триангуляция здесь не причем.
Нужно найти координаты всех точек внутри многоугольника при условии,
что известны коориднаты точек на его границе.