收藏本站
《数值计算与计算机应用》 2011年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

弱非均匀Voronoi图细胞面积/体积的快速近似算法

方乐  洪洁瑛  
【摘要】:本文针对弱非均匀Voronoi图,介绍一种计算细胞面积/体积的新型快速近似算法.该算法引入一组或多组"虚拟流场",利用流体力学连续方程的差分近似,得到Voronoi细胞间的递推关系.该算法的优点是复杂度低,递推公式简单,容易在计算机上实现.通过算例研究了各种情况下的误差大小,采用单虚拟流场已经可以得到可以接受的误差范围,而采用双虚拟流场更能进一步减小此误差.本文的目的旨在提供一个全新的思路,通过连续的微分方程来近似考虑离散的图论问题.
【作者单位】法国里昂中央理工大学流体声学研究室;中法联合实验室北京航空航天大学;法国图卢兹经济学院;
【分类号】:O157.5
【正文快照】:
1.引言在图论中,Voronoi图是基于空间内的一系列离散点,利用某种度量(measure)进行的空间分割[l].最常见的voronoi图采用欧氏距离作为度量.若离散点分别为云。=0,1,…,N),则称每个离散点占据一个“细胞”,此细胞内任意点到该离散点的距离比到其它离散点的距离都小也即

【相似文献】
中国期刊全文数据库 前4条
1 池旭生;庞大本;;一种测量细胞面积的显微光度方法[J];生物化学与生物物理进展;1985年05期
2 池旭生;庞大本;;一种测量细胞面积的显微光度方法[J];生物化学与生物物理进展;1986年05期
3 毕秀珍;石乃芝;徐海超;;小鼠淋巴结和胸腺淋巴细胞的初步识别(细胞扫描分光光度法)[J];军事医学科学院院刊;1983年05期
4 方乐;洪洁瑛;;弱非均匀Voronoi图细胞面积/体积的快速近似算法[J];数值计算与计算机应用;2011年02期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026