Алгоритм генерации трехмерного цилиндра вдоль пути
Как можно было бы создать цилиндр, который следует по пути? Путь связан с использованием узлов, и сглаживание не требуется, только длинный цилиндр с острыми краями. Цилиндр должен храниться с использованием списка треугольников, поэтому требуются как вершины, так и индексы.
Решение
Если вы «развернете» сетку цилиндра, вы получите правильную прямоугольную сетку с прямоугольниками, разделенными на два треугольника.
Каждая вершина может быть проиндексирована парой целых чисел, от 0 до M-1 и от 0 до N-1 (с одинаковыми вершинами (I, 0) и (I, N)). Затем включите каждую пару (I, J) в одно число I + J.M.
Треугольники соединяют вершины (I, J), (I + 1, J), (I + 1, J + 1) или вершины (I, J), (I, J + 1), (I + 1 , J + 1).
Другие решения