[发明专利]一种径向基函数支撑点的样本精简方法

摘要

本发明属于结构网格、结构/非结构混合网格以及点云的动网格技术领域，具体涉及一种径向基函数支撑点的样本精简方法。本发明的数据样本精简方案为先用一组长方体将边界网格点进行分组，每个分组的网格点大约为100个，计算各组网格点的平均位置以及平均变形量。在搜索下一组样本点时，首先以组为单位，搜索出各组网格点平均位置的变形量误差最大的3—5个组，然后再对这3—5个组内的网格点进行逐一搜索，确定出每个分组中网格变形量误差最大的网格点，并将其作为新增样本点加入样本空间。采用本发明技术方案可以减少搜索样本点的时间。

主权项

1.一种径向基函数支撑点的样本精简方法，其特征在于：包括如下步骤：步骤1、采集边界网格点坐标信息BC(x,y,z)；步骤2、采集边界网格点位置的改变量ΔBC(x,y,z)；步骤3、根据步骤1所采集边界网格点坐标信息BC(x,y,z)，创建一组长方体盒子，使每一个盒子中包含50～100个边界网格点，剔除没有存放任何边界网格点的空盒子，形成一组有效的盒子；步骤4、根据步骤1采集的BC(x,y,z)、步骤2采集的ΔBC(x,y,z)以及步骤3创建的盒子构造每个盒子的控制点Pct，其坐标信息Pct(x,y,z)为该盒子中所有网格点坐标的平均值，控制点位置的改变量ΔPct(x,y,z)为该盒子中网格点位置改变量的平均值；步骤5、在步骤3所创建的有效的盒子中任选3个盒子，并从选出的3个盒子的每个盒子中任选一个边界网格点作为径向基函数支撑点初始的样本空间；步骤6、以当前样本空间里的网格点作为径向基函数支撑点，计算有效的每个盒子控制点的位置的改变量ΔPct*(x,y,z)，搜索出改变量偏差|ΔPct(x,y,z)－ΔPct*(x,y,z)|最大的3个盒子；步骤7、以当前样本空间里的网格点作为径向基函数支撑点，计算步骤6给出的有效的每个盒子中所有边界网格点改变量的偏差，找出有效的每个盒子中偏差最大的边界网格点；步骤8、将步骤7获得的网格点加入径向基函数支撑点的样本空间；步骤9、当每个控制点Pct改变量的偏差小于系统根据精度需求设定的阀值时，转到步骤10；否则转到步骤6；步骤10、以样本空间的网格点作为径向基函数支撑点，对体网格进行变形。