@mIka01

Как реализовать триангуляцию?

Здраствуйте, у меня простой вопрос.
Помогите найти готовый код триангуляции.
Входные данные, двухместный массив с набором точек в случайном порядке. Желательно что бы выходные данные были в виде двухмерного массива с номерами точек из первого массива.
Пример входных данных.
{
{5, 10}, //координаты точек
{9, 12},
{13, 1},
...
}

Пример выходных данных.
{
{1, 3, 6}, // номера точек из первого массива
{9, 7, 5},
{6, 1, 8},
...
}

P.S. Нужен код который триангулирует (разобьёт на треугольники) облоко точек имеющие координаты x,y и сделает это так, чтобы между триугольниками небыло пустот (если их нанести на плоскость по координатам и закрасить все треугольники, внутри фигуры не осталось не закрашеных участков).

Заранее благодарю за ответ.
  • Вопрос задан
  • 141 просмотр
Пригласить эксперта
Ответы на вопрос 1
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы