线性八叉树_基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,).pdf...
基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,)
·70 · 计算机应用研究 2005 年
基于三维点云数据的线性八叉树编码压缩算法 *
权毓舒, 何明一
( 西北工业大学 电子信息学院, 陕西 西安 710072)
摘 要: 八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基
于物体表面的, 其空间离散程度远大于三维实体数据 , 一般的线性八叉树编码压缩方法都是基于实体数据的 , 不
能直接应用于三维点云数据。提出的改进的线性八叉树地址码( Morton 码 ) 的方法可大大提高它的连续性, 有效
降低八叉树的深度, 提高数据的压缩比 , 改进后的 Morton 码还可以应用多种编码压缩算法进一步压缩。
关键词: 线性八叉树; Morton 码; 三维点云数据
中图法分类号: TP301. 6 文献标识码: A 文章编号 : 1001- 3695( 2005) 08- 0070- 02
Encoding Compression Algorithm of Linear Octree
Based on Three-Dimensional Point Cloud Data
QUAN Yu-shu, HE Ming-yi
( School of Electronic Information, Northwestern Polytechnical University, Xi’an Shanxi 710072, China)
Abstract: Octree is a grid structure which broadly used in the three-dimensional modeling. Based on the 3D point cloud data,
an improved encoding algorithm of linear octree is presented. This method increases the continuity of the Morton code, decrea-
ses the depth of the octree, and improves data compression ratio. Furthermore, the improved Morton code can be compressed
by some encoding compression algorithms ( 3DRE, etc. ) . The tests are made to confirm the validity of the method.
Key words: Linear Octree; Morton Code; 3D Point Cloud Data
近年来, 激光三维扫描技术取得了巨大的发展, 并且被广 叉树模型是在普通八叉树模型的基础上进一步压缩数据存储
泛地应用到 CAD/CAM 等领域, 这使得对三维数据的处理和压 量, 由于不记录中间节点的编码及层次关系, 大大节省了存储
缩逐渐成为研究热点之一。应用三维扫描技术获取的原始数 空间, 特别适合对海量数据的建模和处理。线性八叉树编码只
据是一种点云数据。这种点云是一个空间数据的集合, 数据点 存储实的叶子节点, 叶节点的编码称为地址码, 常用的地址码
之间是离散的、散乱分布的; 同时, 点云又是一个海量数据的集 是 Morton 码, Morton 码反映了八叉树的层次信息。Morton 码
合, 通常具备上万个或者更多的数据点, 存储量巨大。综合考 比常规八叉树编码更有优势, 是一种高效率的编码方式。
虑点云的这两方面特征, 先使用一个三维空
线性八叉树_基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,).pdf...相关推荐
- 三维点云数据处理软件供技术原理说明_基于三维点云处理技术的工件识别和匹配...
1. 引言 目前,随着自动化程度的提高,机器人导航.工业零件检测及抓取等众多领域对计算机视觉系统的要求越来越高 [1],基于二维图像的物体识别已经无法满足日常作业的需求.而由于三维扫描技术的发展,结构 ...
- 点云平面提取_基于LiDAR点云数据滤波方法
基于LiDAR点云数据滤波方法 机载激光雷达所获取的数据被称为"点云(points cloud)"它在三维空间中呈现出随机分布的形状.在点云中,有些点属于真实的地形表面的点,有些点 ...
- 基于三维点云数据的主成分分析方法(PCA)的python实现
主成分分析(PCA)获取三维点云的坐标轴方向和点云法向量 # 实现PCA分析和法向量计算,并加载数据集中的文件进行验证import open3d as o3d # import os import n ...
- Kmeans算法基于三维点云数据
data=xlsread('D:\matlab\data.xlsx') [N, d] = size(data); % init U sampleIds = randsample(1:N, 4, f ...
- 广州大学计算机綦科简历,基于八叉树空间分割的三维点云模型密写(綦科,谢冬青,2011)...
介绍三维GIS应用中,八叉树原理.创建.优化的相关文章 计 算 机 工 程 第37卷 第4期 Computer Engineering V ol.37 No.4 文章编号:1000-3428(2011 ...
- 三维点云数据处理软件供技术原理说明_基于三维激光扫描的粮仓储量测量中点云数据处理技术的研究...
内容简介: 基于三维激光扫描的粮仓储量测量中点云数据处理技术的研究,毕业论文,共74页,30308字. 内容摘要 三维激光扫描仪(又称"激光雷达")能够快速.有效地获取空间点的三维 ...
- matlab 光度 三维重构 code,基于matlab的三维点云数据三维重建
基于matlab的三维点云数据三维重建,通过快速构建三角网,实现三维模型的建立,并提供实例数据用于实验. 三维重建的英文术语名称是3D Reconstruction. 三维重建是指对三维物体建立适合计 ...
- matlab中给三维点云数据增加随机噪声_诺斯顿测量|三维激光扫描技术让化工厂改造变得更轻松和高效...
突发!9月1日下午,淄博一化工厂内发生火情,浓烟滚滚.据目击者称,火情发生在当天17:20左右并未造成人员伤亡,目前已被扑灭,起火原因尚在调查. 化工厂火灾.爆炸事故频繁发生每一次都让人唏嘘不已.据统 ...
- 动手学无人驾驶(4):基于激光雷达点云数据3D目标检测
上一篇文章<动手学无人驾驶(3):基于激光雷达3D多目标追踪>介绍了3D多目标追踪,多目标追踪里使用的传感器数据为激光雷达Lidar检测到的数据,本文就介绍如何基于激光雷达点云数据进行3D ...
最新文章
- Oracle Study案例之--基于表空间的时间点恢复(TSPITR)
- POJ 1584 A Round Peg in a Ground Hole(点到直线距离,圆与多边形相交,多边形是否为凸)...
- python内置装饰器property_python之内置装饰器(property/staticmethod/classmethod)
- python灰色模型代码_几行代码搞定ML模型,低代码机器学习Python库正式开源
- 电脑向linux服务器传输文件,windows如何通过ssh工具向linux服务器上传和下载文件?...
- 高并发下如何缩短响应时间?
- 2022 软件测试工程师面试题小结【附带答案】
- drbd+corosync+pacemaker实现mysql的高可用性“上”
- c#使用私有构造方法
- 存储服务器2012R2系统怎么搞文件共享,server2012r2文件共享局域网权限设置的方法...
- Steam推出多人联机本地游戏功能 即将推出
- M480 EMAC驱动02-IP101G测试
- 14x1.5cm竖向标签有点难,VFP调用BarTender来打印
- easyexcel插件
- 自动驾驶仿真软件SCANeR studio(四)scenario模式下脚本
- 积微速成计划第一期第一次总结
- python使用pip命令自动下载安装库
- 滴滴程序员被亲戚鄙视:年薪八十万还不如二本教书的...
- 如何去做一个完整的网站 SEO 优化方案?
- python用什么敲代码_你还在纠结用什么库写 Python 命令行程序?看这一篇就够了...