區(qū)域的布爾操作和參數(shù)曲線的分段生成算法研究與實現(xiàn).pdf

1、沈陽工業(yè)大學(xué)碩士學(xué)位論文區(qū)域的布爾操作和參數(shù)曲線的分段生成算法研究與實現(xiàn)姓名：王曉強(qiáng)申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：劉勇奎20030305鎏墮蘭些叁堂墮主堂垡笙奎ResearchandimplementationofBooleanoperationbetweenregionsandapixellevelalgorithmforgeneratingparametriccurvesbysubdivisionAbstractT

2、hispaperresearchesthebasicalgorithmsofComputerGraphicsincludingthealgorithmforimplementingBooleanoperationbetweenregionsandthepLxel—levelalgorithmforgeneratingparame研ccurvesbydividingthesegmentsBooleanoperatipnsofregions

3、includeintersectingsubtractingandjoiningwhicharewidelyusedinpracticeAndwecannotfindthesefunctionsinmostpopularandcommonusedsoftwareproducts。InthispaperanefficiemalgorithmforimplementingBooleanoperationsbetweenregionsispr

4、esemedwhichcandealwiththeregionsinvolvingseveralpolygonswithholesinthemThealgorithmhasmanyadvantagessuchastheinputformatandoutputformatbeinguniformeditighefficient，wideapplicationetcIthasabroadmarketvaluesinmanydomains，s

5、uchastheweathercharacterdemonstration，computingandthedemonstrationofanomalousgraphicsetcWeknowthatcDlvescanbeapproachedbyminilinesegments，sotheBooleanoperationsbetweenalmostallregionscanbeimplementedbythisalgorithmWimthe

6、widelyuseofrasterdisplaypixel—levelalgorithmbecomesaresearchhotspotoffimdamentalalgorithmsofComputerGraphicsnowForthepixel—levelgenerationofparame仃iccurves，wefindthatthepointdensitieschosenbytheexistingalgorithmsarenotev

7、enalongthecurves，Byanalyzingtheexistingalgorithms，wepresentanewpixel—levelalgorithmforgeneratingparameMccurvesbydividingthesegmentsWenoticethateachsubsectionhasdifferentsteplengthandwedividethecurvebyitspowerItisprovedth

8、atthesteplengthgotbysubsectionismorethanorequaltothatofnotsubsectionSothepointscalculatedare1essthanorequaltothoseofnotsubsectionThustheproblemofunevendensitiesingeneratingcurvesisradicallysolvedandthealgorithmisspeededu