Распознавание областей для Протяжки

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

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

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

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

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

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