Создание сетки из точек с координатами x, y и z

Проблема: Создание сетки из трехмерных точек (с координатами x, y и z).

enter image description here

enter image description here

У меня есть точки в трехмерном пространстве (с x, y и координаты z) вы можете увидеть на изображении 1.
Результатом будет изображение 2, изображение 3 или изображение 4. Короче говоря, это будет сетка. Материал для него может быть предоставлен, если у меня есть сетка.

Я видел, как многие люди говорили, что триангуляции Делоне или ограниченные триангуляции Делоне помогут мне в создании сетки, но в основном я нашел ее реализацию в 2D-точках (только с x и координаты Y).

Но моя проблема: у меня есть точки в 3D, как вы можете видеть на изображении 1.

Будет ли триангуляция Делоне или ограниченная триангуляция Делоне работать нормально с 3D-точками? Если да, то как? Или мне нужно найти другой алгоритм для создания сетки из трехмерных точек?

Примечание: Одно хорошее объяснение триангуляции Делоне для 2D-точек можно найти здесь

38
задан Elona Tamakauskaitė 9 April 2019 в 12:54
поделиться