| 一种基于局部优先的平面任意区域三角剖分算法 |
| |
| 引用本文： | 张慧,陈玉健,许承东,孙家广.一种基于局部优先的平面任意区域三角剖分算法[J].计算机辅助设计与图形学学报,2000,12(8):561-565. |
| |
| 作者姓名： | 张慧 陈玉健 许承东 孙家广 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金!( 69772 0 19) |
| |
| 摘 要： | 提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中，引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法，正确地生成了分布合理的节点。在单元生成过程中，利用合理的扫描线段结构和新建立的栅格结构，进行局部搜索、求交，从而提高了效率，并得到较好质量的三角形网格，最后用实验验证了该算法的效率及性能。
|
| 关 键 词： | 网格剖分 有限元法 三角剖分 算法 GEMSS.O |
Triangulation of Arbitrary Planar Domains Based on Local Priority |
| |
| ZHANG Hui,CHEN Yu-Jian,XU Cheng-Dong,SUN Jia-Guang.Triangulation of Arbitrary Planar Domains Based on Local Priority[J].Journal of Computer-Aided Design & Computer Graphics,2000,12(8):561-565. |
| |
| Authors: | ZHANG Hui CHEN Yu-Jian XU Cheng-Dong SUN Jia-Guang |
| |
| Abstract: | An improved algorithm for automatic generation of finite element meshes on arbitrary planar domains based on scan line approach is proposed. The aspect of generated triangles is comparable with the results of S.H.Lo, but the processing speed is significantly enhanced. |
| |
| Keywords: | mesh generation triangular element finite element |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
