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

摘要

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