Knowledge Management System of Institue of Mechanics, CAS
快速Delaunay逐点插入网格生成算法 | |
其他题名 | A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion |
李水乡; 陈斌; 赵亮; 刘曰武 | |
发表期刊 | 北京大学学报(自然科学版) |
2007-05-20 | |
卷号 | 43期号:3页码:302-306 |
ISSN | 0479-8023 |
摘要 | 对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。 |
其他摘要 | A grouped double link data structure corresponding to element inserting coefficient (EIC) is presented to eliminate the search for the maximum EIC element in the point-by-point center insertion algorithm. Adjacency search, double linked element list, random direction search, adjacency rotation, and heredity of geometrical quantities are applied to increase the efficiency of mesh generation. The relationship between the computing time and the number of generated elements is nearly linear and the time complexity is O(N~(1.05)), where N is the number of elements. Example shows the generating rate of this algorithm is above 50 000 tetrahedrons per second on an AMD Athlon 3200 + (2.0 GHz) personal computer. |
关键词 | 有限元 网格生成 Delaunay三角化 逐点插入算法 单元可插度 |
收录类别 | CSCD |
语种 | 中文 |
CSCD记录号 | CSCD:2864152 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://dspace.imech.ac.cn/handle/311007/40784 |
专题 | 力学所知识产出(1956-2008) |
通讯作者 | 李水乡 |
推荐引用方式 GB/T 7714 | 李水乡,陈斌,赵亮,等. 快速Delaunay逐点插入网格生成算法[J]. 北京大学学报(自然科学版),2007,43,3,:302-306. |
APA | 李水乡,陈斌,赵亮,&刘曰武.(2007).快速Delaunay逐点插入网格生成算法.北京大学学报(自然科学版),43(3),302-306. |
MLA | 李水乡,et al."快速Delaunay逐点插入网格生成算法".北京大学学报(自然科学版) 43.3(2007):302-306. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
396.pdf(330KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 请求全文 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
Lanfanshu学术 |
Lanfanshu学术中相似的文章 |
[李水乡]的文章 |
[陈斌]的文章 |
[赵亮]的文章 |
百度学术 |
百度学术中相似的文章 |
[李水乡]的文章 |
[陈斌]的文章 |
[赵亮]的文章 |
必应学术 |
必应学术中相似的文章 |
[李水乡]的文章 |
[陈斌]的文章 |
[赵亮]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论