一种加权剖分简单多边形为三角形和凸四边形子域的算法

摘要：

针对计算几何与有限元网格自动剖分中多边形子域剖分问题,给出了一种适用于有限元网格子域单元(即大单元)剖分的标准,并提出了一种通过在可视点对之间引进适当的多边形剖分和根据子域单元的形状质量判定因子来引导剖分的算法.由于建立的权函数和凹角(凸角)本身有关,因此对同属于凹角(凸角)的权函数也可以加以权值上的区分.该算法通过分步进行剖分,即先将简单多边形剖分为凸多边形,然后再将凸多边形剖分为凸六边形和凸五边形,最后将凸六边形和凸五边形剖分为三角形和凸四边形,以得到满足要求的剖分结果.在以上的每个剖分过程中,都引进了权重来引导剖分,使得剖分结果更加优化、合理.

关键词：权函数、子域剖分、网格生成、简单多边形

所属期刊栏目：7

分类号：O302;TB115;TP391.41

资助基金：国家自然科学基金19802005;吉林省科技厅科研项目19980538-01;辽宁省科技计划9910200201

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

页数：共5页

页码：486-490