该文主要在基于散乱点的三维曲面重建算法、曲面有限元网格自动生成工具系统的设计和实现等方面进行了研究和探讨.对于根据散乱点重建网格曲面的问题,该文采用分全局重建和局部修正两步走的方法.全局重建采用基于Cocone方法的算法,并为了检测边界而对此方法进行了改进.通过全局重建后得到的网格基本反映了待重建曲面的拓扑信息.但由于采样的原因,此网格的某些地方存在奇异点,不满足二维流形的要求,需要进行自动的修正.该文采用切平面作为曲面的局部近似,将局部的采样点投影到切平面上,并对投影点集作二维Delaunay角剖分,最后根据投影点上的邻接关系确定三维点之间的连接关系.具体的局部算法包括局部过滤、局部重建和环形区域填补,它们分别用在不同的情况下对网格进行修正.通过局部算法的修正,算法的鲁棒性增强了.为了能够有效的处理海量数据,我们用分解再合并的思想对上述算法进行了改进,减小了算法的时间复杂度和空间复杂度. 根据散乱点集和点集所在的曲面重建网格曲面也是实践中常见的问题.该文以上面的算法为基础,充分利用曲面这个重要的已知条件,提出了对这个问题的一个解决方法. 最后该文将上述两类问题的处理算法组合到我们的系统中,实现了可以处理多种输入数据的曲面有限元自动生成系统.