| 快速Delaunay逐点插入网格生成算法 |
| |
| 引用本文： | 李水乡,陈斌,赵亮,刘曰武. 快速Delaunay逐点插入网格生成算法[J]. 北京大学学报(自然科学版)网络版(预印本), 2006, 0(3) |
| |
| 作者姓名： | 李水乡 陈斌 赵亮 刘曰武 |
| |
| 作者单位： | 北京大学工学院，北京大学工学院，北京大学工学院，中国科学院力学研究所 湍流与复杂系统国家重点实验室，北京，100871，湍流与复杂系统国家重点实验室，北京，100871，湍流与复杂系统国家重点实验室，北京，100871，北京，100080 |
| |
| 摘 要： | 对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200 (主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。
|
| 关 键 词： | 有限元 网格生成 Delaunay三角化 逐点插入算法 单元可插度 |
A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion |
| |
| LI Shuixiang) CHEN Bin) ZHAO Liang) LIU Yuewu). A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion[J]. Beijing University(Natural Science)Network Version(Advance Copy), 2006, 0(3) |
| |
| Authors: | LI Shuixiang) CHEN Bin) ZHAO Liang) LIU Yuewu) |
| |
| Affiliation: | LI Shuixiang1) CHEN Bin1) ZHAO Liang1) LIU Yuewu2) |
| |
| Abstract: | 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(N1.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.0GHz) personal computer. |
| |
| Keywords: | FEM mesh generation delaunay triangulation point-by-point insertion element inserting coefficient |
| 本文献已被 CNKI 等数据库收录！ |
