节点文献

椭圆双步增量生成算法及其硬件实现

Double-Step Incremental Generation of Ellipse and Its Hardware Implementation

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘凯侯伯亨吴成柯

【Author】 Liu Kai 1) Hou Boheng 2) Wu Chengke 1) 1)(ISN National Key Laboratory, Xidian University, Xi’an 710071) 2)(School of Computer Science and Technology, Xidian University, Xi’an 710071)

【机构】 西安电子科技大学ISN国家重点实验室西安电子科技大学计算机学院西安电子科技大学ISN国家重点实验室 西安710071西安710071西安710071

【摘要】 提出的椭圆双步增量生成算法判别式构造简单 ,具有递归性 ,而且仅有整数加减和移位运算 ,比已有算法简单易懂 采用硬件描述语言实现算法的CPLD/FPGA原型 ,处理性能优于软件生成方法 该算法可应用于绘图仪等输出设备的矢量光栅变换器中 ,提高整体绘图速度

【Abstract】 The discriminators of algorithm obey a simple recurrence formula which may be evaluated by only integer arithmetic and binary shifts. The prove of algorithm is less complex and easier understood than existing one. The CPLD/FPGA prototype implementation is done by using HDL. The performance of hardware implementation is better than software program. The algorithm can be applied to vector to raster converter for output devices such as plotter.

【基金】 国防科技预研基金 (J2 0 . 12. 1 .DZ0 1)资助
  • 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer Aided Design & Computer Graphics , 编辑部邮箱 ,2003年04期
  • 【分类号】TP391.41
  • 【被引频次】8
  • 【下载频次】97
节点文献中: