检索结果-南通市图书馆

红外与毫米波学报 1998年第5期17卷 391-396页

作者：杨前邦李介谷上海交通大学图像处理与模式识别研究所

从对象识别的角度探讨了Ｖｏｒｏｎｏｉ图和遗传算法的应用，针对不同应用情形重新定义了基于Ｖｏｒｏｎｏｉ图与形的相似性度量．采用遗传算法以加快识别速度，并将视角和模型参数纳入染色体编码，实现了快速的类模型匹配的对象检测和... 详细信息

从对象识别的角度探讨了Ｖｏｒｏｎｏｉ图和遗传算法的应用，针对不同应用情形重新定义了基于Ｖｏｒｏｎｏｉ图与形的相似性度量．采用遗传算法以加快识别速度，并将视角和模型参数纳入染色体编码，实现了快速的类模型匹配的对象检测和识别．

关键词： voronoi图遗传算法对象识别计算机视觉

voronoi图的首最邻近递归收敛特性及其应用

在线全文

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2008年第11期33卷 1194-1197页

作者：闫超德赵仁亮陈军赵学胜郑州大学环境与水利学院郑州市科学大道100号450001 国家基础地理信息中心北京市紫竹院百胜村1号100044 中国矿业大学(北京)资源与安全工程学院北京市海淀区学院路丁11号100083

讨论了voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象。利用该特性,初步实现了移动目标直接邻近对象的连续查询。

关键词： voronoi图最邻近首最邻近移动目标直接邻近

基于voronoi图的点状目标邻近空间分布测度方法

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2009年第1期34卷 48-51页

作者：闫超德白建军赵仁亮郑州大学环境与水利学院郑州市科学大道100号450001 国家基础地理信息中心北京市紫竹院百胜村1号100044 中国矿业大学(北京)资源与安全工程学院北京市海淀区学院路丁11号100083

邻近空间分布测度研究观测点邻近空间中目标的分布规律,是地理分析、环境评价、选址优化等的重要依据。提出了基于voronoi图的邻近空间分布测度方法。该方法通过观测点的k阶voronoi邻近关系,动态确定影响观测点的空间目标范围,通过k阶... 详细信息

邻近空间分布测度研究观测点邻近空间中目标的分布规律,是地理分析、环境评价、选址优化等的重要依据。提出了基于voronoi图的邻近空间分布测度方法。该方法通过观测点的k阶voronoi邻近关系,动态确定影响观测点的空间目标范围,通过k阶邻近分布指数定量评价观测点邻近空间目标的分布情况,实现了任一观测点邻近空间分布的测度,并将k阶邻近分布指数应用于整体空间目标离散度的测度。最后通过城市楼盘开发与景观保护评价实例说明了该方法的应用前景。

关键词： voronoi图空间分布测度邻近关系离散度

voronoi图算法及其在混合电路的衬底耦合研究中的应用

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 1999年第2期11卷 139-142页

作者：蒋慧文胡俊梁峭岩黄均鼐复旦大学电子工程系CAD室

提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行处理，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中，针对集成电路的物理... 详细信息

提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换，通过扫描技术，从下到上对每个点与交点进行处理，从而形成变换后的Ｖｏｒｏｎｏｉ图，最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中，针对集成电路的物理特性，改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题．算法时间复杂度为Ｏ（ｎｌｏｇｎ），空间复杂度为Ｏ（ｎ）．

关键词： voronoi图算法数模混合电路耦合数字电路

基于voronoi图盲区的无线传感器网络覆盖控制部署策略

在线全文

学校读者我要写书评

暂无评论

物理学报 2014年第22期63卷 128-137页

作者：方伟宋鑫宏江南大学物联网工程学院轻工过程先进控制教育部重点实验室无锡214122

针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而... 详细信息

针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区,并构造与盲区形状相近的多边形,最后以该多边形的几何中心作为传感器节点移动的候选目标位置,从而达到提高网络覆盖率的目的.仿真实验结果表明,BCBS在覆盖率、节点分布均匀性与节点覆盖效率等方面相比CBS有明显优势.

关键词：无线传感器网络节点覆盖 voronoi图多边形形心

voronoi图的构建与受限区域内的最近邻查询方法研究

在线全文

学校读者我要写书评

暂无评论

计算机科学 2014年第9期41卷 220-224,247页

作者：张丽平赵纪桥李松经海东崔环宇哈尔滨理工大学计算机科学与技术学院哈尔滨150080

voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的voronoi图生成... 详细信息

voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的voronoi图生成方法,给出了Create_voronoi()算法。进一步,为了弥补已有近邻查询方法无法处理受限区域内的最近邻查询的不足,基于voronoi图研究了受限区域内的同质和异质最近邻查询方法,分别提出了TVor_NN()算法和YVor_NN()算法。理论研究和实验分析表明,提出的研究方法在voronoi图的构建和受限范围的最近邻查询等方面具有较大的优势。

关键词： voronoi图 Delaunay三角形最近邻查询受限区域

黎曼流形的Delaunay三角化和voronoi图

在线全文

学校读者我要写书评

暂无评论

北京航空航天大学学报 2009年第8期35卷 962-967页

作者：程丹杨钦蔡强金茂忠北京航空航天大学计算机学院北京100191 北京工商大学计算机学院北京100037

