[发明专利]用于有效可视化的海量点云数据的索引在审
申请号: | 201910479960.3 | 申请日: | 2019-06-04 |
公开(公告)号: | CN110580250A | 公开(公告)日: | 2019-12-17 |
发明(设计)人: | J·C·G·威尔斯切夫;R·M·布伦娜;J·利德;R·博丁 | 申请(专利权)人: | 虚拟现实软件 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 11127 北京三友知识产权代理有限公司 | 代理人: | 黄纶伟;李辉 |
地址: | 挪威*** | 国省代码: | 挪威;NO |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 用于有效可视化的海量点云数据的索引。一种用于预处理包括大量点数据的点云的方法。该方法包括将点的坐标转换为莫顿指数,对莫顿指数进行排序并基于预定标准顺序地确定区间,该区间定义叶节点并形成用于生成包括连接分支的叶节点、节点、分支和节点的树索引结构的基础和起点。包含在节点或节点的子树内的点数据是可量化的。 | ||
搜索关键词: | 点数据 叶节点 预处理 点云数据 连接分支 区间定义 预定标准 坐标转换 可视化 树索引 点云 子树 索引 排序 量化 | ||
【主权项】:
1.一种提供用于对点云(1)进行可视化的索引结构的点云预处理方法,所述点云具有多个点,所述点具有点坐标,所述方法包括:/no将所述点坐标转换为莫顿指数,从而所述点具有点坐标和相关的莫顿指数,/no基于莫顿次序(3)对所述莫顿指数进行排序,/no基于预定标准确定包括第一数量的经排序的莫顿指数的第一区间,/no基于所述莫顿指数或所述第一区间所包括的点的点坐标,确定第一个,特别是恰好一个第一个叶节点(16)作为第一叶节点,/no基于预定标准确定与所述第一区间相邻并且依照所述莫顿次序的第二区间,所述第二区间包括第二数量的经排序的莫顿指数,/no基于所述莫顿指数或所述第二区间所包括的点的点坐标,确定第二个,特别是恰好一个第二个叶节点(16')作为第二叶节点,/no基于预定标准确定其它区间,并且按照所述经排序的莫顿指数的所述莫顿次序,基于所述经排序的莫顿指数或者所述其它区间所包括的相应点的点坐标,确定其它相应叶节点,/n其中,/n基于按所述莫顿次序对所述经排序的莫顿指数进行的依次读取来确定所述区间和相应的叶节点,并且其中,基于先前确定的区间确定区间和相应的叶节点,特别是其中,要确定的区间的上界在先前确定的区间之外。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于虚拟现实软件,未经虚拟现实软件许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910479960.3/,转载请声明来源钻瓜专利网。