Bresenham圓弧算法

Bresenham圓弧算法是計算機科學教授Jack Elton Bresenham最知名的一項創新，開發於1962年。

基本介紹

• 中文名：Bresenham圓弧算法
• 開發於：1962年
• 開創者：Jack Elton Bresenham
• 地位：計算機圖形學領域最早的算法

這是計算機科學教授Jack Elton Bresenham最知名的一項創新，開發於1962年。

它為在二維光柵上生成一條兩個給定的點之間的直線段,確定需要畫出哪些點. 一般用於在計算機螢幕上畫出直線. 它是計算機圖形學領域最早的算法. 中點圓算法 和 Bresenham 直線算法有一些類似點, 所以有時也被稱為 Bresenham 圓弧算法。

Jack Elton Bresenham（1937- ），計算機科學教授。

1964 年獲史丹福大學哲學博士學位，

1960 年獲史丹福大學工業工程學碩士學位，

1959 年獲新墨西哥大學初等教育學士學位，

1987 年, 他在 IBM 公司作為一名高級技術職員工作 27 年後退休。

他曾經在 Winthrop 大學從教 10 年。他致力於計算機圖形學研究，有 5 項專利。