数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2011年
2期
135-142
,共8页
Voronoi图%图论%流体力学%有限差分法
Voronoi圖%圖論%流體力學%有限差分法
Voronoi도%도론%류체역학%유한차분법
本文针对弱非均匀Voronoi图,介绍一种计算细胞面积/体积的新型快速近似算法.该算法引入一组或多组"虚拟流场",利用流体力学连续方程的差分近似,得到Voronoi细胞间的递推关系.该算法的优点是复杂度低,递推公式简单,容易在计算机上实现.通过算例研究了各种情况下的误差大小,采用单虚拟流场已经可以得到可以接受的误差范围,而采用双虚拟流场更能进一步减小此误差.本文的目的旨在提供一个全新的思路,通过连续的微分方程来近似考虑离散的图论问题.
本文針對弱非均勻Voronoi圖,介紹一種計算細胞麵積/體積的新型快速近似算法.該算法引入一組或多組"虛擬流場",利用流體力學連續方程的差分近似,得到Voronoi細胞間的遞推關繫.該算法的優點是複雜度低,遞推公式簡單,容易在計算機上實現.通過算例研究瞭各種情況下的誤差大小,採用單虛擬流場已經可以得到可以接受的誤差範圍,而採用雙虛擬流場更能進一步減小此誤差.本文的目的旨在提供一箇全新的思路,通過連續的微分方程來近似攷慮離散的圖論問題.
본문침대약비균균Voronoi도,개소일충계산세포면적/체적적신형쾌속근사산법.해산법인입일조혹다조"허의류장",이용류체역학련속방정적차분근사,득도Voronoi세포간적체추관계.해산법적우점시복잡도저,체추공식간단,용역재계산궤상실현.통과산례연구료각충정황하적오차대소,채용단허의류장이경가이득도가이접수적오차범위,이채용쌍허의류장경능진일보감소차오차.본문적목적지재제공일개전신적사로,통과련속적미분방정래근사고필리산적도론문제.
