Дані значення на сітці, який алгоритм я можу використовувати, щоб ефективно побудувати задані контури?

У мене сітка, грані , ребра і вершини , і у мене є список заздалегідь заданих контурів рівня.$F$$E$$V$

Який алгоритм можна використовувати для побудови контурів найбільш ефективно?

Діаграма контуру показана вище. Лінії одного кольору мають однакове значення.$z$

Це можна зробити петлею над кожним елементом, а потім для кожного елемента петлею по краях. Потім для кожного ребра визначте координату для даного контуру, якщо він перетинає ребро, тобто перевірте, чи контур приймає значення в інтервалі, що охоплюється значеннями вершин. Якщо контур перетинає два ребра, то намалюйте лінію між координатами між виявленими точками перетину на краях.

Виконання цього для всіх елементів створить контури. Це також варіант уточнення до тоншої сітки за допомогою інтерполяції на кожному трикутнику, а потім використовувати дестаунові триангуляції очищеної сітки, а потім застосувати процедуру, як описано вище, для досягнення достатньо тонкої роздільної здатності.