作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (2): 237-240. doi: 10.3969/j.issn.1000-3428.2013.02.049

• 图形图像处理 • 上一篇    下一篇

一种基于点云数据的快速曲面重构方法

梁群仙,许宏丽   

  1. (北京交通大学计算机与信息技术学院,北京 100044)
  • 收稿日期:2012-02-15 修回日期:2012-05-21 出版日期:2013-02-15 发布日期:2013-02-13
  • 作者简介:梁群仙(1978-),女,硕士研究生,主研方向:图像识别与处理;许宏丽,教授、博士

A Fast Method of Curved Surface Reconstruction Based on Point Cloud Data

LIANG Qun-xian, XU Hong-li   

  1. (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China)
  • Received:2012-02-15 Revised:2012-05-21 Online:2013-02-15 Published:2013-02-13

摘要: 研究激光扫描中的点云数据重构技术,提出一种基于规则点云数据的快速曲面重构方法。分析相邻扫描线之间数据点的相对位置关系,在三角剖分的基础上,设计改进的扫描线剖分算法,根据激光逐行扫描的特点,对点云数据进行不规则三角网格划分,利用几何关系进行配对构网,并在所建三角模型的基础上实现三角网格的局部优化和纹理映射,得到重建模型。实验结果表明,与传统Delaunay空间三角剖分算法相比,该算法可明显提高三角构网速度和质量,消除空洞,改善重建效果。

关键词: 激光扫描, 三角构网, 点云数据, 纹理映射, 曲面重建

Abstract: This paper researches the technonlogy of point cloud data reconstruction in laser scanning, and proposes a fast method of curved surface reconstruction based on point cloud. It analyses the relative position of the relationship of data points between adjacent scanning lines, and improves scanning lines subdivision algorithm based on triangular subdivision, according to the characteristics of the progressive scanning laser scanning. The point cloud data is irregular triangular mesh divided. It uses geometrical relationship to make triangular network construction. At the same time, on the basis of the triangle model, the triangular mesh is optimized locally, to make texture mapping, and to be rebuild in the end. Experimental results show that this algorithm can effectively improve the speed and quality of triangular network construction, eliminate voids and improve the reconstruction results.

Key words: laser scanning, triangular network construction, point cloud data, texture mapping, curved surface reconstruction

中图分类号: