无序结构的Voronoi网络

本文给出了二维与三维无序结构的数学模型、建立细胞核的充分必要条件和判定细胞核及构作细胞的有效算法,用数学方法有效地解决了二维与三维Voronoi网络的构作问题。     

无序材料直流电导中的无序作用机理

在单电子紧束缚无序模型基础上，建立一维无序材料电子跳跃输运直流电导率计算模型，并推导其直流电导率计算公式；通过计算材料的直流电导率，分析不同无序形式下无序度对材料直流电导率的影响，探讨无序在材料电子输运中的本质作用。计算结果表明，在对角无序情况下，无序材料的直流电导率随着无序度的增加而减小；当无序度较小时，电导率随材料无序度的变化有振荡行为；非对角无序材料的电导率小于对角无序材料的电导率，同时，在无序度较小的区域，材料的电导率呈现先增大后减小的特性；完全无序材料的电导率大于非对角无序材料的电导率而小于对角无序材料的电导率，且在完全无序情况下材料的电导率随无序度的变化关系与非对角无序情况下电导率随无序度的变化关系很相似；在无序度较大时，无论是对角无序、非对角无序还是完全无序情况下，无序度对电导率的影响均不明显。     

Voronoi样本与ACO星系团样本的比较

提出以Ｖｏｒｏｎｏｉ镶嵌作为分析宇宙大尺度结构的工具,并以此讨论了星系的类似Ｖｏｒｏｎｏｉ镶嵌的分布,同时运用Ｖｏｒｏｎｏｉ镶嵌模拟星系分布,通过比较模拟样本与星系团实际样本的异同,表明二者具有极其相似的分布特性,论证了利用Ｖｏｒｏｎｏｉ镶嵌研究宇宙大尺度结构的合理性与优越性。     

基于加权Voronoi图法的土表裂隙网络模拟方法

膨胀土在气候作用下产生的裂隙网络会对边坡等工程构筑物稳定产生不利影响。在室外环境下进行了膨胀土开裂试验,采用数码摄影和数字图像处理技术,获取了实际膨胀土表二维裂隙网络图像。利用Matlab编制程序提取膨胀土表面裂隙网络图像中土体块区形心坐标、裂隙隙宽分布及块区面积分布等参数,并计算裂隙率。基于加权Voronoi图法重新构建土表二维裂隙网络。经检验,基于加权Voronoi图法模拟的二维裂隙网络的分布参数与实际较为接近,验证了该方法在膨胀土表二维裂隙网络生成应用中的可行性,为研究带裂隙膨胀土的力学性质和渗流特性提供有效的模型基础。     

锂离子电池无序结构正极材料的研究进展

介绍了国内外无序正极材料在锂离子电池中的应用现状与研究动态,论述了无序正极材料中2种Li~+扩散通道的激活方式.归纳分类了无序正极材料中的Ti基(Li-M-Ti-O)和Nb基(Li-Nb-M-O)2类正极材料,阐述了Ti基(Li-M-Ti-O)和Nb基(Li-Nb-M-O)无序正极材料的制备、工艺参数的优化、改性以及相应的电化学性能,并对比了2类无序正极材料的稳定性能及充放电机理.最后针对当前无序正极材料存在的容量保持率一般、倍率性能差等问题,提出了表面包覆、离子掺杂等改善措施,并对是否可以改变其充放电模式进行了讨论,展望了无序正极材料未来的研究方向.     

—种基于Voronoi图的图像共享方案

本文提出了一种基于Voronoi的禁止结构的图像共享方案。图中每个Voronoi多边形代表一个图像共享的参与者，图中具有非邻近关系的参与者是授权子集，即图中满足非邻近原则的成员可以恢复图像秘密，而其他成员的组合则不能得到图像秘密的任何信息。结果表明该算法是有效的。     

一维无序系统电子结构

本文应用负本征值理论方法,计算了含有上万个粒子的一维无序系统的电子态密度,针对无序程度和系统大小等物理量,讨论了无序系统的电子结构。结果表明,随着无序程度的变大,电子的局域化程度加强,而随着无序系统的变大,局域化的电子数增多。     

