Bresenham圆弧算法
Bresenham圆弧算法
这是计算机科学教授Jack Elton Bresenham最知名的一项创新,开发于1962年。
它为在二维光栅上生成一条两个给定的点之间的直线段,确定需要画出哪些点. 一般用于在计算机屏幕上画出直线. 它是计算机图形学领域最早的算法. 中点圆算法 和 Bresenham 直线算法有一些类似点, 所以有时也被称为 Bresenham 圆弧算法。
Jack Elton Bresenham(1937- ),计算机科学教授。
1964 年获斯坦福大学哲学博士学位,
1960 年获斯坦福大学工业工程学硕士学位,
1959 年获新墨西哥大学初等教育学士学位,
1987 年, 他在 IBM 公司作为一名高级技术职员工作 27 年后退休。
他曾经在 Winthrop 大学从教 10 年。他致力于计算机图形学研究,有 5 项专利。