[发明专利]散乱点云局部型面参考数据的快速查询方法无效
申请号: | 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为权因子计算所得结点中心作为新分簇中心;④将新分簇中心和上一次分簇中心进行比较,如果相同则结束分簇,否则以新分簇中心代替原来的分簇中心,返回步骤②继续分簇。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东理工大学,未经山东理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810159747.6/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置