基于OpenGL的地形仿真方法研究

地形高程数据一般用二维深度图(range image)表示,如果直接显示为灰度图形式不直观,可视性差。本文针对OpenGL三维图形库提出了一种二维数字地形图转换为三维地形数据并建立相应数字高程模型的算法,实现了基于OpenGL的地形高程数据三维显示,并对晴雾天候下的地形视觉模型进行了仿真。

二维模式近似匹配的快速算法

给定一个大小为ｎ×ｎ的文本Ｔ和一个大小为ｍ×ｍ的模板Ｐ，如果文本Ｔ中存在一个ｍ×ｍ的子块与模板Ｐ能够逐点匹配，称为精确匹配。如果最多有ｋ个元素不同，称为带有最多ｋ个误差的近似匹配。对于精确匹配，本文给出了一个时间复杂性为Ｏ（ｎ２ｌｏｇ｜∑｜）的算法，∑＝｛ａ１，２，…，ａ｜∑｜｝，是模板的字符集。对于近似匹配，快速算法分为两步：（１）预选。利用精确匹配算法找出能精确匹配的ｓ×ｓ（０≤ｓ≤ｍ）子块，得到ｈ个候选的对准点；（２）验证。把模板对准候选点，逐点比较，以确定不相同的元素是否不超过ｋ个。近似匹配的时间复杂性为Ｏ（ｎ２ｌｏｇ｜∑｜＋ｈｍ２）。

基于曲率的三维规则表面网格数据压缩方法

采用一些传统算法压缩三维图形数据时,发现压缩比虽高,但是在压缩过程中很容易忽略那些相对于整体变化细微而局部变化激烈的子区域,而且对于曲线的微小变化很敏感,以致于重建效果不理想。本文以曲率作为判据,克服了上述缺点,能对于上述区域尽量加以保留。实验数据表明,压缩后的重建效果较为理想。

一种投影网格模板检测方法

利用网格结构光进行物体表面重建是目前一种常用的曲面物体重建方法,其中投影网格模板的检测是实现此类方法的关键。本文针对基于单相机有源形状恢夏系统,提出了一种投影网格模板检测算法。该方法能自动地从结构光图象中提取网格线、网格交叉点,并按行列对交叉点进行编号。实验结果表明该方法具有计算速度快、提取准确等特点。