基于X3D的模型簡化算法研究.pdf

1、華中師范大學(xué)碩士學(xué)位論文基于X3D的模型簡化算法研究姓名：付佳申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與應(yīng)用指導(dǎo)教師：金漢均20070609AbstractAsthecomputergraphicsdevelops，moreandmorescienceapplicationsneedIoanalyzeandshowthethree—dimensionalgeometrymodelIngeneral，thequantityofdataofthe

2、three—dimensionalgeometrymodelisextremelyhuge，whichbringsmajordifficultiesforitsmemorytransmissionexaggerationandSOonWh。ereasinmanyoccasions，theprocessofthethree—dimensionalgeometrymodelisjusttOsatisfythenecessityofthevi

3、sualAndtherefore，wecanreplacethecomplicatedprototypemodelwiththesimplegeometricmodelonthepremiseofguarantyingthesimilarshapewbichCanreducethequantityofdataspeeduptheprocessingspeedandsavethememoryspaceItCanclearlybesee／l

4、thatithascertainresearchvaluesofsimplifyingthree—dimensionalgeometrymodeleffectiveInthispaperweproposedthreemodelsimplificationalgorithmswhichonthebasedofdeletingoperationafteranalyzedcomparedandresearchedaboutthecurrent

5、threedimensionalgeometrymodelsbothhereandabroadThecombinationofX3DstandardfeaturesonthesurfaceandedgetodeletethesimplifiedmodelalgorithmBasedonwhichsideofthealgorithmiStouseHoppeofiterativeoptimizationfunctionoftheenergy

6、gridsimplifiedalgorithmforreformProgressiveintroductionofthemodelstructureEnvelopegrid，andpowerfactorofstrategiestOcontrolsimplifiederror；BasedonthealgorithmfaceofGarlandandIsleralgorithmbasedontheintroductionofatwo—wayl

7、inkedliststructure，tofacilitatethestreamliningoftheprocessofidentifyingdataaddanddeleteTwoalgorithmstosimplifythemodelbyremeshtriangulationfillemptyfor矗lrtherreducethecomplexityofthemodelThesealgorithmsintheprocess，theVi

8、ewpointnodeconductedindepthresearch，AccordingtoViewpointnodechangestothesceneofthemodelalgor／thmoptimizationacceleratedthemodelinthevirtualscenerenderingspeedVr8lidatethealgorithmwiththepublicthreedimensionalgridmodelCom

9、paringwiththeexperimemalresultoftraditionalsimplifiedalgorithmandsimplifiedalgorithmbasedoncanceloperation，wefindthisalgorithmhasabiggerimprovementinthespeedtothetraditionalalgorithmwhentheenvelopemeshandweightscalculate

10、dstrategyarecarriedinandcontroltheappearanceofthemodelintheprocessofsimplifythemodel，andkeepthemainappearanceofthemodelnotdistorted，SOthemodelsimplifiedalgorithmwhichbasedonthecanceloperation，Themodelprotractandtransmiss