Последний раз редактировалось VLarin 15.09.2005, 10:13, всего редактировалось 1 раз.
To roof:
Про сетки просто так спрашиваю. Интересно было, что Вы с ними решили - писать самим или брать что-то готовое. Я просто в свое время писал свою реализацию Advancing Front в 2D. Тут хорошо помогла книга Hand Book of Grig Generation (там глава 14 - структура данных, глава 17 - Advancing Front). Сам по себе Advancing Front медленный, но благодаря использованию деревьев для поиска, таких как Alternative Digital Tree (ADT) (в книге про них хорошо написано), получается очень даже ничего, достаточно шустро.
Делоне для МКЭ - это, по-моему, для МКЭ полная ерунда. Advancing Front позволяет генерить сразу качественные сетки, а самое главное позволяет вводить функции изменения шага сетки в расчетной области, то есть просто задать набор математических функций, которые будут определять изменение сетки во всей области, то есть максимально-допустимые размеры элементов в произвольных точках. И потом, если использовать adaptive h-refinement, то можно на грубой сетке сразу определить характер требуемой сетки - то есть где укрупнить, где уменьшить, а потом задать все это как функции для генерации и сгенерить нужную сетку.
А так генерация сетки Advancing Front'ом сводится к определению функций, с помощью которых сетка сгустится в местах сближения сегментов границ, плюс еще можно задать коэффифицент роста сетки - т.е. как будет расти размеры КЭ в процесе генерации для создания сеток с большим градиентом размеров КЭ. Тогда сетка сетка получится плотная в области сближения границ (т.е., например задать коэффициент плотности сетки, так чтобы в промежутке между двумя любыми объектами было не менее определенного числа элементов), а вдали от этих границ сетка вырастет и, там где не нужны мелкие элементы, они там сами получатся крупными благодаря их росту в соответсвии с коэффициентом роста.
Найти Hand Book of Grig Generation можно в любом файлообменнике, нужно только поискать. Я его в свое время в DC++ стянул.
А Делоне - в принципе его тоже можно до ума довести, но Advancing Front рулит в плане создания качественных сеток с первого раза в 2D.
|