一种基于Hough变换的四边形分类识别算法

在直线和圆的识别算法基础上提出一种基于Hough变换的四边形分类识别算法,并进行实验验证。该算法通过Hough变换检测所构成四边形的4条线段,分别计算出4条线段与平面直角坐标系横坐标的夹角值(或是斜率),然后用冒泡排序法对夹角值排序后比较大小,根据线段间的关系(平行、垂直、相交)对四边形进行分类识别。算法可行,效果较好。     

端点预搜索的Freeman直线段识别算法

直线段提取对于数字图像中规则目标的形状分析、识别来说是一个基本且必要的前期信息提取步骤.本文提出了一种以角点充当直线段的端点,在得到直线段端点和直线段主次方向基础上使用Freeman准则对直线段进行扫描.由于在直线段搜索前已经获取了直线段端点的位置信息,因此该算法能够高速准确地对直线段进行扫描,具有较强的抗噪声能力.实验结果验证了该算法的有效性,并且该算法对较粗直线段也具有良好的检测能力.     

一种新的二维线段裁剪方法

线段裁剪技术在计算机图形处理中占有重要的地位，是计算机图形学中许多重要问题的基础，裁剪速度的高低直接影响到图形软件包的运行速度，关于线段的二维裁剪有许多比较成熟的算法，如Cohen-Sutherland,Cyrus-Beck,Liang-Barsky和Nicholl-Lee-Nicholl等算法，其中Nicholl-Lee-Nicholl的二维线段裁剪算法效率很高，但是在Nicholl-Lee-Nicholl直线截剪算法中，为了确定线段位于哪个区域内必须进行多个斜率的计算，并且由于运用了回顾原则，使得算法的复杂度增加，文中算法基于数学中提到的区间思想，算法简单，并且比较Nicholl-Lee-Nicholl线段裁剪算法效率高。     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

一种基于感知编组的边缘直线段检测方法

直线段特征是数字图像中的重要信息,具有丰富的语义.直线段提取方法的优劣直接影响到高层次图像处理的效果.针对当前直线段提取方法中存在的直线断裂问题,改进现有算法,提出一种基于假设验证的稳健的、高准确度的直线编组算法.该算法从几何相似和纹理相似性两个方面对直线段进行约束,如果满足条件,则假设分裂的直线段属于同一条直线,而后在断裂区域进行二次边缘直线提取,并验证所提取的新直线与原有断裂直线段是否属于同一直线.本算法在一定程度上能够避免直线编组中通常存在的错连与漏连问题,通过对航空影像的试验验证了该方法的有效性.     

直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法，这种算法结合了函数图象的对称性，把斜率在0、1之间的直线Bersenham算法客易地推广到任意斜率的直线的扫描转换算法。     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

一种快速精确的反走样直线算法及其嵌入式实现

针对嵌入式应用中快速绘制反走样直线的问题,分析了各种反走样直线绘制方法的特点,给出了一种快速精确的反走样直线绘制算法,该算法指出了图像边缘像素点的灰度值与边缘点到直线中心的距离、直线的斜率和直线的灰度值的关系.该算法可用于绘制任意宽度、任意灰度的直线,有详细的实现过程,并对算法进行了优化,提高了算法的执行速度.     

对Cohen-Sutherland裁剪算法的改进

Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低.而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂.本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路.     

快速判别直线段与圆位置关系的算法研究

提出了一种直线段相对于圆形区域位置关系的快速判别方法，该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线，判别直线段与圆的位置关系，在确定直线段与圆有交点的情况下，用旋转矢量法求解交点，该算法引进的主射线、主矢量等概念思路新颖，在判断线段完全可见或完全不可见方面，计算量小，效率很高。     

利用DEM生成匀坡线算法的研究

匀坡线是一条具有重大参考意义的线,它决定着选线的质量.基于DEM,作者采用曲边四边形内插法,借助论文构建的示坡线下行算法,将复杂的三维问题转化为二维问题,降低了算法难度.最后,结合丢弃模块、等分内插模块和绘制匀坡线模块中已有的成熟算法,对生成匀坡线的算法进行了初探.     

基于遗传算法的边坡稳定有限元分析

提出了一种边坡稳定计算的新方法,该方法采用Marc有限元软件计算边坡的应力,考虑了几何和材料非线性.采用一条折线模拟边坡滑动面.根据遗传算法原理编制程序,搜索对应最小安全系数折线上的节点,从而确定最危险的滑动面.与通常的边坡稳定计算方法相比,该方法摈弃了圆弧滑动面的假定并考虑了边坡的应力分布,可以更好地反映实际情况.算例比较表明,该方法计算结果更为合理.     

基于自适应步长的直线生成算法

为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。     

一种工程图学应用问题的计算机解法和绘图

提出一种建筑物设计坡面与地面的交线的求解算法,这种方法对于同类问题是普遍适用的。它完全发迹了传统的图解法手工业业既烦琐,又费时的状况,具有很好的工程应用价值。     

基于块体理论矢量法的岩质边坡稳定性分析

为判别开挖岩质边坡的稳定性,结合重庆市永川区拉法基瑞安参天水泥生产线的边坡开挖工程,运用块体理论矢量运算法,分析结构面间的空间位置关系,判别可动块体、块体滑动方向及关键块体。结果表明,块体理论矢量运算法计算结果准确,可为岩质边坡支护的合理设计提供依据。     

一类共轭梯度法在非单调Armijo型线搜索下的全局收敛性

在Armijo型线搜索的基础上提出两种非单调Armijo型线搜索，研究了一类在非单调Armijo型线搜索下的无约束优化问题的共轭梯度算法，证明了其全局收敛性。     

边坡稳定性预报的MEP分类预测算法

鉴于传统方法和数值分析方法的局限性,引入了密切影响边坡稳定性的若干参数,运用多表达式程序设计方法建立边坡稳定性评价模型.基于已有的边坡事例,对该模型进行训练和自我学习,然后用样本训练后的优化模型对新的土质边坡数据集进行预测评价.数值实验表明:多表达式程序设计算法在建立边坡稳定性评价模型中具有较高的可信度.     

BP改进算法及其在路面裂缝检测中的应用

针对传统BP算法抗干扰能力差、学习速率慢且易陷入局部极小值等缺点,提出了一种基于变更传递函数倾斜度和动态调节不同学习速率的BP改进算法,给出了一种新的传递函数,设计了复合误差函数,同时采用了一种分层动态调整不同学习率的新方法,以加快传统BP算法的收敛速度和避免陷入局部极小值,并对路面裂缝图像进行了试验,比较了BP改进算法与传统BP算法在裂缝检测中的性能参数。试验结果表明,BP改进算法将全局均方误差减小了0.812 5,检测速度提高了30%,能够充分满足路面裂缝自动检测的实时性要求,是一种行之有效的方法。