[发明专利]一种信息处理方法和装置在审
申请号: | 201410531443.3 | 申请日: | 2014-10-10 |
公开(公告)号: | CN105574935A | 公开(公告)日: | 2016-05-11 |
发明(设计)人: | 谢晓辉;卢睿 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G06T17/30 | 分类号: | G06T17/30 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 信息处理 方法 装置 | ||
1.一种信息处理方法,应用于一电子设备,其特征在于,所述方法包括:
将样本点所在空间区域中的一个平面,分割为多个区域;
选择位于每一区域中的至少三个样本点,拟合得到每一区域对应的初始 曲面;
根据所述空间区域中的样本点距离每一初始曲面的距离,选择最优的初 始曲面;
利用所述最优的初始曲面,以及距离所述最优的初始曲面一定距离的样 本点,拟合得到所述空间区域中的样本点对应的曲面。
2.根据权利要求1所述的方法,其特征在于,所述将样本点所在空间区 域中的一个平面,分割为多个区域包括:
将样本点所在空间区域中的一个平面,均匀分割为多个形状且大小一样 的区域;
所述选择位于每一区域中的至少三个样本点,拟合得到每一区域对应的 初始曲面包括:
针对每一区域,选择每一区域中与其他区域相同位置处的至少三个样本 点,拟合得到每一区域对应的曲面。
3.根据权利要求1或2所述的方法,其特征在于,所述利用所述最优的 初始曲面,以及距离所述最优的初始曲面一定距离的样本点,拟合得到所述 空间区域中的样本点对应的曲面包括:
按照每一样本点到所述最优的初始曲面的距离从小到大的顺序,选择预 设数量的样本点;
利用所述最优的初始曲面以及所述预设数量的样本点,拟合得到所述空 间区域中的样本点对应的曲面。
4.根据权利要求1或2所述的方法,其特征在于,所述根据所述空间区 域中的样本点距离每一初始曲面的距离,选择最优的初始曲面包括:
针对每一初始曲面,计算所述空间区域中不包括拟合所述初始曲面的至 少三个样本点的其他样本点到所述初始曲面的距离,并统计所述其他样本点 中到所述初始曲面的距离在预设距离内的样本点数量;
将在预设距离内样本点数量最多对应的初始曲面为最优的初始曲面。
5.根据权利要求1所述的方法,其特征在于,每一个样本点由第一坐标、 第二坐标以及第三坐标表示;
所述将样本点所在空间区域中的一个平面,分割为多个区域包括:
将各个样本点的第一坐标以及第二坐标构成的平面,分割为多个区域。
6.一种信息处理装置,应用于一电子设备中,其特征在于,所述装置包 括:
区域分割模块,用于将样本点所在空间区域中的一个平面,分割为多个 区域;
初始拟合模块,用于选择位于每一区域中的至少三个样本点,拟合得到 每一区域对应的初始曲面;
曲面选择模块,用于根据所述空间区域中的样本点距离每一初始曲面的 距离,选择最优的初始曲面;
最终拟合模块,用于利用所述最优的初始曲面,以及距离所述最优的初 始曲面一定距离的样本点,拟合得到所述空间区域中的样本点对应的曲面。
7.根据权利要求6所述的装置,其特征在于,所述区域分割模块具体用 于:
将样本点所在空间区域中的一个平面,均匀分割为多个形状且大小一样 的区域;
所述初始拟合模块具体用于:
针对每一区域,选择每一区域中与其他区域相同位置处的至少三个样本 点,拟合得到每一区域对应的初始曲面。
8.根据权利要求6或7所述的装置,其特征在于,所述最终拟合模块包 括:
样本点选择模块,用于按照每一样本点到所述最优的初始曲面的距离从 小到大的顺序,选择预设数量的样本点;
拟合子模块,用于利用所述最优的初始曲面以及所述预设数量的样本点, 拟合得到所述空间区域中的样本点对应的曲面。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410531443.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:电子收费系统及方法
- 下一篇:一种基于LOD绘制树模型实例的方法和装置