| 基于改进阵面推进法的三维网格生成算法研究 |
| |
| 引用本文： | 胡洋瑞,龙永春,周浩,张莉,吴开腾.基于改进阵面推进法的三维网格生成算法研究[J].内江师范学院学报,2013,28(8):23-27. |
| |
| 作者姓名： | 胡洋瑞 龙永春 周浩 张莉 吴开腾 |
| |
| 作者单位： | 1. 内江师范学院计算机科学学院,四川 内江,641100
2. 内江师范学院数学与信息科学学院,四川 内江,641100 |
| |
| 基金项目： | 国家自然科学基金，四川省教育厅创新团队计划项目，四川省教育厅，大学生创新性实验计划项目 |
| |
| 摘 要： | 针对三维网格生成技术问题,结合波前推进法生成了非结构化背景网格,并使用对角交换以及邻域技术消除畸形三角形单元,改善了三角形网格质量.在阵面推进过程中,通过右手准则确定空间阵面推进方向,利用有效性检查和辅助性检查,校正了阵面相交、包含和穿透等异常问题,生成了非结构四面体网格.使用队列数据结构存储方式,节省了计算内存,提高了网格生成效率,实现了三维网格划分软件(TDGGSLZH)的开发,并通过算例验证了三维网格生成算法的有效性和通用性.
|
| 关 键 词： | 阵面推进法 非结构网格 四面体单元 |
The Research of Three Dimensional Grid Generation Algorithm Based on Improved Advancing Front Method |
| |
| HU Yang-rui,LONG Yong-chun,ZHOU Hao,WU Kai-teng.The Research of Three Dimensional Grid Generation Algorithm Based on Improved Advancing Front Method[J].Journal of Neijiang Teachers College,2013,28(8):23-27. |
| |
| Authors: | HU Yang-rui LONG Yong-chun ZHOU Hao WU Kai-teng |
| |
| Institution: | 1.School of Mathematics and Information Science,Neijiang Normal University,Neijiang,Sichuan 641100,China;2.School of Computer Science,Neijiang Normal University,Neijiang,Sichuan 641100,China) |
| |
| Abstract: | Based on the three-dimensional mesh generation technology and in combination with wave front method,the unstructured background grid is thus generated.The quality of triangular meshes is improved by using diagonal swap and neighborhood technique to eliminate abnormal triangle units.In the process of advancing front,through the right-hand rule,the space advancing front direction is determined,and the abnormal issues including front intersection,front inclusion and front penetrated are corrected by validity checks and secondary screening.In this way,unstructured tetrahedron grid is generated.At the time of programming,aqueue data structure way to store,which helps save the memory capacity and speed up the process of grid generation and thus to make the three dimensional grid generation software（TDGGSLZH）development,was made a reality.Finally,through computational examples the effectiveness and universality of this method are tested and verified. |
| |
| Keywords: | advancing front method unstructured grid tetrahedron unit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
