直线扫描转换五步生成算法.pdfVIP

直线扫描转换五步生成算法 欧阳开翠白宝钢曾令华 (温州大学计算机科学系浙江温州325027) 摘要 直线生成算法，尤其是直线扫描转换算法，是计算机图形学和计算机辅助设计等领域最基本、最重要的算 法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法通过给定的直线的始点和 终点，可以一次计算得到并且点亮5个像素点，从而较传统的直线扫描转换算法成倍地提高了直线的生成速度。与 著名的“四步法”相比，几乎没有增加复杂性，而速度则提高约20％，同时仍然保持传统直线扫描转换算法的精度。 关键词Bre孵nham算法；直线生成算法；五步法；扫描转换 forLineScanConversion Five-StepGeneratingAlgorithm KaicuiBai Ouyang BaogangZengLinghua (School 325027) scan ofthemost andbasic in Abstract：Line line one generatingalgorithm，especiallyconversion，is importantalgorithms and aided an forline graphicscomputerdesign．Thispaperpresentsimprovedapproachgeneratingalgorithm， computer forline ofrastgr This five ina sc∞conversion five·stepgenemtngalgofithm graphicsalgorithmlights pixels loop betweenthecoordinaminformationofline’Sstaltandend of of linecallbe speedgeneratingstralght points．Therefore,the withthe the thatincreasedabout20％whilethe isalmostthe accelerated．Comparedfour-step．“isspeed by complexity some．Meanwnilethe stillmaintaiitsthe oftheIradidonallinescanconversion five．step precise algorithm Word：BrasenhamLine Conversion Algerithm Algorithm，Five·StepGeneratingAlgorithm,Scan Key Generating 成为基础的，因此，直线生成算法．尤其是直线扫 描转换算法是其他各种图形