一种基于局部优先的平面任意区域三角剖分算法

摘要：

提出了一种基于节点连元的局部优先三角形网格自动生成新算法.在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点.在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格.最后用实例验证了该算法的效率及性能.

关键词：网格剖分、三角形单元网格、有限元

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目69772019

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：561-565