测绘通报 ›› 2018, Vol. 0 ›› Issue (9): 45-49,73.doi: 10.13474/j.cnki.11-2246.2018.0277

• 学术研究 • 上一篇    下一篇

一种利用矢量-角度法的模型点云压缩算法

刘继庚1, 王晓红2, 王东东1, 邓仕雄1, 闫星光1   

  1. 1. 贵州大学矿业学院, 贵州 贵阳 550025;
    2. 贵州大学林学院, 贵州 贵阳 550025
  • 收稿日期:2017-11-10 修回日期:2018-05-22 出版日期:2018-09-25 发布日期:2018-09-29
  • 作者简介:刘继庚(1991-)男,硕士生,主要研究方向为三维数据处理。E-mail:735634530@qq.com
  • 基金资助:

    贵州省自然科学基金(黔科合J字[2014]2070);贵州省科技计划(黔科合LH字[2014]7649);贵州省研究生教育教学改革重点课题(黔教研合JG字[2015]010);贵州大学测绘科学与技术研究生创新实践基地建设项目(贵大研CXJD[2014]002);贵州大学研究生重点课程建设项目(贵大研ZDKC[2015]008)

A Model Point Cloud Compression Algorithm Using Vector-angle Method

LIU Jigeng1, WANG Xiaohong2, WANG Dongdong1, DENG Shixiong1, YAN Xingguang1   

  1. 1. College of Mining, Guizhou University, Guiyang 550025, China;
    2. College of Lin, Guizhou University, Guiyang 550025, China
  • Received:2017-11-10 Revised:2018-05-22 Online:2018-09-25 Published:2018-09-29
  • Contact: 王晓红。E-mail:124650846@qq.com E-mail:124650846@qq.com

摘要:

针对点云数据过密、冗余信息较多的问题,提出了一种基于自适应切片与矢量-角度法的点云快速压缩算法,该算法利用包围盒将点云进行自适应分层形成切片点云,然后对每层点云使用矢量-角度法精简数据。利用该算法开展了试验研究,通过试验分别讨论分层数目、最短距离和角度参数对压缩结果的影响,并通过构建网格模型验证压缩效果。试验结果表明:该算法对目标特征复杂的部位有较好的压缩效果,在平坦部位不会因过度压缩出现失真现象;该算法能够自适应地保留反映目标特征和细节的点,实现点云的快速压缩。

关键词: 矢量-角度法, 自适应切片, 散乱点云, 快速压缩

Abstract:

Aiming at the problem of overdense and redundant information of scattered point cloud data,this paper proposes a fast compression algorithm of scattered point cloud based on adaptive slice and vector angle method,which uses slicing technique to stratify point cloud into a slice point cloud.Then,the vector angle method is used to simplify the data for each point cloud.This paper uses this algorithm to carry out experimental research,discusses the influence of the shortest distance and angle parameters on the compression result,and verifies the compression effect by constructing the mesh model.The result shows the algorithm has better compression effect on complex target features realizing fast compression of point cloud. In the meantime,there is no distortion due to excessive compression.The algorithm can adapt the adaptive reservation to reflect the target feature and the detail point,and realize the rapid compression of point cloud.

Key words: vector-angle method, adaptive slice, scattered point cloud, rapid compression

中图分类号: