论文部分内容阅读
快速原型制造技术(Rapid Protoyping Manufacturing, RPM)是计算机辅助设计和计算机辅助制造(CAD/CAM)在制造加工业的一次成功应用。RPM无需经过模具设计制作环节,大大降低生产成本,被誉为制造业中的一次革命。随着社会的发展,人们对产品外形的精准度提出了更高的要求,但由于扫面设备测量数据的误差和受产品自身构造的影响,通过PRM重构得到的产品模型不能够满足高精度的要求。由于参数曲线曲面以其在描述复杂设计时的高效性使其已经作为实际意义上的制造加工业的标准,因此点云重构一般选用参数曲线曲面作为逼近目标。散乱点云的曲面重构作为RPM的核心对其精度的提高有着不可替代的作用,为了提高点云重构的精度,本文主要研究内容概要如下:提出了一种高精度的点云重构算法-基于免疫遗传(IGA)的点云重构算法。在该方法中,首先对输入的点云进行划分得到四边形的面片点云。对于每一个面片点云我们首先用最小二乘法进行B样条曲面逼近,与此同时用免疫遗传算法进行最优节点矢量的选取,从而获得更高的逼近精度。最后采用数值逼近算法,近似G1连续的对重构得到的B样条面片进行缝合,获得最终的逼近面片。由于对输入的点云进行四边形面片的划分,而不是把点云作为整体进行最小二乘B样条逼近。因此该重构算法可更精确的描述复杂闭合的点云模型,避免了复杂点云参数化过程中参数错位等问题。实际上,通过对点云进行分片重构,可以更好的根据面片点云的空间分布情况来确定其内部数据点参数化的值。免疫遗传算法是将免疫系统的浓度调节机制引入到遗传算法中。由于免疫系统的浓度调节机制能够有效的抑制遗传种群中所占比例较高的相似个体的数目,同时又能够促进所占比例较低的相似个体的数目,与传统的遗传算法相比较,其能够保持更高的种群多样性,从而获得更快更好地进化结果。对于优化后面片的节点矢量都有其自身的最佳值,而这些值一般是不相同的,如果采用节点矢量插入的方法来进行缝合势必造成节点矢量的爆炸性增长。因此,本文采用数值逼近的方法来对四边形面片进行缝合。首先调节边界处的控制点,然后用粒子群优化算法(PSO)寻找次角点控制点的最优位置,从而获得整个面片的近似连续。与此同时本算法还具有自适应逼近的能力,即对于没有满足精度要求的面片进行二次细分,从而获得更高的逼近精度。实验的结果表明,和经典的最小二乘方法相比较,对于复杂的点云模型本文所提算法能够获得更高的B样条曲面逼近精度。