计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2014年
4期
69-75
,共7页
曲面网格生成%波前法%多维搜索二叉树%点修正算子%周期曲面
麯麵網格生成%波前法%多維搜索二扠樹%點脩正算子%週期麯麵
곡면망격생성%파전법%다유수색이차수%점수정산자%주기곡면
为提高传统波前法(Advancing Front Method,AFM)的网格生成效率,利用多维搜索二叉树数据结构实现临近前沿和节点的快速查找,使整个网格生成的时间复杂度接近线性.针对周期曲面网格的生成,提出2种点修正算子,避免传统算法添加虚边界导致局部网格单元质量较差和虚边界计算复杂的问题.网格生成实例表明:多维搜索二叉树提高网格生成速度,引进点修正算子的波前法改善周期曲面网格质量.
為提高傳統波前法(Advancing Front Method,AFM)的網格生成效率,利用多維搜索二扠樹數據結構實現臨近前沿和節點的快速查找,使整箇網格生成的時間複雜度接近線性.針對週期麯麵網格的生成,提齣2種點脩正算子,避免傳統算法添加虛邊界導緻跼部網格單元質量較差和虛邊界計算複雜的問題.網格生成實例錶明:多維搜索二扠樹提高網格生成速度,引進點脩正算子的波前法改善週期麯麵網格質量.
위제고전통파전법(Advancing Front Method,AFM)적망격생성효솔,이용다유수색이차수수거결구실현림근전연화절점적쾌속사조,사정개망격생성적시간복잡도접근선성.침대주기곡면망격적생성,제출2충점수정산자,피면전통산법첨가허변계도치국부망격단원질량교차화허변계계산복잡적문제.망격생성실례표명:다유수색이차수제고망격생성속도,인진점수정산자적파전법개선주기곡면망격질량.