三維模型骨架提取算法研究與實現(xiàn).pdf

1、華中科技大學碩士學位論文三維模型骨架提取算法研究與實現(xiàn)姓名：彭藝申請學位級別：碩士專業(yè)：通信與信息系統(tǒng)指導教師：劉文予20080602華中科技大學碩士學位論文華中科技大學碩士學位論文IIAbstractPrevailinginthewldofComputerAidedDesigndigitalmuseummedicalimagingscientificvisualizationvirtualrealitycomputergraphics

2、gamingenvironmentThreedimensional(3D)databecomememeacommonfeatureofnowadaysmultimedia.Whilethe3Drepresentationisinvaluablemanyapplicationsrequirealternate“compact”representationsofthesemodelsindertosatisfyvariousrequirem

3、entsrelatedtostagespacecomputationaloverheadatapplicationruntime.Thelinelikerepresentationisaonedimensional(1D)abstractionofathreedimensional(3D)objectconsistingofasetofcurvesembeddedin3Dspace.Thislinelikerepresentationo

4、fa3Dobjectisalsoknownasthecenterlinethecurveskeleton.Asareducedrepresentationthecurveskeletoncapturetheessentialshape(topologygeometry)oftheunderlying3Dobjectinaneasytounderstverycompactfmalsoincreasetheefficiencyofmemyu

5、sefulnesscompressratio.Inthepasttwentyyearsalargenumbersofcurveskeletonizationmethodsweredevelopedin3Dmodels.Howeverthereisntaunifmexperimentaltoolfcurveskeletonizationuntilnow.Themajcontributeofthisthesisisthatdevelopin

6、gavisualopenextensibleexperimentaltoolwiththevariousexistingcurveskeletonizationmethods.Firstlythedefinitionsofskeletonarediscussedindetailthepopularskeletonalgithmsarereviewed.Throughcomparingtheadvantagedisadvantageofe

7、achclasswereproposed.Secondlyanimprovedvoxelizationalgithmfrommeshdatatovolumedataisproposedaftertheadvantagedisadvantageofexistingalgithmswerediscussed.BytakinganadaptiveminimalboundingboxascomputationalunitEuclideandis

8、tanceasmeasurementcriterionpolygonalmeshescanbevoxelizedfastimplementedonPCinsteadofwkstation.Theperfmanceofimplementationwasreptedcomparingwithiginalmethod.Finallytheimplementationoftheexperimentaltoolwasdiscussedindeta

9、il.Onealgithmfromeachclasshasbeenimplementedtestedonthesamesetof3Dobjects.Withtheresultswediscussedtowhatextenteachmethodologyachievesthedifferentcurveskeletonproperties.Keywds:3Dmodelsmedialaxiscurveskeletonvoxelization