基于圖形旋轉(zhuǎn)系統(tǒng)的實體建模研究.pdf

1、中南大學(xué)碩士學(xué)位論文基于圖形旋轉(zhuǎn)系統(tǒng)的實體建模研究姓名：羅建平申請學(xué)位級別：碩士專業(yè)：計算機科學(xué)與技術(shù)指導(dǎo)教師：費耀平201105ABSTRACTInthefieldofcomputergraphics，Solidmodelingisve巧importantBut行aditional2manifoldisnotclosedinmanyoperations，Suchassetoperationsnc鋤’tguaranteettle2man

2、ifoldpropert)，oftheresultingpolyhedrononwhichsome叩erationsc鋤’tbecontinuedsuch弱subdivisionThe廿1eo科ofgraphrotationsystemtopologicallyrepresentsthegr印hembeddingGraph∞tationsystemonlyhastwobndsof0perations：edge訪sertionandedg

3、edeletion，w11ichbo也ofthemcang：uaranteeme2manifoldproper哆T10beaddednleisolatedVertexcreationandisolatedVertexdeletion，itisnowcompleteandsoundWbhavel(1lo帥mateVe巧rotationsystemofa印ph百Vesaunique嘶ented2一manifold，whichiscons協(xié)】

4、ctibleTherefore，tlleexistenceofbijectiVecorrespondencebetweeng：r乏lphembeddingand腳hrotationenabIesusteplacegraphopemtionswithme叩erationsofg孵lphrotationsystem，whichc鋤gU眥獨tee廿le2一mallifoldprOpertyofthe鱸印hembeddingIIl仳sp印er，

5、weextendtlledataoperationsof跏blyLinkedFaceList(forShonDLFL)whichisb弱edonmetheo巧ofcomputer腫【phrotatiOnsystemandcanreducemecomplexi鑼oftimeB弱edont11edatas咖cturewecompleted也esetopemtionsusingmet量leo巧ofVertexnei曲borhoodclassi

6、fier，whichiscompleted觚dso眥ld，matis、池iChc觚gu甜孤teethe2manifoldproper秒oftheresultingpolyhedronBasedont11e2一manifoldsetoperation觚dtheb鵲icoperationof粵aphrotationsystem、vebuildab粥ickemelofoperationset，t11roughtheexpansionofthi

7、soperationcanbeimproVedint0acompletemodelingapproachBasedonthetheo叮of鏟印hrotationsyStem，webuiltagraphmodelingsystembyusingVisualCandOpenGLThesystemc鋤guar鋤teethe2一manifoldpropert)randhaVeplen哆topologicaln。ansfonnationandha