资源描述：
《基于直线特性的直线生成集成算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第6卷(A版)第4期中国图象图形学报Vol.6(A),No.42001年4月JournalofImageandGraphicsApr.2001基于直线特性的直线生成集成算法程锦陆国栋谭建荣(浙江大学CAD&CG国家重点实验室,杭州310027)摘要在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bre2senham算法相比,直线绘制速度提高了50%以上.特别是
2、在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效.关键词Bresenham算法对称性方向性连续性集成算法工程图样中图法分类号:TP391.4文献标识码:A文章编号:100628961(2001)0420392204AProperty-BasedIntegratedLine-GeneratingAlgorithmCHENGJin,LUGuo2dong,TANJian2rong(StateKeyLaboratoryofCAD&CG,ZhejiangUniversity,H
3、angzhou310027)AbstractPresentline2generatingalgorithms,whichincludeBresenhamalgorithm,symmetricalalgorithmandthealgorithmbasedonthechaincodetheoryoftheline,areanalyzedandcomparedinthispaper.Aproperty2basedonthechaincodetheoryoftheline,areanalyzedandcompar
4、edinthispaper.Aproperty2basedintegratedline2gener2atingalgorithm,whichisbasedontheBresenhamalgorithmandmakesfulluseofthesymmetry,directionandcontinuityoftheline,ispresentedtoincreasethespeedoflinegenerating.Theresultsofourexperimentshaveprovedthattheline2
5、generatingspeedoftheintegratedalgorithmisincreasedbymorethan50percentcomparedtothatofBresenhamalgorithm.Thenewalgorithmisespeciallyefficientforengineeringdrawings,inwhichthein2clinationsofmostlinesare0°,180°,±90°,±45°and±135°.Incanbethoughtthattheintegrat
6、edline2generatingalgorithmhasmakegreatprogressinthewaytoreachtheminimumvalueoftheoperationtimeingeneratingaline.ExistingCAD&CGalgorithmsmusttakeintoaccounttheparticularityandentirenessoftheobjectwhiletheintegrityanduniversalityoftheprocessingobjectispursu
7、ed.TohandletherelatedalgorithmsinsomespecialwayaccordingtothecharacteristicsofengineeringdrawingsisaneffectivemethodtoimprovepresentCAD&CGalgo2rithms.KeywordsBresenhamalgorithm,Symmetry,Direction,Continuity,Integratedalgorithm,Engineeringdrawings以直线的生成为基础
8、的,因此,直线的生成速度极大0引言地影响着图形系统的效率.目前,代表性的直线生成算法有DDA法、正负[1～3]大家知道,直线生成算法是计算机图形学及法与Bresenham算法等,其中Bresenham算法CAD最基本的算法之一,因为一般来说,每一个实被公认为是最有效的直线绘制算法,其实际应用也际的图形都要包含成百上千个直线段,而圆弧和复最为广泛.它的基本思想是:每走一步,一个坐标改杂曲线也往往可由直线段逼近来表示.另外,由于对
