一个多边形快速斜扫描线填充算法

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。     

用栈实现任意封闭图形区域的填充

讨论了用栈实现封闭图形区域填充的算法，并给出了用Ｃ语言实现算法的程序。     

一个直接用填线填充任意区域的算法

用填充线填充任意区域方法之一是将图形连同填充线绕原点作旋转变换再用水平填充线算法来实现．但这种方法要作两次旋转变换,计算量大．方法之二是郭启全等介绍的方法但没有解决扫描线正好通过区域边界的某些边时的情况．本文给出的算法能够较好地解决上述问题     

改进的点集凸包的增量算法

凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.     

一种产生任意曲线的递归算法

在计算机辅助设计及计算机图形学中,提出一种产生任意曲线的递归算法.该算法的特点是算法简单,计算精确,易于实现.并已应用于声光器件图形处理系统中.     

强单调逆变分不等式的自适应投影算法

利用投影技巧给出求解强单调逆变分不等式的自适应投影算法,并在适当假设条件下,证明了算法的收敛性.     

基于项目特征分类与填充的协同过滤算法研究

网络化与信息化社会具有信息海量化和用户需求个性化的特点,如何通过有效手段过滤掉与目标用户不相关的信息,筛选出对用户有用、能满足用户需求的信息成为信息研究领域的重要课题。本文针对协同过滤中存在的评分数据稀疏性与推荐准确度问题,提出了一种基于项目特征值分类与空缺元素填充的协同过滤算法。实验结果表明,改进的协同过滤算法能有效的缓解评分数据稀疏性对推荐结果的负面影响,在一定程度上提高了推荐的准确度。     

一种循环消除顶点的平面多边形三角剖分算法

概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角剖分算法,并给出了实例.     

一种求简单多边形凸包的算法

提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O（nlogn)次乘法和O（n)次比较。     

基于几何算法的航空CCD成像参数的计算方法

由于CCD航空成像系统属于全影扫描成像，因此它的计算与全景相机基本相同，但由于CCD航空成像系统作用于高高度、远斜距条件下，这时再用一般直角三角形的关系进行计算会产生较大的误差，所以，对其参数的计算可用平面几何的方法，计入地球曲率的影响进行计算．     

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系，确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中，与多边形相交的三角形重新进行三角剖分，剖分后的三角形归入相应的TIN中，从而实现了基于平面多边形的不规则三角网的分割。     

基于DEM的工程填挖方算法研究

在建设工程中,填方、挖方是不可缺少的环节,其目的是使建筑物的平面位置和高程满足设计要求.为了提高填、挖方的计算精度,采用构建不规则三角网数字高程模型的算法,使计算模型简单化,便于实现计算机自动化.     

一种基于CUDA的局部敏感哈希算法

传统的局部敏感哈希算法建立哈希表时往往需要较大的内存空间以及较长的建立时间. 在查询阶段,查询样本K个最近邻数据项的所需时间超过整个运行时间的95%. 针对这些问题,运用计算设备架构将局部敏感哈希算法移植至图形处理器,并用多线程并行计算数据项的哈希值来建立哈希表. 查询阶段在全局内存中引入基于工作队列的多样本查询,以提高算法的运行效率. 实验结果表明,所提出的算法与传统的局部敏感哈希算法相比,能在不降低运算精度的情况下将运算速度提高近12倍.     

一种面向捷联航姿系统的模糊全阻尼算法

提出了一种新的模糊全阻尼算法.根据控制理论的思想,该算法在系统3个回路中分别加入不同的阻尼反馈网络,通过引入磁航向信息和充分利用系统本身速度信息来阻尼有害信息.由于水平回路阻尼网络的使用有一定的限制条件,系统设计了模糊控制器来控制阻尼网络的使用.仿真和试验证明:模糊全阻尼算法明显抑制了舒拉周期振荡和傅科周期振荡,有效地提高了捷联航姿系统的精度.     

基于树形拓扑网络的实用拜占庭容错共识算法

实用拜占庭容错算法在节点数量较多的广域网环境下存在性能瓶颈.为提高该算法的可扩展性,基于树形拓扑网络将全网范围共识拆分为若干子网范围共识;同时引入信誉模型以降低错误节点在共识过程中的影响力,提高系统的安全性、容错性与可靠性.实验结果表明:所提算法的性能明显优于原有算法,表现出良好的可扩展性,可用于大规模许可链系统.     

基于IPSec的无线局域网安全通信机制分析及其算法研究

分析了现有无线局域网标准IEEE802.11中的WEP协议密钥序列重复使用、消息认证和完整性、密钥管理与更新问题的安全机制的脆弱性,提出了基于IPSec的安全WLAN解决方案,详细讨论了其中的安全认证、完整性保护、重放攻击保护、机密性算法和密钥交换的结构和原理,给出其相应的编程实现,并对结果进行了深入的安全分析,最后对今后研究的方向作出了展望。