快速多边形区域三角化算法与实现 *

多边形区域三角化的基本思想是 :首先将简单多边形分解为多个单调多边形 ,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型 ,并沿指定方向对顶点进行排序 ,然后顺序取出各顶点 ,根据顶点类型 ,确定准单调多边形的产生、增长或结束 ,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系 ,计算量少、实现简单 ,适用于带有洞、岛的任意简单多边形 ,速度较快。     

基于Voronoi图划分的节点模糊信息定位算法

针对基于接收信号强度的无线传感器网络节点定位算法精度低的问题,提出一种基于Voronoi图划分的节点模糊信息定位算法。根据锚节点个数对定位区域进行Voronoi图划分,将整个定位区域划分为不同的Voronoi区域,同时获得各个Voronoi区域的顶点坐标。使用高斯滤波方法筛选出可以作为参考节点的顶点坐标,通过顶点坐标和锚节点联合定位未知节点。利用模糊信息定位方法计算出未知节点的最终位置。实验结果表明,相比M ANLFI算法和FINL-DT算法,该算法能够有效提高节点定位精度,降低网络能耗。     

传感器网络节点与目标事件的联合定位方法

评估传感器网络节点位置的不确定性对于需要鲁棒性考虑的网络应用有着重要的意义.本文利用网络中的邻接信息构成以节点位置为变量的约束集,利用投影的方法计算节点的所有可能位置范围.使用简单直观的多边形给出近似结果,同时给出了一种分布式实现算法.在考虑节点位置不确定性的情况下,对目标事件进行定位.仿真结果表明传感器网络在定位目标的过程中同样能提高节点定位精度.     

基于跳数的WSN加权中垂线定位算法

针对无线传感器网络(WSN)中的节点定位问题,提出一种基于跳数的加权中垂线定位算法。该算法使用已知位置的锚节点到未知节点的跳数作为判断依据,通过多次做线段加权中垂线划分区域的方法来最终确定未知节点所处的多边形区域,最后通过计算多边形的质心的方法得到未知节点的位置。在不需要额外增加硬件设备的情况下,提高了定位精度。仿真实验结果表明,该定位算法较DV-Hop算法有更高的定位准确率。     

折线链节点标注技术

针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.     

遗传算法在曲线多边形近似中的应用

在平面数字曲线的多边形近似中,为克服顶点的检测只依靠部区域,缺 乏全局信息的弱点,文中把多边形近似问题作了寻找在满足一定的近似误差下使顶点数最少,或者使顶点数和近似误差都尽可能少的最优化问题来处理。     

基于顶点存储类型的多边形填充算法

提出了一种基于顶点存储类型的多边形填充算法。该算法将多边形顶点和新生成的交点划分为三种类型进行存储,然后由过顶点的扫描线将多边形分割成若干个梯形区域分别进行填充。此算法只涉及过顶点的扫描线,且多边行边上的像素点坐标可以直接从边的直线方程中获得,从而使得该算法大大降低了计算的复杂性。     

多边形顶点的定位

在图象识别和机器人视觉中,多边形顶点的个数和边长是多边形的重要描述.本文在Freeman链码的基础上提出了差值链码算法.可以快速确定多边形顶点的位置坐标.在GKD-1机器人视觉系统的实际应用中取得了良好的效果,     

基于阶次序列加权的无线传感器定位算法

针对WSN中节点的定位误差的问题,提出了一种阶次序列加权的无线传感器定位算法。首先根据节点定位中的信号传输采用Shadowing模型,其次根据锚节点建立Voronoi图,将Voronoi多边形的顶点作为参考点,然后建立参考点与锚节点之间的阶次序列,通过选择N个未知节点序列与最优序列加权估计未知节点的位置,仿真结果表明,相对于参比算法,算法不仅提高了传感器节点的定位精度,而且降低了算法的计算复杂度,在WSN节点定位方面具有较高的应用价值。     

基于八区域的简单多边形顶点凸凹性识别算法

针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法。将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸凹性判断转化为顶点内角范围的判断,并将其引入多边形方向的判别,从而以简单的判断和逻辑运算代替耗时的乘法运算,加快了判断速度。实验分析表明,改进后的算法能有效地避免较为耗时的乘法运算,提高判断效率。     

一种水下无线传感器网络的连通性覆盖算法

研究了水下无线传感器网络随机布放条件下的连通性覆盖问题.针对节点通信半径小于2倍的感知半径时,不能达到连通性要求的问题,给出一种连通性最差情况下(通信半径等于感知半径),连通性覆盖算法唤醒机制.唤醒机制中,充分考虑能量以及节点之间的距离信息来选择进入工作状态的最佳节点,使得网络在满足覆盖性要求的基础上,保证了节点之间的连通性要求.最后通过仿真分析,验证方法有效性.     

