个分组 的网格点大约为100个，计算各组网格点的平均位置W及平均变形量。在搜索下一组样本 点时，首先W组为单位，搜索出各组网格点平均位置的变形量误差最大的3-5个组，然后 再对送3-5个组内的网格点进行逐一搜索，确定出每个分组中网格变形量误差最大的网 格点，并将其作为新增样本点加入样本空间。
[0029] -种径向基函数支撑点的样本精简方法，包括如下步骤：
[0030] 步骤1、采集边界网格点坐标信息BC(X，y，Z)，如图1所示。
[0031] 步骤2、采集边界网格点位置的改变量ABC(x，y，Z);
[0032] 步骤3、根据步骤1所采集边界网格点坐标信息BC (X，y，z)，创建一组长方体盒子， 使每一个盒子中包含50~100个个边界网格点，剔除没有存放任何边界网格点的空盒子， 形成一组有效的盒子，如图2所示。
[0033] 作为优选方案，长方体盒子的创建可W采用循环盒子切割法，即首先创建一个覆 盖所有边界网格点的长方体盒子，统计此盒子中的边界网格点数，记为N，如果N〉100,则沿 着此盒子边长最长的边的中点将盒子一分为二，重新统计送两个新盒子中边界网格点数N， 如果N〉100,则继续切割；否则，终止切割。
[0034] 步骤4、根据步骤1采集的BC(x, y, Z)、步骤2采集的ABC(x, y, Z) W及步骤3创 建的盒子构造每个盒子的控制点化t，其坐标信息化t(x，y，Z)为该盒子中所有网格点坐标 的平均值，控制点位置的改变量Δ化t(x，y，z)为该盒子中网格点位置改变量的平均值；
[0035] 步骤5、在步骤3所创建的盒子中任选3个盒子，并从每个盒子中任选一个边界网 格点作为径向基函数支撑点初始的样本空间；
[0036] 步骤6、W当前样本空间里的网格点作为径向基函数支撑点，计算每个盒子控制点 的位置的改变量Δ化巧(X, y, Z)，搜索出改变量偏差I Δ化t(x, y, Z) - Δ化巧(X, y, Z) I最 大的3~5个盒子；
[0037] 步骤7、W当前样本空间里的网格点作为径向基函数支撑点，计算步骤6给出的每 个盒子中所有边界网格点改变量的偏差，找出每个盒子中偏差最大的边界网格点；
[003引步骤8、将步骤7获得的网格点加入径向基函数支撑点的样本空间；
[0039] 步骤9、当每个控制点Pet改变量的偏差小于系统根据精度需求设定的阀值时，转 到步骤10 ;在本实施例中，系统根据精度需求设定的阀值为1. 0 X 10 4。否则转到步骤6 ;
[0040] 步骤10、W样本空间的网格点作为径向基函数支撑点，对体网格进行变形。
【主权项】
1. 一种径向基函数支撑点的样本精简方法，其特征在于：包括如下步骤： 步骤1、采集边界网格点坐标信息BC(X，y，z); 步骤2、采集边界网格点位置的改变量ABC(x，y，z); 步骤3、根据步骤1所采集边界网格点坐标信息BC (X，y，z)，创建一组长方体盒子，使每 一个盒子中包含50~100个个边界网格点，剔除没有存放任何边界网格点的空盒子，形成 一组有效的盒子； 步骤4、根据步骤1采集的BC(x, y, z)、步骤2采集的ABC(x, y, z)以及步骤3创建的 盒子构造每个盒子的控制点Pct，其坐标信息Pet (X，y，z)为该盒子中所有网格点坐标的平 均值，控制点位置的改变量△ Pet (x，y，z)为该盒子中网格点位置改变量的平均值； 步骤5、在步骤3所创建的盒子中任选3个盒子，并从每个盒子中任选一个边界网格点 作为径向基函数支撑点初始的样本空间； 步骤6、以当前样本空间里的网格点作为径向基函数支撑点，计算每个盒子控制点的位 置的改变量八？(^*〇^7,2)，搜索出改变量偏差|八？(^(\7,2) -八？(^*〇^7,2)|最大的 3~5个盒子； 步骤7、以当前样本空间里的网格点作为径向基函数支撑点，计算步骤6给出的每个盒 子中所有边界网格点改变量的偏差，找出每个盒子中偏差最大的边界网格点； 步骤8、将步骤7获得的网格点加入径向基函数支撑点的样本空间； 步骤9、当每个控制点Pet改变量的偏差小于系统根据精度需求设定的阀值时，转到步 骤10 ;否则转到步骤6 ; 步骤10、以样本空间的网格点作为径向基函数支撑点，对体网格进行变形。2. 如权利要求1所述的一种径向基函数支撑点的样本精简方法，其特征在于：步骤3 中，长方体盒子的创建采用循环盒子切割法：首先创建一个覆盖所有边界网格点的长方体 盒子，统计此盒子中的边界网格点数，记为N，如果N>100,则沿着此盒子边长最长的边的中 点将盒子一分为二，重新统计这两个新盒子中边界网格点数N，如果N>100,则继续切割；否 贝1J，终止切割。3. 如权利要求1所述的一种径向基函数支撑点的样本精简方法，其特征在于：步骤9 中，系统根据精度需求设定的阀值为1.0X10 4。
【专利摘要】本发明属于结构网格、结构/非结构混合网格以及点云的动网格技术领域，具体涉及一种径向基函数支撑点的样本精简方法。本发明的数据样本精简方案为先用一组长方体将边界网格点进行分组，每个分组的网格点大约为100个，计算各组网格点的平均位置以及平均变形量。在搜索下一组样本点时，首先以组为单位，搜索出各组网格点平均位置的变形量误差最大的3—5个组，然后再对这3—5个组内的网格点进行逐一搜索，确定出每个分组中网格变形量误差最大的网格点，并将其作为新增样本点加入样本空间。采用本发明技术方案可以减少搜索样本点的时间。
【IPC分类】G06T15/00, G06T17/00
【公开号】CN105631920
【申请号】CN201410601577
【发明人】方洪, 闵昌万, 禹彩辉, 张星, 王玲, 郑昭虎, 高鹏, 郭灵犀, 龚春叶
【申请人】北京临近空间飞行器系统工程研究所, 中国运载火箭技术研究院
【公开日】2016年6月1日
【申请日】2014年10月31日