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

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

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

【相似文献】
中国期刊全文数据库 前10条
1 翟亮;基于Voronoi图的地图空间信息含量的测度[J];焦作工学院学报(自然科学版);2003年04期
2 赵志辉,张有会,赵晔,吴敬;线段障碍Voronoi图的离散生成[J];计算机应用与软件;2004年01期
3 朱建华;Voronoi图在土地定级中的应用[J];国土资源科技管理;2005年01期
4 王新生,郭庆胜,姜友华;一种用于界定经济客体空间影响范围的方法——Voronoi图[J];地理研究;2000年03期
5 沈凤武,徐寅峰,符亚明,崔文田;并购中销售服务网络结构的集成优化[J];系统工程;2003年06期
6 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
7 沈凤武,徐寅峰;横向并购初期固位策略销售服务网络结构优化[J];中国管理科学;2003年05期
8 陈奉苏;用变分不等式方法求解流体力学的自由边界问题[J];武汉大学学报(工学版);1979年02期
9 陈善云,徐永进;间接法生成Voronoi图初探[J];零陵学院学报;2004年05期
10 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述模型[J];武汉大学学报(信息科学版);2003年04期
中国重要会议论文全文数据库 前10条
1 朱克勤;;研究生精品课“高等流体力学”的建设[A];力学与工程应用(第十三卷)[C];2010年
2 何长江;于志鲁;冯其京;;三维弹塑性流体力学欧拉数值模拟[A];中国工程物理研究院科技年报(1998)[C];1998年
3 赵鸿;刘玉玲;;贴体坐标变换技术在渗流计算中的应用[A];第九届全国渗流力学学术讨论会论文集(二)[C];2007年
4 马文涛;李群生;;新型规整填料的流体力学性能研究[A];2005年全国塔器及塔内件技术研讨会会议论文集[C];2005年
5 刘韬;杨金华;胡天跃;;地震正演模拟的有限元有限差分法[A];中国地球物理学会第22届年会论文集[C];2006年
6 牛荣军;黄平;孟永钢;温诗铸;;磁头/磁盘系统气体稀薄效应的影响与数值分析[A];2006全国摩擦学学术会议论文集(二)[C];2006年
7 曹文胜;;建环专业的“流体力学与流体机械”教学体会[A];制冷空调学科教育教学研究——第五届全国高等院校制冷空调学科发展研讨会论文集[C];2008年
8 戴自胜;陈韬颖;李为;;龙船设计建造中流体力学问题的工程处理[A];第五届全国水动力学学术会议暨第十五届全国水动力学研讨会文集[C];2001年
9 张慧;张中杰;杨宝俊;;粘弹性介质褶皱过程中压力分布的谱—有限差分法数值模拟[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
10 赵文雅;饶建华;;厚壁钢管热轧材冷却温度场的计算机模拟[A];12省区市机械工程学会2006年学术年会湖北省论文集[C];2006年
中国重要报纸全文数据库 前10条
1 PALADIN;近似算法[N];电脑报;2003年
2 本报记者 赖睿;“一个新时代到来了!”[N];人民日报海外版;2009年
3 本报记者 王郁 通讯员 王宇星;继承先生遗志 勇攀科学高峰[N];科技日报;2008年
4 本报记者 王延斌;又一个起点[N];科技日报;2009年
5 郭志平;研究湍流的后起之秀[N];浙江日报;2000年
6 中国科学院院士 周恒;需求是创新的首要动力[N];大众科技报;2009年
7 本报记者 刘文嘉;林家翘:大师之忧[N];光明日报;2010年
8 周宁;创新:航空科研体制面临的重要课题[N];中国航空报;2001年
9 本报记者 张懿;超级计算机“魔方” 盘算“平民化应用”[N];文汇报;2008年
10 中国科学院院士 周恒;从行的发展看创新[N];大众科技报;2009年
中国博士学位论文全文数据库 前10条
1 丛伟杰;几类几何最优化问题的近似算法研究[D];西安电子科技大学;2011年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
3 杨朝霞;超图嵌入圈问题的近似算法[D];山东大学;2010年
4 张大威;高空核爆软X射线辐射特性及其实验室模拟研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2006年
5 姜海涛;基因组比较算法研究[D];山东大学;2011年
6 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
7 熊玮;高炉下部气液两相逆流流体力学特性的研究[D];武汉科技大学;2005年
8 谢建华;南海新生代构造演化及其成因数值模拟[D];中国科学院研究生院(广州地球化学研究所);2006年
9 吕树祥;气—液—液反应萃取制备过氧化氢基础研究[D];天津大学;2004年
10 郑卫锋;深基坑预应力锚杆柔性支护力学性能的研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 王春雨;运用有限差分法研究光纤光栅中布拉格孤子的传输[D];内蒙古大学;2005年
2 袁丽芸;水下弹性/压电双层板的声波反射分析[D];华中科技大学;2005年
3 史光媛;热泵热水系统的研究[D];湖南大学;2007年
4 李清;多芯片组件基板的热效应和热应力分析[D];南京理工大学;2005年
5 张学娟;横向非均匀介质模型的波动方程响应研究[D];大庆石油学院;2006年
6 李亚晶;组分型孔隙流体介质波场模拟及属性研究[D];中国地质大学(北京);2006年
7 柯宅邦;基桩低应变动测空间轴对称问题的理论与实践研究[D];合肥工业大学;2006年
8 贾敏;有限差分法计算双原子分子~7Li_2的振动和振动—转动能量本征值和Frank-Condon因子[D];长春理工大学;2007年
9 桂惠中;地下洞室围岩稳定及锚固分析[D];武汉大学;2005年
10 凌刚华;组分型弹性孔隙介质的界面问题及其波场数值模拟[D];中国地质大学(北京);2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026