基于三角形收缩法改进的分数傅里叶变换估计牛顿环参数

针对分数傅里叶变换用于牛顿环参数估计时速度较慢的问题,通过分析牛顿环条纹图分数傅里叶域幅值最大值与相应旋转角的分布规律,提出基于三角形收缩法改进的分数傅里叶变换进行牛顿环参数估计的方法。实验结果表明:该方法具有可行性,对于图像尺寸小于640×640 pixels的条纹图,处理所需时间<1 s,随着图像尺寸增加,条纹图中包含的条纹数目增加,曲率半径估计值相对误差降低,而处理时间仍可满足工程实际需求。以处理1080×1080 pixels的图像为例,估计值相对误差为0.001%,处理时间为3.31 s。该方法估计720×720 pixels高斯噪声污损的牛顿环干涉条纹图像平均用时1.28 s,约为传统分数傅里叶变换用时的1/700。

一种基于包络控制的三角形收缩简化三维几何模型的新算法

本文算法先将原始模型上的每一点沿各自的法矢量方向偏移一定的距离 ,使整个原始模型收缩或扩张 ,生成内外两层包络 .在构造包络时采用了一维搜索中的二分法来逼近最佳偏移值 ,以保证原始模型尽可能简化 ,然后依次选择原始模型上的一些三角形 ,将其三个顶点合并 ,收缩成一个三维点 .如果这样收缩简化后的模型依然位于两层包络围成的空间中 ,则收缩操作产生的误差被认为是可接受的 ,这也就保证了简化模型与原始模型外形上的相似 .同时 ,本文还设计了一个演示系统 ,实现了这种算法 .实验结果表明 ,通过这种算法简化三维几何模型后 ,简化模型不仅具有一定的压缩率 ,而且保留了原始几何模型的尖锐特征 。