面向文档集抄袭的快速全文识别算法

为实现局部文档集抄袭的识别,将基于回退数与前跳数的广义编辑距离的近似值定义为文档抄袭距离,分析该文档抄袭距离满足三角不等式成立和弱三角不等式成立时的充分条件,提出一种快速全文识别算法,能识别出文档集内涉嫌抄袭的所有文档有序对。实验结果表明,相比其他算法,该算法在兼顾识别召回率的同时效率提高了3倍~5倍。     

三角形对的快速相交测试

为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法.该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点.如果有公共点则三角形对相交,反之则不相交.该算法也可以应用于类似的问题,如矩形对的相交测试,多边形对的相交测试.实验结果表明,该算法的速度优于改进前的算法.     

增量构造Voronoi区域的改进算法

将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Voronoi边与直线Voronoi边以及节点共线等特殊情况。理论分析与实验结果表明,该增量构造Voronoi区域的平均时间复杂度是近似线性的。     

三角直觉模糊数理论在供应商选择中的应用

随着社会的发展,物质极大地丰富,人们的需求也多样化,为人们提供服务的供应商越来越多,如何选择满意的供应商也是生活中非常重要的事情,基于社会现实文章首先阐述了三角直觉模糊数的理论知识,继而将一种基于两个三角直觉模糊数之间距离的决策方法应用在供应商的选择中。     

设计稳定约束最小二乘无限冲击响应滤波器的序列最小化方法

无限冲击响应(infinite impulse response, IIR)数字滤波器不具有内禀稳定性, 因此在其实际设计中要施加稳定性约束. 稳定三角形条件是一种充分必要且线性的稳定性约束条件, 为了充分利用该条件, 本文使用基于二阶因子迭代更新的序列最小化技术将IIR滤波器的约束最小二乘设计问题转化为一系列的约束最小二乘子问题, 在每一个子问题中, 有且只有一个二阶分母因子连同整个分子被优化, 其他的二阶分母因子保持不变. 设计实例表明此方法能比现有方法得到性能更好的滤波器.     

一种基于星三角形的星图识别算法

提出了一种基于星三角形的星图识别算法。根据星三角形构造其对应的模式向量,按照三角形周长进行升序排列,并构造辅助索引向量,提高搜索效率;通过分析三角形算法产生误匹配或冗余匹配的主要原因,根据估计最大位置误差建立相近模式向量表,以提高识别成功率。仿真实验表明：当位置噪声在估计最大位置误差范围以内时,本算法识别成功率可达99％以上,平均识别时间为1．8ms,很好地满足了星图识别的要求：     

传感器网络基于Voronoi 网格的数据压缩算法

提出了一种传感器网络中分布式多分辨率数据压缩算法.在分布式域剖分模型DDPM(distributed domain partition model)基础上,提出了一种多分辨率的数据压缩模型MDCM(multiscale data compress model),DDPM 把传感器网络按域划分来构建连通核,传感节点只需在连通核中寻径,因而能够明显减少寻径时间复杂度并且具有更好的分布性;MDCM 利用Voronoi 网格来对DDPM所形成的域中的节点进行划分,然后采用多分辨率方法构建数据压缩模型.理论分析和实验仿真结果表明,MDCM 具有很好的逼近性能,并且能够对传感器网络中的数据进行有效压缩,可以更大程度地降低传感器网络中的数据传输量.     

Biorthogonal wavelet construction for hybrid quad/triangle meshes

Ever since its introduction by Stam and Loop, the quad/triangle subdivision scheme, which is a generalization of the well-known Catmull–Clark subdivision and Loop subdivision, has attracted a great deal of interest due to its flexibility of allowing both quads and triangles in the same model. In this paper, we present a novel biorthogonal wavelet—constructed through the lifting scheme—that accommodates the quad/triangle subdivision. The introduced wavelet smoothly unifies the Catmull–Clark subdivision wavelet (for quadrilateral meshes) and the Loop subdivision wavelet (for triangular meshes) in a single framework. It can be used to flexibly and efficiently process any complicated semi-regular hybrid meshes containing both quadrilateral and triangular regions. Because the analysis and synthesis algorithms of the wavelet are composed of only local lifting operations allowing fully in-place calculations, they can be performed in linear time. The experiments demonstrate sufficient stability and fine fitting quality of the presented wavelet, which are similar to those of the Catmull–Clark subdivision wavelet and the Loop subdivision wavelet. The wavelet analysis can be used in various applications, such as shape approximation, progressive transmission, data compression and multiresolution edit of complex models.

Triangulation of <Emphasis Type="Italic">p</Emphasis>-Order Parametric Surfaces

The generation of triangulations on p-order parametric surfaces is a fundamental first step to numerical solutions for multidomain problems involving complex geometries such as those encountered in biological fluid dynamics and other applications. In this study we develop a novel, computationally efficient method for generating triangulations in computational space, which, under parametric mapping, are of high geometric quality. Computational efficiency is maintained over parametric orders (p) through approximating the parametric surface by a grid of simplified vector functions. Unlike other length metric approximations, a maximum bound on the error introduced to the calculation of lengths by this approximation is defined to ensure the fidelity of the transformation. This technique is applied to three parametric functions which demonstrate its robustness in handling high mesh distortions, singularities, and high order surfaces. Further, three complex high-order biological finite element meshes are triangulated. High mesh quality and a linear relationship between triangle generation and CPU time is observed for each of these meshes.     

基于改进的 YOLOv5 的交通锥标检测系统

针对中国大学生无人驾驶方程式赛车目标检测系统当前算法检测速度较慢,在不同场景下容易出现检测精度低,漏检、 误检现象严重等问题,文章设计了一种适用于锥标颜色的整体检测系统,在识别模块中,首先,为了提高原 YOLOv5 基础模型检 测速度和识别精度,采用 CIoU 作为边界框回归损失函数,针对训练时收敛速度慢和算法识别精确度低的问题,将原加权非极大 抑制方式更改为 DIoU_NMS,测试精度为 0. 963,相较于原算法提高了 2. 1%,结果表明改进后的算法更适合比赛场景下锥标颜 色识别。 其次,在跟踪模块中,对深度表观特征锥标颜色重识别模型进行训练,将单目标跟踪算法改为可以对多种类别目标进 行跟踪,相比于单一的目标检测算法,有效降低漏检现象,最后,添加测距模块,利用检测框高度信息进行车载摄像头到锥桶的 测距,90 m 以内的平均误差小于 9%。 整个系统的帧率达到 20 FPS,实现锥标颜色识别和距离的有效测量,为比赛提供更多的 数据支持。