反求工程中,散乱点的三维模型重建广泛应用于多种领域,而三角网格划分是三维模型重建的基础和关键。因此,研究三角网格划分及其相关技术,对反求工程的发展具有一定的理论意义和应用价值。本文以对空间散乱点进行拓扑重建为目的,针对空间散乱点的三角网格划分过程中存在的问题,探讨了基于映射法的散乱点三角网格划分及网格拼接算法,主要内容如下:首先,针对现有基于凸包法的三角网格划分算法在初始凸包划分、处理约束边中存在的不足,提出了一种改进的平面三角网格划分算法——内收外延法。该方法首先采用画圆法形成初始凸包,然后将外部的点逐个合并,最后通过将约束边周围多余边去除的方法,对参数域中的点进行三角网格划分。在此基础上,采用一种映射转换函数,实现了参数域中的三角网格到空间域的转换。其次,对采用映射法时如何分割散乱点的问题进行了研究。针对分割方法的多样性,并且针对从外形复杂物体表面获取的散乱点很难采用同一种分割方法进行分割的现象,将散乱点的分割问题归纳为三种情形:无公共散乱点、共享一组散乱点、共享多组散乱点,并着重对前两种情形提出了相应的解决方案和拼接算法。通过先合并就近点然后对待拼接的节点连线划分的方法处理无公共散乱点时的网格拼接;采用挪点合并和保留策略来处理共享一组散乱点时的网格拼接。最后,为了验证文中所提算法的可行性,采用VC++结合OpenGL搭建了三角网格划分与网格拼接的实验平台,对算法进行实现,并对实验结果进行分析。