关于线段裁剪的一种新算法

给出在窗口内裁剪直线段的一种新算法,它比以往的算法更具通用性。     

对Cohen-Sutherland裁剪算法的分析与改进

在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,给定一个线段,由计算剪裁窗口顶点到线段的有向距离符号来判断线段与窗口相对位置关系,避免求取无效交点的操作。改进算法可以迅速判断哪些线段与裁剪窗口有真正的交点,再通过距离大小的比较,确定直线与窗口的哪条边相交,最终将被裁剪线段快速、准确输出。实验表明,改进的Cohen-Sutherland算法比原算法有更高的执行效率。     

带孔的圆形窗口上的直线裁剪问题

详尽地分析了带孔的圆形窗口上的直线裁剪问题,并给出了算法。     

计算机图形处理新算法研究与实践

本文提出了新颖而又实用的圆形窗口“裁剪”算法。该算法以图形乘坐变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。     

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

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

免解二次方程的圆形窗口裁剪算法

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上，通过判断圆形窗口与待裁线段的位置关系，提出一个免解二次方程的圆形窗口裁剪算法，该算法省去矩形裁剪步骤，同时也避免了解二次方程，大大减少算法的计算量。     

段码及其在直线识别中的运用

以段码为基础,从理论上对直线段码的生成、直线段码的内特性以及直线的识别进行了探讨,最后给出了一个直线识别的算法     

煤矿工程图形快速"剪裁"

针对煤矿工程图形对快速“剪裁”的需求，分析了各类拟剪裁图元与剪裁边的关系，提出了一种有效的快速“剪裁”算法，并给出了应用实例。     

一种快速图元剪裁算法

在实际应用中有很多时候只需要判断图元与窗口有没有交点,而一般的剪裁算法的目的是将图元中不属于裁减区的部分裁去,对于这些应用不太适合.本文对经典的Cohen-Sutherland算法进行了修改,并基于此给出了判断一个基本图元(包括点、线段、三角形、矩形)是否与窗口有交点的快速算法.     

试论空间任意曲线的一种插补算法

提出了点对理论廓线偏差的新算法，探讨了全面评估构成插补轨迹的拆线段对理论廓线的偏差，给出了直线，球面综合偏差的几何意义，比较了新的算法与传统算法的加工误差，结果表明，新算法能够提高ＣＮＣ系统的加工精度。     

采用对称圆渐近开线加直线修正涡圈始端型线的研究

为了提高涡旋机械的整体性能,采用对称圆渐开线加直线的方法对涡圈始端型线进行了修正,建立了对称圆渐开线加直线修正的几何理论,推导了啮合阶段的排气腔容积的计算公式,研究结果表明：涡圈始端采用对称圆渐开线加直线修正时,动、静盘涡圈仍能保证正确地啮合;涡圈始端对称圆弧修正是对称圆弧加直线修正的特例,而对称圆弧加直线修正又是对称圆渐开线加直线修正的特例。     

基于回溯的二级圆弧拟合算法

本文根据用最小二乘法拟合二次曲线的原理，在分析了一些其它文献中算法的基础上，提出了一种以圆弧或圆拟合平面曲线的改进的二级曲线拟合算法。     

一种基于无人机影像的高精地图车道线检测与提取方法

高精度地图是实现自动驾驶技术必不可少的基础设施,车道线是高精度地图车道级路网的重要组成部分。以往高精度地图的车道线检测多基于车载摄像头数据,存在成像范围有限、需要透视变换和多次拼接造成的效率问题。基于无人机航拍影像,采用U-Net网络识别道路区域,过滤非道路区域噪声,通过HSL颜色变换和Sobel算子分别计算车道线颜色和边缘梯度特征,使用Otsu算法自动确定特征分割阈值获得二值化车道线特征图,通过局部最大值算法确定滑动窗口的初始位置,最后借助滑动窗口算法和多项式检测拟合车道线。实验结果表明,在保证一定检测精度的前提下,单条车道线检测长度超过了百米,道路检测效率达到25.2 m/s,对比于地面影像的检测算法具有明显的效率优势。     

视觉传感机器人焊缝跟踪系统

利用环形激光扫描传感器,建立了一种用于焊缝定位与焊缝跟踪的孤焊机器人视觉传感系统,基于图像分割、特征提取和三维计算等技术,实现了待焊工件形状位置信息的三维数值计算,并以对接焊缝和斜坡焊缝为对象进行了焊缝定位和焊缝跟踪试验.结果表明,提出的弧焊机器人视觉系统能够实时获得被焊工件的形位信息,实现焊缝的实时定位与跟踪.     

图形及椭圆形窗口的裁剪算法一则

提出一种图形及椭圆形窗口的裁剪算法：（１）图形窗口,利用圆心到线段的距离来判断该线段与圆是否有关交点（２）椭圆形窗口,利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。     

主动设计思想在圆弧齿轮设计中的应用

将主动设计思想引入圆弧齿轮的齿面设计中，根据齿轮所要求的机械特性而进行齿面形状的设计，并推出了一套具体的设计公式，使圆弧齿轮齿面的形状设计具有更大的灵活性，并更能适应齿轮加工方面的要求。     

旋转及伸缩不变纹理分割算法

纹理分割是图象分割的一种重要方法，因此，近２０年来提出了许多有关图象纹理分割的算法．文中将介绍一种思想比较新颖的算法——旋转及伸缩不变的纹理分割算法，其核心是利用圆周（Ｃｉｒｃｕｌａｒ）变换和Ｍｅｌｉｎ变换产生一个Ｃｉｒｃｕｌａｒ－Ｍｅｌｉｎ操作数（ＣＭＯ），将ＣＭＯ与图象进行卷积，以达到旋转及伸缩不变纹理分割的目的．实验结果表明，这种算法是相当有效的     

基于三次NURBS的椭圆弧的实用方法

圆弧的表示一直是计算机辅助几何设计关心的问题,而圆弧仅是椭圆的特例。现有的方法对于椭圆弧的表示并未进行深入的研究。本文给出的三次NURBS表示大于180度椭圆弧的实用方法,克服了三次有理Bezier曲线只能表示不超过240度的椭圆弧的条件。该方法给出的控制顶点和权因子的计算结果。符合对椭圆弧NURBS表示的要求,为工程应用NURBS表示椭圆弧曲线提供了方便。     

基于PCNN的图像二值化及分割评价研究

在介绍传统二值化方法的基础上,对PCNN脉冲耦合神经网络进行了研究,由于PCNN独特的相似神经元同步点火的特性,使其非常适合于各类图像的分割;同时结合图象二值化研究,对目前仍处于难点的图像分割评价作了研究,提出了综合评价思想。并通过实验仿真验证了：PCNN用于图像二值化,能够更好地区分和合理地分割出图像的目标和背景区域,具有分割精度高,适应类型广的特点;同时通过大量的实验数据也验证了所提出的综合评价思想的合理性,较之以往的评价准则更加准确和科学。