用最小二乘法分析经典直线生成算法

在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenham算法直线生成算法的质量性能和优缺点。     

逆向直线算法在绘制彩色多边形中的应用

针对绘制多段直线连接成的多边形时,其顶点处的像素会出现空缺或着色错误的问题,提出了带方向直线的绘制算法.首先规定多边形的方向,每段直线采用起点闭、终点开的方法进行绘制;绘制直线时,在主位移方向上,如果起点的坐标值小于终点的坐标值,采用经典的Bresenham算法绘制,如果起点的坐标值大于终点的坐标值,采用文中给出的逆向直线生成算法来绘制.实验表明,该算法有效地解决了多边形顶点空缺而造成的八邻接点种子填充的边界问题,以及连接点像素的正确着色问题.     

图像技术在飞行模拟器中的应用研究

利用图形技术实现了飞行模拟器,该系统可以模拟多个飞行目标。飞行目标的模拟是根据假设的需求,生成目标飞行航迹。系统利用Bresenham直线算法实现飞机坐标点的计算,利用双缓冲技术来实现飞机图像的显示,并且解决了飞机任意转角度等问题。     

六角网格直线的对称快速生成算法

基于六角网格系统的特点．以Bresenham算法为基础，分析了直线的邻接性、对称性和方向性，设计了六角网格的直线对称性生成算法，避免了大量的比较和运算，进一步提高了直线的生成速度。     

直线的分段绘制算法

斜率属于[0,1]的光栅直线由一组水平线段组成,各线段的长度与直线斜率的倒数密切相关.本文分析了水平线段的组成规律,设计了一个新的直线绘制算法.如果直线较长并且斜率较小,那么新算法比Bresenham算法更有效率.     

直线斜率绝对值大于1的数值微分扫描转换算法

数值微分法、中点法、Bresenham算法是直线扫描算法中的三个常用算法，这三个算法均未讨论斜率大于1的情形．给出适用于斜率大于1的数值微分算法。     

圆弧的生成算法研究

研究计算机图形学中有关圆弧的两种生成算法,分别给出了递推公式,并比较它们的优缺点.着重介绍使用广泛的Bresenham算法,给出了绘制任意圆弧的算法步骤.     

Bresenham算法及其在遥感影像图形绘制中的应用

为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明:算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。     

虹膜图像快速放大展开的二维插值算法

在虹膜身份识别中,虹膜图像的非线性放大展开的运算非常耗时,成为虹膜识别应用中的一个瓶颈。为了在定点处理器中实现虹膜图像的快速放大展开,采用Bresenham直线算法思路,设计了并行坐标插值算法,实现对二维平面直线的插值。同时设计了一种亚像素直线边界点扫描方法,将其应用于并行坐标插值算法中,实现了虹膜图像的双线性插值。通过在TMS320C55xDSP上对400×400的展开图进行测试,这两种算法运算速度较浮点算法有显著的提高,同时精确度也在可接受的范围之内。     

基于并行填充模式的直线生成算法

提出一种新的直线生成算法，该算法不需像传统的Bresenham算法那样对每个象素点进行偏差计算，而是根据已知的直线起点和终点坐标信息，确定在每个象素行上一次填充象素点的点数，然后以此为基本单位逐行填充。利用此算法可并行写入并点亮多个象素点，加快了直线生成速度，同时算法简练，执行效率高。     

具有两条实或虚直线解的系统 X|.=-ax-by+sum from i+j=3 a_(ij)x~iy~j,y|.=cx+dy

本文给出了当实系统X|.=-ax-by+sum from i+j=3 a_(ij)x~iy~j,y|.=cx+dy具有两条相交实直线解或两条共轭虚直线解时的一般形式。我们证明了,若此系统具有两条相交实直线解,则此系统不存在极限环;若此系统具有两条共轭虚直线解,则此系统至多存在一个极限环。关于极限环唯一性的证明,我们应用了Dulac函数。本文还给出了此系统恰好存在一个极限环的充分必要条件。     

直线拟合的一个快速算法

给出了在图像处理中直线快速拟合的一种新的思路，提出了一个快速拟合算法，并对其完备性进行了证明，它采用序贯递归检测的方法，仅经过一次遍历即可检测出满足定义条件的所有直线，具有结构简明、性能稳定、运行速度快的特点。     

空间直线拟合研究

空间直线方程是具有六个参量的连等式,最小二乘法不能直接使用,为得到空间拟合最佳直线方程,提出一种求空间直线方程的新方法,并进行了正确性验证.     

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

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

链式编码中直线的快速检测

图像处理中,直线的链式编码是一种常见的数据结构,本文对在这种表达方式下直线段的检测提出了一种快速算法,它采用序贯递归检测的方法,仅经过一次遍历即可检测出满足定义条件的所有直线,其完备性可以经过理论推导证明,并具有结构简明、性能稳定、运行速度快的特点.     

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

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

集成电路A/D、D/A转换器线性误差的精确快速算法

本文运用最优化理论,依据一组实测点对其最佳拟合直线之最大误差点的交错性,及对不交错类型的判别所提供的优化方向,在参数空间中进行搜索,求得最佳拟合直线。从而实现用微机对A/D及D/A转换器的线性误差E_L之精确、快速计算。对于具有同样数学描述的其它工程问题,这种算法也是适用的。     

沿任意方向作匀速直线运动的电偶极子的电磁场

利用相对论中的洛沦兹变换式计算沿任意方向作匀速直线运动的电偶极子所产生的电磁场,并利用两个作匀速直线运动的点电荷产生的电磁场的叠加验证其正确性,同时还分别讨论了特殊方向上的电磁场分布情况,用计算机模拟了沿特殊方向作匀速直线运动的电偶极子的电磁场分布。     

Straight line feature based image distortion correction

An image distortion correction method is proposed, which uses the straight line features, Many parallel lines of different direction from different images were extracted, and then were used to optimize the distortion parameters by nonlinear least square. The thought of step by step was added when the optimization method working. 3D world coordination is not need to know, and the method is easy to implement. The experiment result shows its high accuracy.