基于最佳逼近的以段为步长的直线算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:sdgxsgl123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。
其他文献
缓冲区溢出攻击是目前最具威胁的攻击方式之一,对信息安全造成了极大的危害。该文通过分析缓冲区溢出攻击的原理,归纳出攻击所必需的3个步骤,根据检测这3个攻击步骤,将当前最
针对由序列断层医学图像重建得到的三维图形,提出一种交互式三维测量技术。首先通过光线投射法实现了对三维空间中任意一点的拾取,将用户指定的屏幕二维坐标点转化为立体坐标系下的空间三维坐标。选取空间中两点后即可以对三维重建后的病人器官进行测量,得到较为满意的结果。此外,在原有拾取方法的基础上,作出一定改进,使用户更方便地获取空间中任意一点的坐标。
针对无线局域网WLAN(Wireless Local Area Network)与蜂窝混合网络,提出一种具有抢占蜂窝网络信道的切换策略。当使用蜂窝信道的终端移入WLAN覆盖区域时,只有在该终端所使用的信道被抢占时,该机制才进行垂直切换以减少因切换造成的时延与丢包;建立了该切换策略的三维马尔可夫模型,分析了WLAN网络的终端数、蜂窝信道的利用率、信道接入请求阻塞率、信道抢占率与信道被抢占率的性能。详
拓扑控制一直是Ad Hoc网络中的研究热点,文章给出了一种新的冲突受限模型,从测度的角度对冲突进行定量的分析描述,并提出基于测度的冲突受限算法(ICBM)。该算法在保证网络连通性的
科学家研究称,与舌头味觉相关的两种蛋白质对于精子发育具有至关重要的作用,分子生物学家认为,这项研究可以帮助科学家治疗男性不育症。
大规模地形绘制在虚拟现实等领域中有着广泛应用。针对实时场景漫游过程中对场景精度的要求,提出一种视点相关的混合结构的LOD简化算法,算法保留了四叉树结构与不规则三角网TIN(Triangulated Irregular Network)结构的优点,在宏观上以四叉树方法简化地形数据,在细节层次上使用不规则三角网表示地形,最后通过有效的误差控制原则,解决了四叉树结构分块间的连接问题。简化了算法实现,提高
JXTA是一个优秀的P2P网络应用开发平台,对等组是JXTA的一个重要机制。该文对JXTA的对等组机制进行了介绍,深入探讨了在P2P网络应用中引入对等组的必要性,归纳出对等组的典型功能
汽车计算平台就是指通过车内网络通信技术,依靠高性能集成计算技术和高可信软件技术,基于高性能CPU芯片和嵌入式实时操作系统构建整车的集中计算控制核心。通过在FreeScale的Total5200和嵌入式Linux系统之上,创建基于OSGi规范的信息系统,完成各汽车模块和远程服务系统的信息交互和信息管理。介绍信息系统的架构,并详细描述信息系统的实现。
针对无线电信息传输存在的安全性问题,通过对无线通信系统中加密体系结构的深入研究,结合软件通信体系结构安全规范执行措施,对加密体系结构的核心模块加密子系统进行了设计,并详细描述了该子系统内部各结构模块的工作原理和主要功能。设计的加密子系统为用户与无线电之间的传输信道实施加密,达到了安全通信的目的。