基于.NET实现分布式数据库查询

随着信息的膨胀和网络的普及,那种只能对单一数据库进行访问的方式已不能满足需要,人们增加了处理分布式数据库的需求。文中通过一个分布式数据库查询系统的解决方案,探讨了.NET技术框架、结构原理、相关配置;通过详述实现技术,说明了使用该技术可以快速地构建分布式数据库查询的方案。     

一种基于位相调制的光纤电压传感器

一种基于位相调制原理的光纤电压传感器,充分利用3×3光纤定向耦合器的光学特性,使得光路结构更加简单、可靠.光路设计中舍弃了温度效应显著的波片,并利用3×3光纤定向耦合器实现了光的正交干涉.在信号处理中利用软件解调的方式大大简化了硬件电路设计,并消除了由此引入一系列不稳定因素提高了测量结果的可靠性.试验结果表明,该系统有较好的温度稳定性,其精度优于0.91%,可以推广应用于电力系统.     

基于铁磁性液体的微差压传感器研究

差压是一种重要的力学参数,为了提高差压的测量精度,应用新型纳米材料--磁性液体设计了一种微差压传感器,建立了传感器的理论模型并对其输入输出关系进行了理论推导.该传感器采用螺线管式差动变压器的工作原理,其核心部分是可变互感,利用磁性液体兼具磁性和流动性的特点实现微差压的测量.实验表明,该种磁性液体微差压传感器具有工作压力范围大、线性度好、灵敏度高、稳定可靠等优点,可以广泛应用于工业过程控制、机械制造、生物医学工程等许多领域.     

基于智能合约的身份管理及认证模型

由于传统公钥基础设施(public key infrastructure,PKI)技术中心化的存储管理方式以及证书颁发、撤销不透明的特点存在着安全性问题,且多个CA机构之间互不可信,实现交叉认证具有一定难度,提出一种基于智能合约的去中心化身份管理及认证模型。通过基于区块链的智能合约实现用户多类型身份数据的发布、认证以及撤销,达到管理用户身份数据及在不同场景中根据不同的认证需求进行身份认证的目的。对模型的安全性进行了分析。     

无线传感器网络中一种改进的凸规划定位算法

本文以无线传感器网络中的凸规划(Convex)定位算法为研究对象,针对传统凸规划算法引入无效区域导致定位精度不高的问题,提出了一种改进定位算法Convex-CIS(Circle In Shadow)。Convex-CIS算法在传统凸规划算法基础上,在不增加节点开销和硬件设施的情况下,以多边形的最大内接圆圆心作为定位结果,减少影响定位精度的无效区域,进而降低未知节点的定位误差。仿真表明,Convex-CIS算法能有效提高无线传感器网络中未知节点的定位精度。     

Web Service在电子商务中的应用

Web Services提供了一种新的基于Internet的分布式计算的模型，一种新的电子商务体系结构、设计和实现的方法；促进了软件体系结构从紧耦合、严格、静态的模型向松耦合、灵活、动态的商务模型发展。本文主要论证了开发Web Service应用程序所需要的理论，并提出了一个具体的动态电子商务模型。     

一种基于概率的超声波模型的设计

超声波检测迅速、方便、计算简单、易于做到实时控制,且其测量精度能达到工业实用的要求。在超声波硬件电路基础上,重点对声纳的测量特性及其信息不确定性进行了分析,并提出了一种新的超声波传感器模型。该模型在均匀分布超声波模型的基础上,利用概率方法能准确描述声纳扇形范围之内的障碍物位置,通过仿真验证了该模型的有效性和实用性。     

Animated chorem-based summaries of geographic data streams from sensors in real time

This paper describes a new visualization approach for the automatic generation of visual summaries dealing with cartographic visualization methods and modeling of real time data coming from sensors. Indeed the concept of chorems seems an interesting candidate to visualize real time geographic database summaries. Chorems have been defined by Roger Brunet as schematized visual representations of territories. However, the time information is not yet handled in existing chorematic map approaches, that is the issue been discussed in this paper in which geodata are coming regularly from sensors distributed along some territory. Our approach is based on spatial analysis by interpolating the values recorded at the same time, so we have a number of distributed observations on areas of study. To get a better visual overview of the entire sensor geodata at a given time, we use spatial statistics formulas on the fly, and so it is possible to extract important spatiotemporal patterns and detect trends over time as geographic rules. Then, those spatiotemporal patterns are visualized as animated chorems. An example is taken from meteorology.     

一种基于小波的多边形变形算法

文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。