[发明专利]基于结点中心漂移分裂的佛像表面采样数据R树优化方法有效
| 申请号： | 201510394903.7 | 申请日： | 2015-07-08 |
| 公开（公告）号： | CN104933189B | 公开（公告）日： | 2019-01-22 |
| 发明（设计）人： | 孙殿柱;聂乐魁;李延瑞;薄志成 | 申请（专利权）人： | 山东理工大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 255086 山东省淄*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于上溢结点中心漂移分裂的实物表面采样数据R树优化方法，属于产品逆向工程领域，其特征在于：读取点云文件中的数据到线性表存储结构中；将线性表中的数据逐个插入点云的动态索引中；选取数据所要插入的结点；若结点发生溢出，则基于上溢结点中心漂移对结点进行分裂，并将分裂后得到的结点插入到动态索引中；若点云文件中数据全部插入，则三维点云的动态索引构建完成。本发明方法不仅能够快速构建实物表面采样数据的R树动态索引结构，且能够提高R树动态索引结构的查询效率。 | ||
| 搜索关键词： | 基于 上溢 结点 中心 漂移 分裂 实物 表面 采样 数据 优化 方法 | ||
【主权项】：
1.一种基于结点中心漂移分裂的佛像表面采样数据R树优化方法，其特征在于步骤依次为：(1)采用光栅投影式三维测量仪获取佛像表面点云数据并将其添加到线性表存储结构中；(2)将线性表中的点数据采用R树结点插入方法依次插入到R树中；(3)在将点数据插入R树过程中，若结点发生溢出，则根据上溢结点的加权均值点选取分裂轴，获取加权均值点与中心点范围内的候选分裂解，利用R*树的过滤原则对候选解进行过滤，从而实现上溢结点的分裂处理；(4)若线性表中所有点数据都已插入R树中，则实物表面采样数据R树构建完成。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东理工大学，未经山东理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510394903.7/，转载请声明来源钻瓜专利网。
