一个散乱点三角网格剖分的源代码,输入二维数据点，生成网格形式且可保存mesher3d.rar

一个通用的快速三角化算法 　本文提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法. 当算法应用于多边形区域时, 首先对各个顶点和区域内部的散乱点按扫描方式排序, 然后依次扫描各点, 扩展生成新的三角形, 从而获得局部已剖分区域, 并最终完成整个区域的三角化. 将上述过程作适当改动后, 可被用于平面散乱点集的三角网格化. 该通用算法除了具有快速三角化的特点之外, 还采用局部区域的优化组合来体现最优化准则, 因此算法更具有可操作性和实用性.

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

在分析已有算法的基础上，利用增量法与分治法相结合的思想,实现了直接对空间散乱点的三角剖分。通过对空间散乱点的三角剖分，最终得到满足所要重建物体的三角网格模型，且网格非常均匀,该模型直观、清晰地再现了实体模型。实验证明了算法的可行性。