[发明专利]一种基于区域树的井下巷道点云数据的快速查询方法有效
| 申请号： | 201710705120.5 | 申请日： | 2017-08-17 |
| 公开（公告）号： | CN107577720B | 公开（公告）日： | 2020-10-02 |
| 发明（设计）人： | 刘晓阳;乔智;吕红杰 | 申请（专利权）人： | 中国矿业大学（北京） |
| 主分类号： | G06F16/51 | 分类号： | G06F16/51;G06T17/20;G06Q50/02 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100083 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于区域树的井下巷道点云数据的快速查询方法，包括：(1)划分巷道空间区域；(2)根据所划分的巷道空间区域，构造区域树拓扑结构；(3)提取巷道点云中轴线；(4)根据区域树，分别建立巷道点云与中轴线距离之间的对应关系；(5)沿中轴线根据巷道点云与中轴线距离的不同，对巷道点云进行区域分割；(6)确定待查询点所在的分割区域，快速查找待查询点。本发明可有效提高点云数据的组织管理效率，快速查找待查询点，提高了对围岩形变监测的效率与精度。 | ||
| 搜索关键词： | 一种 基于 区域 井下 巷道 数据 快速 查询 方法 | ||
【主权项】：
一种基于区域树的井下巷道点云数据的快速查询方法，其特征在于，所述快速查询方法步骤如下：(1)划分巷道空间区域，即根据对巷道和其各分支实测出的边界，将巷道所在的空间分别划分成多个封闭区域；(2)根据所划分的巷道空间区域，构造区域树拓扑结构，即通过树型结构来表达巷道边界线划分的区域，一个所述封闭区域映射一个区域树；(3)提取巷道点云中轴线；(4)根据区域树，分别建立巷道点云与中轴线距离之间的对应关系；(5)沿中轴线根据巷道点云与中轴线距离的不同，对巷道点云进行区域分割；(6)在查询巷道点云数据内的某一点时，在巷道区域树中查找出该点所在的区域对应的标签，以此标签确定其在区域树的某一节点，再在该节点内判断搜索所查询点位于哪个被分割的区域内，最后在该分割区域内搜索即可快速查找出被查询点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国矿业大学（北京），未经中国矿业大学（北京）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710705120.5/，转载请声明来源钻瓜专利网。
