У меня есть сетка, грани , ребра и вершины , и у меня есть список предопределенных контуров набора уровней.
Какой алгоритм я могу использовать для построения контуров наиболее эффективным способом?
Участок контура показан выше. Линии с одинаковым цветом имеют одинаковое значение .
computational-geometry
visualization
Гравитон
источник
источник
Ответы:
Это можно сделать с помощью цикла над каждым элементом, а затем для каждого элемента - с цикла по краям. Затем для каждого ребра определяют координату для заданного контура, если он пересекает ребро, т.е. проверяют, принимает ли контур значение в интервале, охватываемом значениями вершин. Если контур пересекает два ребра, то проведите линию между координатами между обнаруженными точками пересечения на ребрах.
Выполнение этого для всех элементов создаст контуры. Это также вариант для уточнения до более мелкой сетки посредством интерполяции на каждом треугольнике, а затем с помощью триангуляции Делоне для уточненной сетки и затем применения процедуры, как описано выше, для достижения достаточно точного разрешения.
источник