双向双步画线算法

来源 :信息工程大学学报 | 被引量 : 1次 | 上传用户:tauliwn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本算法的主要思想是每计算一次确定 4个象素 ,并且利用扫描线的连贯性 ,减少了图元输出时间。实践证实改进是非常有效的 :对于斜率的绝对值小于 1的线段 ,本算法效率大约是经典画线算法的 5倍 ,对于斜率的绝对值大于 1的线段 ,本算法效率是经典画线算法的一倍多。
其他文献
近年来,如何把解决域上多条序列最短线性移性位寄存器综合问题的基本迭代算法(FIA)扩展到任意一个整环上,这一问题很受关注.本文解决了整环上两条序列的最短线性递归问题,并
回顾SARS的治疗过程,人们治疗临床病例时往往会提出这样的问题:既然截至目前为止还没有发现直接消灭人体的冠状病毒的药物,绝大多数SARS病例得以治愈出院的关键环节是什么?所
文章给出了一种新型的DoS攻击检测方法及其具体应用.利用自适应序贯算法统计分析接收到的各个网络协议层数据,查找其中微小变化,实现攻击的早期检测.方法具有计算量小,自学习
重症有机磷中毒(AOPP)其毒性强,死亡率高,致死的主要原因是呼吸衰竭[1].早期机械通气治疗效果肯定,我们在临床实践中进行了研究,现报道如下.
本文通过对决策参数的敏感度分析,对由熵权决策分析法得出的决策结论进行了稳定性分析.找出影响决策结论的参数,以及参数在什么区间内变化会(不会)影响决策方案的排序结论.并
国营农场医院(卫生所)作为特定历史条件下而产生的企业附属社会机构,随着环境的变化而面临前所未有的困境,江苏农垦总公司根据<中共中央、国务院关于卫生改革与发展的决定>的
在无线调度策略中,保证公平性和提高系统吞吐量是矛盾的,因为保证公平性是以牺牲系统吞吐量为代价的.本文首先给出基于Round Robin无线调度策略的时间公平性和容量公平性定义
支气管哮喘(简称哮喘)是一种慢性、反复发作性呼吸道疾病.1994年美国国立卫生院心肺血液研究所与世界卫生组织(WHO)共同制定了<全球哮喘防治的创议>(简称GINA方案),成为全球
慢性阻塞性肺疾病(Chronic obstructive pulmonary disease,COPD)是一种严重威胁人类健康的疾病.在我国每年约100万人死于COPD.COPD不仅造成数百万人丧失劳动能力和生活自理
公安部门与民政部门婚姻登记机关缺乏衔接,这样的结果易造成空档,让不法之徒钻空子,也易造成非法婚姻的滋生.按照<婚姻登记管理条例>规定,当事人在申请结婚登记时要携带户口
期刊