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

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