排序方式： 共有2条查询结果，搜索用时 0 毫秒
1
1.
本文针对弱非均匀Voronoi图,介绍一种计算细胞面积／体积的新型快速近似算法．该算法引入一组或多组“虚拟流场”,利用流体力学连续方程的差分近似,得到Voronoi细胞间的递推关系．该算法的优点是复杂度低,递推公式简单,容易在计算机上实现．通过算例研究了各种情况下的误差大小,采用单虚拟流场已经可以得到可以接受的误差范围,而采用双虚拟流场更能进一步减小此误差．本文的目的旨在提供一个全新的思路,通过连续的微分方程来近似考虑离散的图论问题． 相似文献
2.
Tophat是一种常见的过滤器,但是在实际计算机应用中,较大过滤尺度的全场过滤操作效率很低。本文针对全场离散Tophat过滤操作设计了新型快速算法,分别在三维和二维情形下给出了算法描述,在三维情形下,将普通运算的复杂度O（n^3△^3）降为O（n^3）;二维情形下,将普通运算的复杂度O（n^2△^2）降为O（n^2）,即复杂度与过滤尺度无关,只与过滤场的大小有关,该算法可极大提高过滤计算的效率,在一些大规模数据库（如Johns Hopkins大学的湍流数据库）服务中具有广泛的应用前景。 相似文献
1