结构光视觉三维点云逐层三角网格化算法-计算机科学.PDF

Vo1. 43 No. 11A 第 43 卷第11A 期 计算机科学 2016 年 11 月 Computer Science Nov 2016 结构光视觉三维点云逐层三角网格化算法 秦绪佳1.2 陈楼衡1 谭小俊1 郑红波1 张美玉1.2 (浙江工业大学计算机科学与技术学院 杭州 310032)1 (浙江工业大学浙江省可视媒体智能处理技术研究重点实验室 杭州 310032)2 摘 要 针对结构光视觉恢复的大规模三维点云的可投影特点，提出一种基于投影网格的底边驱动逐层网格化曲面 重建算法。该算法首先将点云投影到一个二维平面上P 然后基于点云投影区域建立规则投影网格，并将投影点映射到 规则二维投影网格上，建立二维网格点与三维点云间的映射关系;接着对投影网格进行底边驱动的逐层网格化，建立 二维三角网格;最后根据二维投影点与三维点的对应关系及二维三角网格拓扑关系获得最终的三维网格曲面。实验 结采表明，算法曲面重建速度快，可较好地保持曲面细节特征。 关键词 三维点云，曲面重建，三角网格化，投影网格 中图法分类号 TP391 文献标识码 A Layer by Layer Triangulation Algorithm for 3D Point Clouds from Structured Light Vision 12 1 1 1 1 2 Q卧~ Xu-jia . CHEN Lou-heng TAN Xiao-jun ZHENG Hong-bo ZHANG 岛公i-yu . (School of Computer Science and Technology ,Zhejiang University of Technology ,Hangzhou 310032 ,China)1 (Key Laboratory of Visual Media Intelligent Processing Technology of Zhejiang Province , Zhejiang University of Technology ,Hangzhou 310032 ,China) 2 Abstract Aiming at the feature that large scale 3D points cloud recovered from structured light vision can be projected , a bottom edge driven layer by layer mesh surface reconstruction algorithm based on projection grid was presented. First ly ,the point cloud is projected to a 2D plane. Then a regular 2D projection grid based on the point cloud projection area is established ,and the projected points are mapped to the 2D projection grid points. So the mapping between the 3D points and the 2D projection grid points is established. Thirdly , bot