基于FFT的区域周长的快速算法

A Fast Algorithm Based on FFT for Calculating Perimeter of Region

本文给出了一种计算封闭区域周长的新方法 ,采用快速傅立叶变换为计算工具。实践证明 ,该方法运算速度快 ,精度高。

This paper proposes a new method for calculating perimeter of region , the FFT algorithm is used in the computation process . The experiment shows that the new method can be fast calculated and has higher computation accuracy .