微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2006年
18期
295-297
,共3页
欧阳开翠%白宝钢%曾令华
歐暘開翠%白寶鋼%曾令華
구양개취%백보강%증령화
Bresenham算法%直线生成算法%五步法%扫描转换
Bresenham算法%直線生成算法%五步法%掃描轉換
Bresenham산법%직선생성산법%오보법%소묘전환
直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一.本文提出了一种改进的直线生成算法--直线扫描转换的五步生成算法.该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的"四步法"相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度.
直線生成算法,尤其是直線掃描轉換算法,是計算機圖形學和計算機輔助設計等領域最基本、最重要的算法之一.本文提齣瞭一種改進的直線生成算法--直線掃描轉換的五步生成算法.該算法過給定的直線的始點和終點,可以一次計算得到併且點亮五箇象素點,從而較傳統的直線掃描轉換算法成倍地提高瞭直線的生成速度,與著名的"四步法"相比,幾乎沒有增加複雜性,而速度則提高約20%,同時仍然保持傳統直線掃描轉換算法的精度.
직선생성산법,우기시직선소묘전환산법,시계산궤도형학화계산궤보조설계등영역최기본、최중요적산법지일.본문제출료일충개진적직선생성산법--직선소묘전환적오보생성산법.해산법과급정적직선적시점화종점,가이일차계산득도병차점량오개상소점,종이교전통적직선소묘전환산법성배지제고료직선적생성속도,여저명적"사보법"상비,궤호몰유증가복잡성,이속도칙제고약20%,동시잉연보지전통직선소묘전환산법적정도.