基于单调链的任意多边形填充算法

通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Ｙ坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。     

机载全姿态指示仪的图形变换

针对机载显示系统中图形变换最为耗时的全姿态指示仪画面,提出一种新的算法. 该算法预测地平线各行的像素数,用水平线或竖直线作为扫描线进行填充,并在填充过程中实时计算地平线上各像素点的坐标,避免了建立地平线数组. 与原有算法相比,减少了存储空间和计算量,提高了全姿态指示仪画面的图形变换速度.     

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

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

三角网格模型孔洞修补算法研究

提出了一种空间多边形孔洞的修补算法.该算法每次寻找三维孔洞多边形中夹角最小的一对邻边,构造新三角片,然后更新孔洞多边形,直到新增三角片完全覆盖了原有的孔洞.算法中还引入了孔洞多边形特征面的概念,将新增三角片投影到孔洞多边形特征面上,对其进行合法性检查.根据此算法可以获得三角片形状较为优化的修补结果,避免了狭长及错误三角片的出现.实践证明该算法是稳定可靠的.     

基于特征变换的高光谱图像压缩快速矢量量化算法

矢量量化能够得倒良好的压缩效果但有着计算复杂度高的缺点.提出了一种基于特征变换的快速矢量量化算法来压缩高光谱图像.该算法利用了高光谱高维空间大都是空的,可以用较低的子空间来表示这一特点.在较低维数的子空间进行矢量量化会大大降低运算的复杂度.所提出的算法在获得和经典的扩展劳埃德算法效果相当的情况下,大大降低了运算时间.     

基于割圆术计算π的一种快速逼近算法

对基于割圆术计算π的算法进行研究,介绍一种计算π的快速逼近算法,由泰勒公式只用很少的多边形就可得到具有高精度的计算结果.     

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

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

多边形的边界单线搜索特征

多边形搜索问题,是在一个多边形区域内搜索一个移动的入侵者,此入侵者的移动路线和速度都是未知的.主要研究一个边界单线搜索者(1-searcher)对简单多边形的搜索问题,给出了检测多边形是否可搜索的充要条件,利用这些条件判断一个多边形的可搜索性只需O(n)的时间和空间,改进了以前的时间复杂度O(nlogn),同时简化了已有的证明过程.     

圆弧和直线段组成的封闭曲线快速求交

提出了一种由圆弧和直线段组成的封闭曲线快速求交方法：首先选择一个最优方向。根据最优秀向把封闭曲线分割为一系列单调链，然后通过拓展BentIey—Ottman扫描线算法对单调链进行求交，算法时间复杂度为O((n k)logm)，其中k为交点的个数，m为划分的单调链的个数。     

一种新的波达角估算方法

提出一种新的基于训练序列波达估计算法．新算法基于如下假设：各个信号源的训练序列互相正交;并且各个信号源都是幅度为1的恒模信号．论文给出了新算法的数学推导过程,得到一个简单的估计公式．结合无空间模糊性的T形阵列,新算法能够快速、精确地估计波达方向．     

一种基于结构和可测性分析的BIST部分扫描算法

提出了一种在内建自测试(BIST)中进行部分扫描的算法,此算法综合了电路的结构分析和可测性分析.文中对其原理和实现分别进行了详细的叙述,最后运用此算法对ISCAS89 benchmark电路进行计算,修改其结构后进行故障模拟,并将实验结果与全扫描结构和仅考虑结构因素的部分扫描结构进行了比较,最后得出结论.     

RET天线扫描码构造方法及防碰撞算法

如何优化扫描码的扫描步骤和组织结构是提高电调天线设备扫描防碰撞算法识别效率的关键. 通过研究扫描码中掩码和匹对码的组合形式对扫描时间的影响,获得用掩码逐位段扩展的方法来逼近设备UID,以减少设备扫描时间. 同时针对整个扫描过程,采用分层分析方法导出较优的掩码扩展位数,证明二位掩码扩展方法较优.根据这一结论构造扫描码,提出改进的基于二位掩码扩展的电调天线设备扫描防碰撞算法. 仿真分析证明了该算法具有较优的扫描性能.     

采用测试向量合并的多扫描链嫁接测试

多扫描链测试技术能有效减少测试用时和压缩测试数据,但该技术需要较多的数据输入通道,因而会导致测试成本增加. 为了解决这种矛盾,一种多扫描链嫁接机制被提出. 该方案错位产生基准向量,根据向量间的相容性合并扫描链的驱动端口. 实验结果表明,所提方案在保持多扫描链高速测试的同时既能减少测试数据输入通道,又可获得较高的测试数据压缩率.     

一种基于星体特征值的全天星图识别法

为了解决全天三角形星图识别法运行时间较长的问题,提高星敏感器测量飞行器姿态的实时性,提出了一种基于星体特征值的全天星图识别法。该算法根据星敏感器捕获星体的原理,分析了星体附近区域的特征信息,采用星体特征值作为星体的匹配因素,并建立了基于星体特征值的全天星图识别法模型。仿真过程选择标准天文星表来提供星体数据,并从中抽取13332颗星体构成候选星表,来对算法进行仿真。仿真结果显示:与传统的全天三角形星图识别法相比,该算法具有更短的运行时间和更高的星图识别率。     

利用基于分区搜索的自适应遗传算法求解TSP问题

为了提高用遗传算法求解旅行商问题（TSP）的收敛速度，结合自适应算子和父子竞争策略等优化思想．提出了基于分区搜索的自适应遗传算法．该算法将整个搜索区域分成若干个较小的搜索区域，先进行局部搜索．在得到局部较优的基因组合后，再进行全区域搜索，不但提高了遗传算法的收敛速度，而且改进了变异算子的操作性能．通过TSP问题的求解表明，基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法。     

二值图像快速扫描聚类算法的FPGA实现

采用可编程逻辑器件FPGA(Field Programmable Gate Array,FPGA)来实现二值图像的快速扫描聚类算法,并给出了部分VHDL程序说明满足系统实时性的要求.     

基于测试操作划分的低峰值功耗扫描测试

提出了对同一时钟域中寄存器的测试操作进行划分的方法来降低测试峰值功耗,并且这种划分不需要重新生成测试向量,支持划分前生成测试向量的复用.实验表明,在稍微增加测试时间的条件下,所提出的测试方法能同时降低电路的峰值功耗、平均功耗和能耗.     

频繁项目集的快速增量式更新算法

提出了频繁项目集的快速增量式更新算法(FIUA),主要考虑最小支持度发生变化时频繁项目集的更新情况.FIUA在最坏的情况下仅需扫描数据库一遍,且无需生成候选项目集,有效地节约了存储空间,提高了频繁项目集的更新效率.