Код генерации четырехугольной сетки

Question

Я ищу пример кода (любой язык) для создания четырехугольной сетки. Однако это кажется довольно сложной задачей!

Я не придирчив, я бы хотел зацепить хотя бы полигоны с отверстиями, ничего особенного! Итак, мы говорим о 2D плоских формах здесь.

Любой намек?

PS. Конечно, если бы он мог справиться даже с изогнутыми поверхностями, я был бы еще счастливее!

Answer 1

Четырехстороннее построение сетки отнюдь не легко, особенно если элементы должны быть более или менее хорошо сформированы.Не существует алгоритмов, которые могли бы иметь дело с любой произвольной формой без ухудшения формы элемента.Для целого ряда проблемных классов существуют алгоритмы в книгах и статьях по прикладной математике и вычислительной науке.