期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
快速Delaunay逐点插入网格生成算法 被引量:19
1
作者 李水乡 陈斌 +1 位作者 赵亮 刘曰武 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期302-306,共5页
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线... 对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。 展开更多
关键词 有限元 网格生成 DELAUNAY三角化 逐点入算法 单元可插度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部