[发明专利]一种基于八叉树森林压缩的三维体素存取方法有效
| 申请号： | 201410765462.2 | 申请日： | 2014-12-12 |
| 公开（公告）号： | CN104616345A | 公开（公告）日： | 2015-05-13 |
| 发明（设计）人： | 李佳宁;王梁昊;李东晓;张明 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于八叉树森林压缩的三维体素存取方法，包括：(1)对体空间进行粗略的均匀划分，在每个区域中构建一棵八叉树；(2)利用每一帧深度图以及摄像机参数，对八叉树森林进行动态建树和生长更新；(3)根据构建好的森林结构，采用分层搜索的方法对叶子数据进行快速查找。本发明利用八叉树森林的结构有效地压缩了空间体素数据的存储资源消耗，同时保证了数据查找的速度和表面重建的精度。 | ||
| 搜索关键词： | 一种 基于 八叉树 森林 压缩 三维 存取 方法 | ||
【主权项】：
一种基于八叉树森林压缩的三维体素存取方法，如下：对于存储操作：首先，对三维立体空间进行粗略的均匀分割，得到多个相同正方体的区块；然后，在所述的区块中构建八叉树，即利用深度摄像机反投影从根节点开始动态建树并对应进行区块分割；最后，将TSDF数据存储于八叉树最底层叶节点所对应的体素中；对于读取操作：首先，根据待取数据在三维立体空间中的坐标，确定其所属的区块；然后，采用深度优先的搜索方法对该区块八叉树进行搜索，以搜索到树中与待取数据坐标相匹配的最底层叶节点；最后，从搜索到的叶节点对应的体素中读取对应的TSDF数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410765462.2/，转载请声明来源钻瓜专利网。
