利用OpenGL实现三维物体形状检测可视化.pdfVIP

维普资讯 第 lO卷第 2期 扬州大学学报 (自然科学版) Vo1．10No．2 2007年 5月 JournalofYangzhouUniversity(NaturalScienceEdition) M ay 2007 利用 OpenGL实现三维物体形状检测可视化 周 德 芳 (扬州大学 信息工程学院．江苏 扬州 225009) 摘 要 ：针对三维物体形状检测数据 ，提 出一种简单、可行的基于轮廓线的曲面重构算法 ，并在C++ Builder6．0开发平 台上，利用 OpenGL (opengraphiclibrary)编程 ．实现 了三维物体形状检测 的快速可 视化． 关键词 ：三维物体 ；形状检测 ；曲面重构 ；数据可视化 中图分类号 ：TP391．41 文献标识码 ：A 文章编号 ：1007—824X(2007)02—0066—04 三维物体形状检测技术是计算机 图像处理技术的一个重要分支 ，在机器人视觉、CAD、虚拟现实 和医学等领域都有着广泛的应用前景．面结构光投影三角测量法I1是近年发展起来 的直接获取三维 图像 的检测方法 ，它具有检测过程完全非接触、准确、快捷 、数据空间分辨率高等优点，且成本低 ，便于 实际应用 ，有较高的研究价值和发展前景．面结构光投影三角测量法原理如下 ：通过投影仪 向被测 物体表面投射结构光栅 ，从与投影光轴成一定角度的方 向观测到由于物体表面凹凸变化而在其表面 产生的畸变条纹 ，这些畸变条纹就包含 了物体表面形状的三维信息．畸变条纹 图像由CCD摄像头拍 摄并传送至计算机 ，经过预处理、阈值分割I2]、细化[3等一系列处理后，便可根据相应的数学模型计算 出被测物体表面的三维坐标数据 (即点云数据)．检测获得的大量点云数据 ，利用 OpenGI强大的图 形构造功能，能够简单 、快捷地实现三维检测物体的可视化． 1 三维 曲面重构建模 三维检测得到的点云数据经过分组排序 、数据精简I4等预处理后，将位于同一条纹上的离散点连 接起来 ，得到一系列曲线 ，称为轮廓线，本文将在此基础上进行三维 曲面重构． 1．1 基本原理 假设有上、下两条相邻轮廓线，上轮廓线上的离散点序列为 ， P “， 一，下轮廓线上 的离散点序列为 Q。，Q 一，Q一， P0 两轮廓线上的离散点均按逆时针方 向排列，如图 1所示．连接上 轮廓线上的一点与下轮廓线上的一离散点的线段称为跨距 ；共 享一个离散点相邻的两跨距 (左跨距和右跨距)构成一个三角面 片，称为基本三角面片．要实现两条轮廓线之间三维物体表面的 重构，就是要用一系列相互连接 的合理的三角面片将上、下两条 轮廓线连接起来．连接两条轮廓线上各点所形成的众多基本三 Q| 角面片，应该构成相互连接 的三维表面，而且相互之间不能在内 图 1 相邻轮廓线重构示意图 部相交．_15 Fig．1 Thediagrammatic sketch ofreconstruction of 相邻轮廓线 同步前进法是基于轮廓线相关性的一种效率较 高的启发式算法[6_7]，其基本思想是 ：在用三角面片连接相邻两 adjacentcontourlines 收稿 日期 ：2006一l0一l7 E—mail：defangzhou@l26．corn．cn 维普资讯 第 2期 周德芳：利用 OpenGL实现三维物体形状检测可视化 67 条轮廓线上的离散点序列时，使