论文部分内容阅读
Tophat是一种常见的过滤器,但是在实际计算机应用中,较大过滤尺度的全场过滤操作效率很低。本文针对全场离散Tophat过滤操作设计了新型快速算法,分别在三维和二维情形下给出了算法描述,在三维情形下,将普通运算的复杂度O(n~3△~3)降为O(n~3);二维情形下,将普通运算的复杂度O(n~2△~2)降为O(n~2),即复杂度与过滤尺度无关,只与过滤场的大小有关,该算法可极大提高过滤计算的效率,在一些大规模数据库(如Johns Hopkins大学的湍流数据库)服务中具有广泛的应用前景。