快速Delaunay逐点插入网格生成算法
文献类型：期刊论文
| 作者 | 李水乡; 陈斌; 赵亮; 刘曰武
|
| 刊名 | 北京大学学报(自然科学版)
 |
| 出版日期 | 2007-05-20 |
| 卷号 | 43期号:3页码:302-306 |
| 关键词 | 有限元 网格生成 Delaunay三角化 逐点插入算法 单元可插度 |
| ISSN号 | 0479-8023 |
| 其他题名 | A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion |
| 通讯作者 | 李水乡 |
| 中文摘要 | 对插入形心的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. |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2864152 |
| 公开日期 | 2009-08-03 ; 2010-08-20 |
| 源URL | [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. |
入库方式： OAI收割
来源：力学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。