主要研究黎曼空间中Delaunay三角化和voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和voronoi图的一些性质和证明,并提出了采用黎... 详细信息

主要研究黎曼空间中Delaunay三角化和voronoi图.首先,分析和讨论了黎曼流形的Delaunay三角化和voronoi图的存在性和生成算法.然后,在分析已有研究成果基础上,给出了黎曼流形Delaunay三角化和voronoi图的一些性质和证明,并提出了采用黎曼流形描述问题的必要性和使用坐标卡研究黎曼流形的优势和意义.最后,以二维流形为例,介绍了将模型初始数据解释为黎曼流形的算法,包括建立坐标卡,定义流形函数等.在黎曼流形定义的基础上,详细描述了基于坐标卡生成模型的Delaunay三角化和voronoi图的算法,并给出具体实例.

关键词：黎曼流形 Delaunay三角化 voronoi图存在性生成算法

voronoi图划分实现位置数据发布隐私保护

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2019年第10期55卷 121-126页

作者：薛佳楣张磊玄子玉佳木斯大学信息电子技术学院黑龙江佳木斯154007

针对位置这一特殊数据发布的隐私问题,提出了基于voronoi图预划分的隐私保护策略。该策略通过信息熵计算处理待发布位置与敏感位置关联关系,并利用关联最低位置作为图心建立voronoi图。进而利用voronoi单元格特性将待发布的位置信息替... 详细信息

针对位置这一特殊数据发布的隐私问题,提出了基于voronoi图预划分的隐私保护策略。该策略通过信息熵计算处理待发布位置与敏感位置关联关系,并利用关联最低位置作为图心建立voronoi图。进而利用voronoi单元格特性将待发布的位置信息替换为图心位置,以此实现敏感信息隐藏的目的。在信息隐藏的基础上,利用广义差分隐私原理,提出了基于位置发布数据的ε-敏感位置关联隐私模型,并证明所提出的算法能够满足该模型。最后,通过比较实验进一步证明了所提出的算法在隐私保护能力和发布数据可用性方面的优势,并对实验结果进行了详细的成因分析。

关键词：信息技术 ε-敏感位置关联 voronoi图位置数据发布信息熵差分隐私

voronoi图在无线传感器网络栅栏覆盖中的应用研究

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2008年第3期25卷 863-865页

作者：秦宁宁盖祎张林蒋敏峰徐保国江南大学通信与控制工程学院江苏无锡214122 清华大学电子系北京100084 无锡微电子科研中心江苏无锡214035

voronoi是计算几何学中的一个重要图结构,将其引入到无线传感器网络的覆盖控制中,特别是栅栏覆盖(barrier coverage)的研究中有着极其重要的指导意义。利用voronoi图的划分,可快速搜索出传感器网络中的覆盖漏洞,在仅考虑邻近传感器节点... 详细信息

voronoi是计算几何学中的一个重要图结构,将其引入到无线传感器网络的覆盖控制中,特别是栅栏覆盖(barrier coverage)的研究中有着极其重要的指导意义。利用voronoi图的划分,可快速搜索出传感器网络中的覆盖漏洞,在仅考虑邻近传感器节点影响的宽松覆盖要求下,论证出利用该图生成的最小暴露进攻轨迹逼近于理想情况;但由于voronoi的划分仅仅是一种粗略的轨迹线段的集合,会造成该方法对网络拓扑情况相当敏感,这将一定程度上限制其应用范围。

关键词：无线传感器网络 voronoi图栅栏覆盖进攻轨迹

在线全文

学校读者我要写书评

暂无评论

横-纵扫描的voronoi图栅格生成算法

测绘学报 2019年第3期48卷 393-399页

作者：刘青平赵学胜王磊孙文彬中国矿业大学(北京)地球科学与测绘工程学院北京100083 河南理工大学测绘与国土信息工程学院河南焦作454000

voronoi图是计算几何学中一个重要数据结构,在诸多领域具有广泛的应用。栅格扫描算法符合计算机离散特征,优化了欧氏距离算法,是最优的栅格voronoi图生成算法之一。但是,由于栅格单元距离与欧氏距离的差异,在扫描过程中部分单元的归属... 详细信息

voronoi图是计算几何学中一个重要数据结构,在诸多领域具有广泛的应用。栅格扫描算法符合计算机离散特征,优化了欧氏距离算法,是最优的栅格voronoi图生成算法之一。但是,由于栅格单元距离与欧氏距离的差异,在扫描过程中部分单元的归属不可避免地产生一定的误差,使栅格voronoi图的应用受到一定限制。本文针对传统扫描算法存在的误差缺陷,提出了一种基于横-纵扫描的栅格voronoi图改进生成算法。首先,深入分析了传统扫描算法产生误差缺陷的原因和区域分布特征;然后,以3×3邻域为模板,在一个正常周期的水平(横向)扫描后,增加一个周期竖直(纵向)扫描,即通过横-纵两个周期扫描实现voronoi图的准确生成;最后,应用不同的栅格数据进行了试验对比,结果表明:改进后的算法既具备扫描算法效率上的优势,同时解决了原算法扫描的误差缺陷,在高效生成的同时把误差限制在一个格网以内。

关键词： voronoi图光栅扫描栅格距离