基于三角形拓扑相似性的航迹关联算法

针对多个传感器量测航迹在系统误差下关联融合困难的问题,提出基于拓扑4交差模型和三角形拓扑相似度的航迹关联方法,将传感器探测目标分成若干个拓扑三角形结构,使用4交差模型排除不同传感器探测中相关可能性小的三角形;然后定义三角形相似度,对归属于不同探测源的拓扑三角形相似程度进行度量,从而得出目标之间的相关程度,获取航迹关联结果。仿真结果表明,在目标密集编队时,该算法具有有效性。     

三角形小断块稠油油藏注采井网优化研究（52)

为提升油田开发效果,通过数值模拟的方法研究油田井网优化问题.以等腰直角三角形油藏为例,对断块稠油油藏直井、直井与水平井组合的10种井网形式进行注采井网部署,比较分析累计产油量、净产油量、油汽比、采出程度等钻采指标,筛选出最佳井网形式.研究表明,直井与水平井组合井网的开发效果优于直井井网,直井注汽、水平井采油的井网形式更适用于稠油油藏.     

LANDMARC定位算法中参考标签的组成结构分析与改进

由于LANDMARC定位算法中邻近标签有1/3的概率是以三角形的方式呈现,在此基础上可以将LANDMARC算法中参考标签的摆放方式由矩形改为三角形。通过仿真比较两个模型的定位结果可知,三角形摆放方式的定位精度有一定的提升,更重要的是三角形摆放方式需要的参考标签数量少,具有降低成本、减少信号干扰、增强定位系统稳定性的优势。     

基于RSSI的无线传感器网络圆环质心定位算法

针对无线传感器网络质心算法受节点分布均匀程度的影响, 少数锚节点增大定位误差, 提出了一种圆环质心算法. 该算法以未知节点为圆心, 将未知节点通信区域划分成半径由大到小的圆环, 通过圆环剔除容易增大定位误差的锚节点, 筛选出合适的锚节点, 并在圆环上寻找近似等边三角形来进一步减小定位误差. 同时提出了利用RSSI值来形成圆环的方法. 仿真结果表明, 在100m×100m的区域中, 随机投放100个节点, 通信半径为20m, 锚节点数为20时, 圆环质心算法与质心算法相比, 定位精度提高了11%.     

基于三角形斯坦纳树的分区连通性恢复算法

无线传感器网络中的节点由于自身能量的消耗,及外部因素影响会导致节点出现大规模的失效,从而把无线传感器网络分割成几个独立的不能相互通信的分区。为恢复网络,重建分区之间的通信链路,提出基于三角形斯坦纳树连通恢复算法。该算法首先利用传统算法实现分区连通,然后通过构建三角形斯坦纳树以减少部署的中继节点数量。与现有的一些算法相比,该方法形成的网络拓扑不仅减少了部署中继节点的数量,能够使分区重新连通,而且能够减少网络通信的能量消耗。实验结果表明,所提方法相对于传统算法在构建网络拓扑时更加有效。     

TBR架构GPU中三角形高效光栅化

目的 在基于分块渲染(TBR)架构的GPU中,三角形光栅化的速度对芯片的性能影响很大,采用传统的光栅化方法会产生大量多余的像素,无法发挥TBR架构的优势.方法 提出了一种该架构下的高效三角形光栅化算法,该算法充分利用了分块渲染的特点,通过预处理计算出三角形在每一个块内的绘制参数,得出三角形与块边界的位置关系,并将其随三角形的分块信息一起写入存储器,在光栅化阶段采用了Bresenham算法,利用生成的三角形边得到在每一个块内的扫描水平线,进而生成水平线上的每一个像素.结果 经过理论分析,该算法的光栅化效率可以达到83%以上,甚至接近100%,在FPGA原型验证系统上对该算法进行了功能和性能的验证.结论 提出的三角形光栅化算法,能够适应TBR的架构,实际测试像素填充率与频率高一倍的ATI M9相当,因此该算法能够达到较高的光栅化效率.     

基于ARM9的指纹匹配算法

为了满足嵌入式指纹识别系统的实时性需求,论文提出了一种基于ARM9内核的指纹匹配算法.该算法通过构建特征点的三角结构向量,消除了指纹图像旋转、平移的影响,提高了系统的鲁棒性.同时算法采用两个等级进行指纹匹配,缩短了匹配时间,提高了匹配效率.通过在ARM920T主建的平台上进行识别测试,本算法完全可以满足嵌入式系统的要求.     

基于双三角形谐振环结构左手材料的矩形微带贴片天线

设计了一种双三角形谐振环结构的左手材料,通过理论计算和仿真实验证明了其具有电磁左手材料性质;将双三角形谐振环结构的左手材料加载在矩形贴片微带天线上,并给出了矩形微带贴片天线的结构参数;利用HFSS仿真软件对比了加载左手材料前后矩形贴片微带天线的性能,仿真结果表明,左手材料的加载提高了天线的带宽,增大了天线的增益,有效地抑制了旁瓣。     

基于三角形和正方形的NAM灰度图像表示方法研究

非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用的模式表示模型。图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题。借助于三角形和正方形Packing问题的思想,本文提出了一种基于三角形和正方形的NAM灰度图像表示方法,简称NAMTS表示方法。给出了灰度图像的NAMTS表示算法,并对其存储结构和总数据量进行了详细分析。理论分析和实验结果表明:与经典的基于线性四元树的表示方法相比,基于三角形和正方形的NAM灰度图像表示方法能更有效地减少子模式数和数据存储空间,是灰度图像的一种良好的表示方法。     

代数曲线的有理二次B样条逼近

基于代数曲线的合理分割,给出了曲线段的三角形凸包的描述.提出了以曲线段端点的两条切线确定控制多边形的方案.详细地讨论了代数曲线的分段有理二次B样条逼近算法.逼近曲线保持了原始曲线的一些重要几何性质,如单调性,凹凸性,G1连续性.数值实验表明,该算法提供了代数曲线近似参数化的一条有效途径.