Создание топологии пригодной для построения сетки методом протяжки

В отличие от тетраэдрической стеки, при построении гексаэдральной сетки существуют дополнительные проблемы, с которыми может столкнуться пользователь. Там где может быть построена тетраэдрическая сетка приемлемого качества, после устранения проблемы с малыми объектами и проблем слияния, для построения гексаэдральной стеки необходимо решить еще ряд проблем, связанных с топологией.

Несмотря на прогресс в автоматическом построении гексаэдральных сеток, наиболее мощные алгоритмы до сих пор опираются на геометрические примитивы. Алгоритмы покрытия [Cook, 82] и суб-покрытия [Whiteley, 96] используют параметрические кубы, а алгоритм развертки [Knupp, 98; Scott, 05] использует протяжку. Большинство встречающихся геометрий, не являются автоматически подходящими для описанных алгоритмов, поэтому необходимо изменять их топологию для применения одной из указанных схем. ITEM обрабатывает проблемы с топологией при построении гексаэдральных сеток, используя четыре основные утилиты для диагностики и решения проблем.