共查询到19条相似文献,搜索用时 62 毫秒
1.
王树禾 《中国科学技术大学学报》1996,26(1):70-74
本文建立有边界的二维与三维无序结构的数学模型,证明了Voronoi网络的全萌性与无隙性定理,给出判定皮肤细胞核的有效算法,用数学方法解决有界Voronoi网络的结构问题. 相似文献
2.
Voronoi样本与ACO星系团样本的比较 总被引:1,自引:0,他引:1
提出以Voronoi镶嵌作为分析宇宙大尺度结构的工具,并以此讨论了星系的类似Voronoi镶嵌的分布,同时运用Voronoi镶嵌模拟星系分布,通过比较模拟样本与星系团实际样本的异同,表明二者具有极其相似的分布特性,论证了利用Voronoi镶嵌研究宇宙大尺度结构的合理性与优越性。 相似文献
3.
在单电子紧束缚无序模型基础上,建立一维无序材料电子跳跃输运直流电导率计算模型,并推导其直流电导率计算公式;通过计算材料的直流电导率,分析不同无序形式下无序度对材料直流电导率的影响,探讨无序在材料电子输运中的本质作用。计算结果表明,在对角无序情况下,无序材料的直流电导率随着无序度的增加而减小;当无序度较小时,电导率随材料无序度的变化有振荡行为;非对角无序材料的电导率小于对角无序材料的电导率,同时,在无序度较小的区域,材料的电导率呈现先增大后减小的特性;完全无序材料的电导率大于非对角无序材料的电导率而小于对角无序材料的电导率,且在完全无序情况下材料的电导率随无序度的变化关系与非对角无序情况下电导率随无序度的变化关系很相似;在无序度较大时,无论是对角无序、非对角无序还是完全无序情况下,无序度对电导率的影响均不明显。 相似文献
4.
膨胀土在气候作用下产生的裂隙网络会对边坡等工程构筑物稳定产生不利影响。在室外环境下进行了膨胀土开裂试验,采用数码摄影和数字图像处理技术,获取了实际膨胀土表二维裂隙网络图像。利用Matlab编制程序提取膨胀土表面裂隙网络图像中土体块区形心坐标、裂隙隙宽分布及块区面积分布等参数,并计算裂隙率。基于加权Voronoi图法重新构建土表二维裂隙网络。经检验,基于加权Voronoi图法模拟的二维裂隙网络的分布参数与实际较为接近,验证了该方法在膨胀土表二维裂隙网络生成应用中的可行性,为研究带裂隙膨胀土的力学性质和渗流特性提供有效的模型基础。 相似文献
5.
介绍了国内外无序正极材料在锂离子电池中的应用现状与研究动态,论述了无序正极材料中2种Li~+扩散通道的激活方式.归纳分类了无序正极材料中的Ti基(Li-M-Ti-O)和Nb基(Li-Nb-M-O)2类正极材料,阐述了Ti基(Li-M-Ti-O)和Nb基(Li-Nb-M-O)无序正极材料的制备、工艺参数的优化、改性以及相应的电化学性能,并对比了2类无序正极材料的稳定性能及充放电机理.最后针对当前无序正极材料存在的容量保持率一般、倍率性能差等问题,提出了表面包覆、离子掺杂等改善措施,并对是否可以改变其充放电模式进行了讨论,展望了无序正极材料未来的研究方向. 相似文献
6.
徐慧 《中南大学学报(自然科学版)》1993,(1)
本文应用负本征值理论方法,计算了含有上万个粒子的一维无序系统的电子态密度,针对无序程度和系统大小等物理量,讨论了无序系统的电子结构。结果表明,随着无序程度的变大,电子的局域化程度加强,而随着无序系统的变大,局域化的电子数增多。 相似文献
7.
8.
将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法. 相似文献
9.
在基于Voronoi图的定位算法中,因使用了接收到锚节点的接收信号强度(RSSI)而影响定位精确性.本文对Voronoi图定位算法进行改进,修正了RSSI的大小顺序,充分利用了收到的锚节点信息,实现了减少Voronoi区域交集为空的可能性,增加了定位精确性,使该算法可以适用于非视距、anchor节点稀少的环境. 相似文献
10.
Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图. 相似文献
11.
目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。 相似文献
12.
本文介绍了Voronoi生成算法的原理,ALGIS的角度将Voronoi算法归类为矢量法和栅格法,并进一步分析其特点,从实践层面上较全面地归纳了Voronoi在GIS中的应用研究情况,并归纳分析了其发展方向。 相似文献
13.
周期结构在工程中有很多应用实例.失谐可使周期结构的力学特性产生本质变化,产生振动局部化现象.局部化破坏了周期结构模态的规则性,在外激励下会使结构某些部位的响应幅值过大,产生能量积聚,甚至导致结构发生疲劳破坏,因此,分析失谐周期结构中振动和能量的传播方式与规律,具有重要的理论与实际意义.现主要针对失谐周期结构中的结构动力特性及直线型失谐周期结构的一些研究现状做一些概要的介绍. 相似文献
14.
基于乘法加权Voronoi图在稀疏无线传感器网络中设计了一条优化的数据采集路径.在这个优化路径中,移动采集节点访问一个虚拟Voronoi图的节点子集进行数据收集.这个Voronoi图节点子集是通过精心设计的迭代过程生成的,在给定通信半径内,能够覆盖所有的传感器节点,同时考虑了传感器节点的能量均衡消耗.连接Voronoi节点子集形成的优化路径缩短了数据采集路径的长度,从而缩短了数据采集时延.通过调整虚拟Voronoi图的覆盖系数,可实现满足不同要求的综合考虑时延与能量消耗的折中方案. 相似文献
15.
Voronoi图的扩展、生成及其应用于界定城市空间影响范围 总被引:31,自引:3,他引:31
在总结国内外文献的基础上,提出了常规Voronoi图的两种扩展形式,即线的加权Voronoi图和面的加权Voronoi图,并在地理信息系统软件Are/Info的支持下,实现了基于栅格方法的若干类Voronoi图的自动构建,这种方法可以处理任意图形的线状和面状发生元情形。以界定河南省城市空间影响范围为例,尝试了发生元为离散点集的常规Voronoi图和国权Voronoi图应用于界定城市空间影响范围的试验研究。 相似文献
16.
基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。 相似文献
17.
离散平面Voronoi图的光栅图形算法 总被引:3,自引:0,他引:3
1 引言 Voronoi图及其对偶Delaunay三角剖分,目前广泛应用于计算机图形生成、CAD/CAM和有限元方法等领域,特别是近十年来,随着计算机图形学的发展,三维图形生成技术的需求,受到了学术界的极大关注.此外,Voronoi图的几何特性,在气象、结晶材料,空中交通管制等领域都得到广泛应用.从目前发表的大量文献看,基本上是基于连续域计算几何出发进行的[1,2],其计算方法主要分成两个类型:一个是增量算法,通过每次增加一个点来计算Voronoi图;另一种是分合算法,通过将点划分成两部分,递归计算每一部分点的Voronoi图,然后再将它们合并.光栅图形… 相似文献
18.
王淼 《齐齐哈尔大学学报(自然科学版)》2006,22(6):56-58
基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中,基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树。进而提出了基于VR树索引结构的NN查询算法并对这该算法进行分析,在理论上证明了这个算法较基于R树索引结构的最近邻查询算法优。 相似文献
19.
海量平面点集Voronoi图的构造算法 总被引:3,自引:1,他引:3
进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发. 相似文献