對(duì)稱式八步直線生成算法和b233;zier曲線降階算法的研究與實(shí)現(xiàn)

1、蘇州大學(xué)碩士學(xué)位論文對(duì)稱式八步直線生成算法和Bzier曲線降階算法的研究與實(shí)現(xiàn)姓名：歐陽(yáng)開翠申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：龔聲蓉20071001AbstractTheResearchandImplementofSymmetricalEightStepLineGeneratingAlgorithmandBezierCurvesDegreeReductionAlgorithmTheResearchandImplemento

2、fSymmetricalEight—StepLineGeneratingAlgorithmandBezierCurvesDegreeReductionAlgorithmAbstractThelineisthebasicelementingeneratinggraphicsSolinedrawingisafundamentaltaskforrastergraphicsThelinescanconversiongeneratingalgor

3、ithmisaveryimportantandfundamenatalalgorithminComputerGraphics(CG)andComputerAidedDesign(CAD)，VisualizationinScientificComputing(VISC)，VirtualRealityandComputerAnimationTheefficiencyofgeneratinggraphicsandshowinggraphics

4、isaffecteddirectlybytheperformanceofthelinegeneratingalgorithmTherefore，acceleratingthespeedofthetraditionallinedrawingalgorithmhasimportantactualsignificanceIndustrilacircleandCAGDacademiccirclesareinterestedinBdziercur

5、veandBdziersurface，becausetheyareoneofthemostcommonusecurveandsurfaceingeometrymodelConsideringthetimecomplexityofalgorithm，thedegreeofBrziercurveandBdziersurfacemustbereducedwhengeneratingCHIVeandsurfaceSo，tostudythedeg

6、reereductiontransformofcurveisalso血p鉞ltantBothlinegeneratingalgorithmandBdziercurvedegreereductionalgorithmareanalysedandstudiedinthispaperAboutthelinegeneratingalgorithm，wepresentanewlinedrawingalgorithmnamedeightstepin

7、crementalgenerationoflinesbyanalyzingtherelationshipbetweengenerationmodelsoflineandthelinearslopeThealgorithmCandrawsfourpixelsonthesametime，anditCandraweightpixels弱wellconsideringthesymmetryoflinegenerationAsonlyadditi

8、on，subtractionandleRshiRoperationofintegerareusedinthisalgorithm，thespeedhasbeenimprovedgreatlyanditiseasytobeimplementedbyhardwareComparewiththeBresenhamalgorithm，theEightstepalgorithmCansave70％decisiontimesand75％iterat