散乱点云的网格重构算法研究

曲面重构是逆向工程研究的重要内容之一,散乱数据点的曲面重建一直以来都是函数逼近论的一个重要研究内容。本文从散乱数据曲面重构的实际需要出发,对散乱数据曲面重构的相关技术进行了研究。论文的主要研究内容如下。 首先,详细研究了散乱数据的空间网格剖分问题。通过对当前的三角网格划分方法进行比较分析,针对已有方法的不足,提出了一种直接在3D空间进行三角化的改进方法。根据离散点集所对应的曲面形态变化,利用网格扩展、边界环分裂和边界环封闭,逐层收缩生成三角网格。实验结果表明利用改进算法能方便地处理空间多种曲面的散乱点云数据,且生成的三角网格形态优良,布局合理。 其次,在分析现有重构方法局限性的基础上,提出了一种基于径向基函数(Radial Basis Functions,RBF)神经网络的点云数据重构三维网格形状的改进算法。在这一部分,着重做了以下几个方面的工作: 1.总结了RBF插值理论以及插值问题有解的充分条件,并对基于正则化理论的一个RBF模型进行了详细分析,此模型可以对点云数据进行精确插值。 2.提出了一种基于空间八叉树的快速k近邻搜索算法,该算法通过对点集建立包围盒,利用八叉树记录分割过程,从而使近邻点的搜索缩减至采样点所在的包围盒及其周围的包围盒,并通过剪枝策略使搜索范围进一步缩小,很好地提高了搜索速度。 3.提出了一种基于RBF神经网络的曲面重构改进算法。首先对点云数据进行归一化处理,然后进行特征线提取,并以特征线为基础对曲面进行分割。该方法能直接从神经网络的权值矩阵得到曲线的控制顶点或曲面的控制网格,通过神经网络的权值约束实现曲线段或曲面片之间的连接。实验结果表明,使用该方法能快速获得形状良好的网格曲面。