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