基于GPU的任意多边形相交面积计算方法

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。

保护私有信息的两多边形相交面积计算

保护私有信息的计算几何是一类特殊的安全多方计算问题,在军事、商业等领域具有重要的应用前景。在半诚实模型下,利用点线叉积协议设计一个保护私有信息的点包含于多边形判定协议;基于该协议,提出保护私有信息的两多边形相交面积计算协议;分析和证明上述协议的正确性、安全性和复杂性。

地震动衰减椭圆与凸多边形潜在震源相交面积的计算方法

采用经验点椭圆模型进行地震危险性分析计算,关键是求条件概率P(Y>y/E_i,m),其难点是如何求取地震动衰减椭圆与凸多边形潜在震源的相交面积.本文将给出一种简便的通用性计算方法—"逐点计算法".

基于几何差异的目标识别算法

为降低目标识别算法复杂性且提高其抗噪能力,提出一种基于几何特征差异的目标识别算法;将获取到的目标图片经图像处理后提取轮廓,并以最小周长多边形算法构造目标轮廓的近似多边形;然后根据模板库标准目标做放大或缩小处理后使其面积与模板面积相等;再使用摆放算法使其与模板库图形部分重合;并提出一种改进型双向链表算法求多边形相交部分,通过计算相交部分面积大小达到识别图像的目的;经过仿真实验验证了此方法简单易行,能够快速识别目标。

物联网下自组织无线网络Ad Hoc算法的新技术设计

为了进一步改进自组织无线网络Ad Hoc的抗毁性,建立了信道分配的着色模型,对α=0.585 7进行了信道分配模型分析,在a=18时,所需的圆数量为64个,信道的数量为79个。进行算法求解分析,得出抽掉的节点数越多,网络的抗毁性越差,结果分析还发现5%相交面积的抗毁性小于18%相交情况的抗毁性,体现设计模型的抗毁性优势明显。