空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法.比较传统的三维直线生成算法效率更高,精度较好,可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面.

中点画线算法的三维推广

以往的中点画线算法仅适用于二维直线的生成。该文巧妙地利用直线在两个坐标平面内的投影 ,将二维中点画线算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率。结果表明 ,三维中点画线算法具有高效和高精度的特点 ,可在实际工作中用于空间直线生成、空间直线插补和运动控制等方面。

一种简易的LCD点阵画线算法

随着嵌入式系统的不断发展,各种简易手持设备和电子测量工具的大量涌现,以图形方式将各种数据显示出来的处理方法更为直观更能让人们理解,所以关于数据的图形显示方案已备受关注。此外,目前市场上的一些电子测量设备价格相对昂贵,且功能固定,不一定满足用户的具体需求,本文介绍了一种在嵌入式系统中使用的简易画线方法,并且在基于S3C44B0X系统中实现。这些简易测量显示设备不仅节约成本,而且提高了设备适用性。

双向双步画线算法

本算法的主要思想是每计算一次确定 4个象素 ,并且利用扫描线的连贯性 ,减少了图元输出时间。实践证实改进是非常有效的 :对于斜率的绝对值小于 1的线段 ,本算法效率大约是经典画线算法的 5倍 ,对于斜率的绝对值大于 1的线段 ,本算法效率是经典画线算法的一倍多。

一种快速有效的画线算法

基于像素步距长度提出了一种快速的画线算法──步距长度片画线算法。该算法的绘制速度快于Ｂｒｅｓｅｎｈａｍ算法，而绘制效果却完全等效。在绘制长线段时，该算法的表现尤为突出。

空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法。比较传统的三维直线生成算法效率更高,精度较好!可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面。

直线扫描转换算法的研究

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

一种基于加权区域采样的直线反走样生成算法

直线反走样生成算法是光栅化图形算法中的重要内容。主要讨论了一种离散化的加权区域采样方法。将一个像素均匀分割成若干个子像素,根据每个子像素在像素中的位置赋予它们一定的权值。讨论了如何计算一个像素对线段的贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进,给出了一种反走样算法。从实验的结果看,该算法具有比较明显的反走样效果;和传统的反走样算法相比,文中算法效率更优。

在显示器上描绘直线的要求和几种直线生成算法之比较

在显示器上描绘直线的基本要求和几种算法

基于Bresenham的任意宽度直线生成算法

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。

电阻式触摸屏的坐标定位与笔画处理技术

介绍了电阻式触摸屏坐标定位方法及工作原理,分析了影响电阻式触摸屏坐标定位精度的原因,探讨了提高坐标定位精度的方法,提出了从触摸屏坐标对应到显示坐标的坐标变换公式对于在电阻式触摸屏上书写1个笔画时,笔可能跳离触摸屏而影响手写体辨识的问题,提出了解决方法。

分形生成的递归细化算法及应用

在分析ｄｅＲｈａｍ方法、割角法及四点法的各自优势的基础上，提出一类新的递归细化算法，即我们称谓的两点格式。用这种新的算法可快捷灵活地构造分形，使之在非规则几何形态的仿真、视幻作品制作、艺术设计等领域中得到应用。

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。

高效率的串查找 一个简捷的算法怎样带来巨大的变化

为什么有些程序比其它程序执行得快?比方说,为什么一个字处理程序对一篇文档进行拼写检查需要30秒,而另一个字处理程序只需要15秒种? 这种速度差异常常取决于代码的效率。一个程序员可能在100个时钟周期内完成的一项工作。

计数器画线算法及其三维推广

计数器画线算法,可用于二维直线的生成.然后利用直线在两个坐标平面内的投影,将二维计数器画线算法推广到三维,通过实例分析计算误差和算法效率.结果表明,三维计数器画线算法具有高效和高精度的特点,在实际工作中用于空间直线生成、空间直线插补和运动控制等方面.图6,表3,参10.

基于51单片机点阵液晶的研究与编程

研究了以STC89C52为控制核心的液晶显示模块与单片机的硬件接口方式以及液晶显示模块的控制指令。具体介绍了带中文字库128×64点阵液晶的点的显示原理以及以Bresenham画线算法为基础的直线绘制。

基于图像处理技术的岩体裂隙定量识别方法研究

传统的岩体裂隙特征提取方法较难及时准确地对裂隙特征进行提取,现有数字化处理方式缺乏系统性。笔者提出一种基于图像处理技术的岩体裂隙定量识别与表征方法,在小波分析基础上建立了自动阈值分割算法,对图像裂隙区域进行分割处理。在对图像进行裂隙区域分割处理后,采用区域生长法计算裂隙面积。采用边界跟踪算法提取边缘轮廓,并利用Zhang-Suen细化算法计算裂隙骨架。在此基础上利用动量法拟合骨架切线,并计算切线的法向向量,利用三角函数转化来计算裂隙倾角,结合DDA画线算法对裂隙宽度信息进行提取并计算裂隙宽度。研究结果表明:基于小波分析建立的自动阈值分割算法,在对裂隙区域的分割效果、阈值选取及计算速度上均优于传统的Otsu算法。在裂隙特征值的提取计算上,该方法不仅保证了骨架的平滑度,而且提高骨架的拟合程度,相比于传统方法,该方法计算更加简单,计算量更小。