平面散乱点集的Delaunay三角剖分算法

【文件属性】：

文件名称：平面散乱点集的Delaunay三角剖分算法

文件大小：66KB

文件格式：CAJ

更新时间：2018-05-16 15:04:23

三角剖分

基于三角网生长算法和分治算法的思想 ,提出并实现了一个平面域散乱点的三角网格重构算法 。 算法首先利用分治算 法的思想将散乱点集进行分割,然后在四个极值点确定初始三角形的基础上,基于边的扩展原则构造新的三角形,使网格不 断向周围扩展直到所有的待扩展的边全部能构成三角形为止,最终构造出整个散乱点集的三角网格。