基于Voronoi图的无线Mesh网络网关部署算法

将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.     

基于Voronoi图的无线传感器网络节点定位改进算法

在基于Voronoi图的定位算法中,因使用了接收到锚节点的接收信号强度(RSSI)而影响定位精确性.本文对Voronoi图定位算法进行改进,修正了RSSI的大小顺序,充分利用了收到的锚节点信息,实现了减少Voronoi区域交集为空的可能性,增加了定位精确性,使该算法可以适用于非视距、anchor节点稀少的环境.     

高阶Voronoi图的结晶生成

Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.     

直线型失谐周期结构中局部化现象的研究进程和现状

周期结构在工程中有很多应用实例.失谐可使周期结构的力学特性产生本质变化,产生振动局部化现象.局部化破坏了周期结构模态的规则性,在外激励下会使结构某些部位的响应幅值过大,产生能量积聚,甚至导致结构发生疲劳破坏,因此,分析失谐周期结构中振动和能量的传播方式与规律,具有重要的理论与实际意义.现主要针对失谐周期结构中的结构动力特性及直线型失谐周期结构的一些研究现状做一些概要的介绍.     

传感器网络中基于加权Voronoi图的能量均衡数据采集算法

基于乘法加权Voronoi图在稀疏无线传感器网络中设计了一条优化的数据采集路径.在这个优化路径中,移动采集节点访问一个虚拟Voronoi图的节点子集进行数据收集.这个Voronoi图节点子集是通过精心设计的迭代过程生成的,在给定通信半径内,能够覆盖所有的传感器节点,同时考虑了传感器节点的能量均衡消耗.连接Voronoi节点子集形成的优化路径缩短了数据采集路径的长度,从而缩短了数据采集时延.通过调整虚拟Voronoi图的覆盖系数,可实现满足不同要求的综合考虑时延与能量消耗的折中方案.     

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

离散平面Voronoi图的光栅图形算法

1　引言　　Voronoi图及其对偶Delaunay三角剖分,目前广泛应用于计算机图形生成、CAD/CAM和有限元方法等领域,特别是近十年来,随着计算机图形学的发展,三维图形生成技术的需求,受到了学术界的极大关注.此外,Voronoi图的几何特性,在气象、结晶材料,空中交通管制等领域都得到广泛应用.从目前发表的大量文献看,基本上是基于连续域计算几何出发进行的[1,2],其计算方法主要分成两个类型:一个是增量算法,通过每次增加一个点来计算Voronoi图;另一种是分合算法,通过将点划分成两部分,递归计算每一部分点的Voronoi图,然后再将它们合并.光栅图形…     

Voronoi图的扩展、生成及其应用于界定城市空间影响范围

在总结国内外文献的基础上，提出了常规Voronoi图的两种扩展形式，即线的加权Voronoi图和面的加权Voronoi图，并在地理信息系统软件Are/Info的支持下，实现了基于栅格方法的若干类Voronoi图的自动构建，这种方法可以处理任意图形的线状和面状发生元情形。以界定河南省城市空间影响范围为例，尝试了发生元为离散点集的常规Voronoi图和国权Voronoi图应用于界定城市空间影响范围的试验研究。     

基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成

基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。     

Coverability of Wireless Sensor Networks

The coverability of Wireless Sensor Networks (WSNs) is essentially a Quality of Service (QoS) problem that measures how well the monitored area is covered by one or more sensor nodes.The coverability of WSNs was examined by combining existing computational geometry techniques such as the Voronoi diagram and Delaunay triangulation with graph theoretical algorithmic techniques.Three new evaluation algorithms,known as CRM (Comprehensive Risk Minimization),TWS (Threshold Weight Shortest path),and CSM (Comprehen...     

一种基于voronoi图的WMSNs监测路径算法

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。     

带底盘建筑结构性能分析

对于带底盘建筑结构受力性能,本文从2个方面进行分析,一是对带底盘结构进行静力分析,二是对带底盘结构进行模态分析.通过对带底盘结构的深入研究,得出一些有意义的结论并提出相应的结构设计对策.