一种信息处理方法和装置的制造方法_3

文档序号:9811456阅读:来源:国知局
所述空间区域中的样本点与所述每一初始曲面的距离在预设距离内的 样本点数量。
[0099] 204:将在预设距离内样本点数量最多对应的初始曲面为最优的初始曲面。
[0100] 205:按照每一样本点到所述初始曲面的距离从小到大的顺序,选择预设数量的样 本点。
[0101] 206:利用所述最优的初始曲面以及所述预设数量的样本点,拟合得到所述空间区 域中的样本点对应的曲面。
[0102] 在本实施例中,通过将将样本点所在空间区域中的一个平面,均匀分割为形状且 大小一样的区域,针对每一个区域拟合得出一个初始曲面,并从中选择最优的初始曲面,结 合预设数量的样本点,最终拟合得到空间区域对应的最终的曲面,通过将平面均匀分割,使 得每一个样本点被选择的概率的相同,可以提高最终拟合的曲面的准确性,相较于现有技 术中的随机选择样本点,可以大大减少运算量,提高了处理速度。
[0103] 对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但 是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某 些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描 述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。
[0104] 图3为本申请实施例提供的一种信息处理装置一个实施例的结构示意图,本申请 实施例所提供的信息处理装置具体应用于电子设备中。
[0105] 该装置可以包括:
[0106] 区域分割模块301,用于将样本点所在空间区域中的一个平面,分割为多个区域。
[0107] 初始拟合模块302,用于选择位于每一区域中的至少三个样本点,拟合得到每一区 域对应的初始曲面。
[0108] 曲面选择模块303,用于根据所述空间区域中的样本点距离每一初始曲面的距离, 选择最优的初始曲面。
[0109] 最终拟合模块304,用于利用所述最优的初始曲面,以及距离所述最优的初始曲面 一定距离的样本点,拟合得到所述空间区域中的样本点对应的曲面。
[0110] 本申请实施例中,首先将选择的一个平面分割为多个区域,针对每一个区域,选择 至少三个样本点,拟合出一个初始曲面。
[0111] 其中,作为一种特殊的情况,该曲面具体可以是指平面。
[0112] 样本点所在空间区域中的一个平面可以是空间区域中的任一个平面。其中,为了 进一步简化拟合操作,该平面可以选择由空间区域中所有样本点的第一坐标以及第二坐标 构成。因此,该区域分割模块可以具体用于将各个样本点的第一坐标以及第二坐标构成的 平面,分割为多个区域。
[0113] 在本申请实施例中,通过将一个平面分割为多个区域,利用至少三个样本点拟合 得出每一个区域对应的初始曲面,并可以根据样本点到每一个区域对应的初始曲面的距 离,可以得出最优的初始曲面,进而利用最优的初始曲面以及其他样本点可以拟合得到空 间区域对应的最终的曲面。通过选择一个平面分割为多个区域,以区域为基准进行处理,相 较于现有技术中随机选择样本点,可以大大减少运算量,提高了处理速度。
[0114] 其中,所述区域分割模块可以具体用于:
[0115] 将样本点所在空间区域中的一个平面,均匀分割为多个形状且大小一样的区域。
[0116] 将平面均匀分割为形状大小一致的区域,可以保证空间区域中每一个样本点被选 择的概率相等。从而使得拟合得到曲面更加准确。
[0117] 为了进一步保证空间区域中的每一个样本点被选择概率相等。在每一个区域中选 择的至少三个样本点,在各个区域中的位置相同。
[0118] 也即所述初始拟合模块可以具体用于:
[0119] 针对每一区域,选择每一区域中与其他区域相同位置处的至少三个样本点,拟合 得到每一区域对应的初始曲面。
[0120] 也即至少三个样本点中的每一个样本点在每一个区域中的位置相同。
[0121] 作为一种可能的实现情况,可以是将样本点所在空间区域中的一个平面均匀分割 为形状大小一致的区域具体可以是,将样本点所在空间区域中的一个平面均匀分割为形状 大小一致的方块;选择每一个方块中选择由斜对角线划分得到两个三角形中的一个,其中 各个方块中选择的一个三角形位置相同;利用每一个三角形的三个顶点对应的样本点,拟 合得到每一区域对应的初始曲面。
[0122] 为了进一步提高拟合的曲面的准确性,所述曲面选择模块可以包括:
[0123] 数量统计模块,用于针对每一初始曲面,计算所述空间区域中不包括拟合所述初 始曲面的至少三个样本点的其他样本点到所述初始曲面的距离,并统计所述其他样本点中 到所述初始曲面的距离在预设距离内的样本点数量;
[0124] 选择子模块,用于将在预设距离内样本点数量最多对应的初始曲面为最优的初始 曲面。
[0125] 为了进一步提高拟合的曲面的准确性,作为一种可能的实现方式,所述最终拟合 模块可以包括:
[0126] 样本点选择模块,用于按照每一样本点到所述最优的初始曲面的距离从小到大的 顺序,选择预设数量的样本点;
[0127] 拟合子模块,用于利用所述最优的初始曲面以及所述预设数量的样本点,拟合得 到所述空间区域中的样本点对应的曲面。
[0128] 其中,预设数量的样本点,距离所述最优的初始曲面在一定距离内。
[0129] 因此,所述样本点选择模块可以具体用于在距离所述最优的初始曲面一定距离内 的样本点中,按照每一样本点到所述最优的初始曲面的距离从小到大的顺序,选择预设数 量的样本点。
[0130] 当然,也可以直接计算每一样本点到所述最优的初始曲面的距离,选择位于一定 距离内的全部样本点,结合所述最优的初始曲面,拟合得到最终的曲面。
[0131] 图2为本申请实施例提供的一种信息处理装置一个实施例的结构示意图,本申请 实施例所提供的信息处理装置具体应用于电子设备中。
[0132] 该装置可以包括:区域分割模块301,初始拟合模块302,曲面选择模块303,以及 最终拟合模块304,各个模块功能可以参见图3对应的装置实施例,与图3对应的装置实施 例不同之处在于:
[0133] 所述区域分割模块301具体用于将样本点所在空间区域中的一个平面,均匀分割 为形状且大小一样的区域。
[0134] 可以是将由各个样本点的第一坐标以及第二坐标构成的平面,均匀分割形状且大 小一样的区域。
[0135] 所述初始拟合模块302具体用于选择每一区域中与其他区域相同位置处的至少 三个样本点,拟合得到每一区域对应的初始曲面。
[0136] 也即至少三个样本点的每一个样本点在每一个区域中的位置相同。
[0137] 所述曲面选择模块303包括:
[0138] 数量统计模块401,用于针对每一初始曲面,计算所述空间区域中不包括拟合所述 初始曲面的至少三个样本点的其他样本点到所述初始曲面的距离,并统计所述其他样本点 中到所述初始曲面的距离在预设距离内的样本点数量;
[0139] 选择子模块402,用于将在预设距离内样本点数量最多对应的初始曲面为最优的 初始曲面。
[0140] 所述最终拟合t旲块304包括:
[0141] 样本点选择模块403,用于按照每一样本点到所述最优的初始曲面的距离从小到 大的顺序,
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1