Привет.
Довольно сложная задачка.
Допустим у меня есть массив координат (3D пространство):
{4.00, 34.33, 34.33},
{23.00, 35.33, 53.33},
{43.00, 72.33, 32.33},
{52.00, 72.33, 42.33},
{62.00, 58.33, 37.33}
Ну на картинке это выглядит примерно как-то так (нарисовал 2D, но представьте что это вид сверху)
Ну и мне нужно написать алгоритм который бы разделил эти позиции на треугольники.
И записал в отдельный массив построение этих треугольников. Ну то есть например:
Первый треугольник это - первая ячейка координат, вторая ячейка координат, третья ячейка координат
Второй треугольник это - первая ячейка координат, третья ячейка координат, четвертая ячейка координат
И т.д.
Ну на C++ от 0 ячейки поэтому так:
{0. 1, 2},
{0, 2, 3},
и т.д.
И так чтобы было динамически, если дано в массиве координат хоть 1000 позиций, чтобы все эти позиции были разбиты на треугольники и были записаны отдельно в массив ячейки координат треугольников.
Думаю подробно описал.
Но главное чтобы треугольники друг на друга
не налазили, как например вот так:
Всем спасибо.