Выявление областей, пригодных для протяжки

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

Включенные в описываемую среду ITEM алгоритмы, могут определять области, которые практически пригодны для построения сетки по схеме Протяжка, но в них существуют проблемы из-за некоторых геометрических объектов или из-за несовместимости ограничений между соседними участками геометрии. При включении функций возможных конфигураций для применения протяжки, ITEM предоставит пользователю возможные цели для преобразования геометрии.

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

Диагностика: При распознавании пригодных для применения протяжки областей, еще раз применяется автоматически алгоритм построения протяжки, описанный в работе [White, 00]. Объемы, которые не удовлетворят критериям описанным для применения протяжки предоставляются пользователю. Далее пользователь может выбрать один из этих объемов и для него будут вычислены возможные пары начальных и конечных поверхностей.

Решения: Текущее решение для поиска возможных конфигураций это расширение автоматического алгоритма построения протяжки, описанного в работе [White, 00]. Вместо отбрасывания объемов, которые не удовлетворяют ограничениям для применения протяжки, алгоритм отбрасывает некоторые ограничения, пока не обнаруживает подходящую для протяжки конфигурацию. Решения представляются графически, как показано на Рис. 1. В большинстве случаев, пары начальных и конечных поверхностей, предоставляемые пользователю не являются подходящими для проведения протяжки в текущей топологии. Пользователь может использовать эту информацию для построения дальнейшего разбиения или для применения возможности принудительного проведения протяжки. Алгоритм поиска подходящих областей, также предлагает пользователю различные варианты направлений проведения протяжки, как показано на Рис. 1. Это бывает полезным при работе со связанными объемами, где направление протяжки может зависеть от соседних объемов.

Рис. 1 - (a) ITEM предоставляет начальные и конечные поверхности в объеме пригодном для построения сетки по схеме Протяжка. Эта область не является подходящей из-за круглы вырезов на боковых стенках цилиндра. (b) Вычисление альтернативных направлений проведения протяжки.