[发明专利]散乱点云局部型面参考数据的快速查询方法无效

专利信息
申请号: 200810159747.6 申请日: 2008-11-12
公开(公告)号: CN101447030A 公开(公告)日: 2009-06-03
发明(设计)人: 孙殿柱;朱昌志;刘健;崔传辉 申请(专利权)人: 山东理工大学
主分类号: G06K9/62 分类号: G06K9/62
代理公司: 淄博科信专利商标代理有限公司 代理人: 吴 红
地址: 255086山东省淄博市*** 国省代码: 山东;37
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 散乱 局部 参考 数据 快速 查询 方法
【权利要求书】:

1、一种散乱点云局部型面参考数据的快速查询方法,其特征在于包含以下步骤:1)将产品数字化设备输出的散乱点云文件读入到存储设备中,并为其建立线性表存储结构,基于R*-tree建立散乱点云动态空间索引结构;2)采用深度优先遍历方法遍历散乱点云动态空间索引结构,查询目标点所在叶结点,依据该叶结点构建初始空心球,球心为目标点,内径为零,外径为其所在叶结点的MBR外接球半径;3)计算结点MBR到球心的最小距离与最大距离,若最小距离小于空心球外径且最大距离大于空心球内径,表明该结点与空心球相交,查询与空心球相交的叶结点集合,将其作为查询区域;4)遍历查询区域内各叶结点包含的数据点并计算其到目标点p的距离,若该距离小于空心球外径且大于空心球内径,则将该数据点添加到近邻点序列L中;5)若序列L中的数据点数n小于k,则扩展空心球的内外半径并返回步骤3)继续查询,否则从序列L中选取距目标点较近的k-n个数据点添加到近邻点序列L中,完成局部型面参考数据的查询。

2、如权利要求1所述的散乱点云局部型面参考数据的快速查询方法,其特征在于:在步骤1)中,定义散乱点云动态空间索引结构的索引结点包含根结点、内部结点和叶结点,采用k-means算法对散乱点云进行聚类分析,建立散乱点云动态空间索引结构,方法是:①任意选取k个结点MBR中心作为索引结点的初始分簇中心;②将每个非分簇中心索引结点插入到距其MBR中心最近的分簇中,并将分簇结果规范化为四维点对象pi(xi,yi,zi,ri),其中(xi,yi,zi)为MBR中心坐标,r为MBR的外接球半径;③对于同簇结点中的N个索引结点,其四维标准化坐标为pi(xi,yi,zi,ri)(i=1,…,N),将以ri为权因子计算所得结点中心作为新分簇中心;④将新分簇中心和上一次分簇中心进行比较,如果相同则结束分簇,否则以新分簇中心代替原来的分簇中心,返回步骤②继续分簇。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东理工大学,未经山东理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810159747.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top