自适应多步位移码直线绘制算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(69823003)


An Adaptive Multi-Pixel Line Drawing Algorithm Based on Displacement Code
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法.与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.

    Abstract:

    Line drawing is a fundamental task for raster graphics. Any acceleration of the traditional line drawing process is of great significance. In this paper, a new line drawing algorithm is presented. The algorithm differs from the traditional line drawing algorithm in that a line is directly represented as a series of displacement codes consisting of 0 s and 1 s, which can be easily determined from a formula. Based upon periodic characteristics of the codes, a new adaptive multi-pixel line drawing algorithm is put forward.Both exerimental results and analysis show this algorithm greatly reduces the computation of line drawing and accelrates the line drawing process.

    参考文献
    相似文献
    引证文献
引用本文

苗兰芳,刘新国,彭群生,鲍虎军.自适应多步位移码直线绘制算法.软件学报,2002,13(4):637-642

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-07-23
  • 最后修改日期:2001-01-03
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号