基于特征保持的網(wǎng)格簡化算法研究及其應(yīng)用

1、中山大學(xué)碩士學(xué)位論文基于特征保持的網(wǎng)格簡化算法研究及其應(yīng)用ResearchandApplicationofMeshSimplificationAIgor’ithmBasedonCharacteristicProtecting學(xué)位申請人：林煜斌指導(dǎo)教師：羅笑南教授、周凡講師專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)答辯委員會(huì)主席(簽名)：答辯委員會(huì)委員(簽名)翌!鏊盔一一、恢云／—多v堿，黟二零零七年五月十日基于特征保持的網(wǎng)格簡化算法研究及其應(yīng)用Abstr

2、actTRIe：ResearchandApplicationofMeshSimplificationAlgorithmBased0nCharacteristicProtectingMajor：ComputerApplicationTechnologyName：Lin1YubinSupervisor：professorLuoXiaonan、InstructorZhouFanAbsttactWiththedevelopmentofCompu

3、terGraphicstheoryandtechnologythesizeandcomplexityof3Dmodelsareincreasingrapidlybesides，theconstantimprovementin3DCapturingdatadevices，suchasmedicinesor3DscannerandCTMeanwhiledemandsofreal—timecontrollinggeometrymodelsar

4、ebecomingheavierWiththedevelopmentofhandhelddevicesanditswidelyapplications，itisabigchallengethatusingalowendmachinetocompute3DgraphicsTheseseriesofissuesshowthatresearchofgeometrycompressioninmeshsimplificationanddispla

5、yisveryimportantFocusondisplaying3Dgraphicsorlhandhelddevices，thisthesisdiscussescompressionmethodandcharacteristicvertexbasedonthecharacterofhandhelddevicesThegoalofthisthesisistoproposeanappearancepreservationgeometryc

6、ompressionarithmeticwhichc柚supportdisplaying3DmodelsouhandhelddevicesThisthesisproposedanedgecollapsearithmeticbasedonthechangeoftrianglenormalwhichborderonvertexandtheshapefactorisconsideredtothisarithmetic∞thattheabnor

7、maltrianglecanbevoidedInordertoprotectthemeshmodel，thelocalbestmethodisintroducelwhichisusefulforthemeshmodelfaceThisthesisalsoproposedacharacterpreservationmethodbasedonthelengthofvectorsetandtheboundarypointThewholealg

8、orithmnotonlyreducesthesizeof3DmodelwithoutchangingitsappearancebutalsousedforthereabtimedisplayonmobilehandhelddevicesFinallyitpresentstheresultonmobilehandhelddevices，afterthemodelsarcsimplifiedDuetothedevelopmentofmob