一种受约束的散乱点三角划分方法

被引：2

作者：

李江雄

机构：

[1] 浙江大学!浙江杭州

来源：

机械科学与技术 | 2000年 / 02期

关键词：

散乱点; 三角化; 三角网格;

D O I：

10.13433/j.cnki.1003-8728.2000.02.023

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出了一种基于区域分割的方法来解决受任意边界、孔域、特征线约束的二维散乱点的三角划分问题。该方法分两个步骤 ,第一步实现散乱点的初始三角形连接 ,第二步实现三角形网格优化。在初始三角形连接中 ,每连接一个三角形 ,将待划分区域分为两至三个较小的区域 ,然后分别对每个区域内的散乱点进行三角划分 ,这样一直迭代下去 ,直至没有新区域出现为止。本方法不仅能解决非凸边界、孔域、特征线嵌入等三角划分中的难点 ,而且其计算量也少

引用

页码：241 / 243

页数：3

共 4 条

[1] 基于Delaunay剖分有限元网格结点和单元一体化生成方法 [J].