資源描述:
《基于散亂數(shù)據(jù)的曲線曲面重構研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、天津大學碩士學位論文基于散亂數(shù)據(jù)的曲線曲面重構研究姓名:孟高峰申請學位級別:碩士專業(yè):應用數(shù)學指導教師:謝偉松20050101中文摘要曲線曲面重構是逆向工程中研究的重要問題之一。某些曲面重構問題,可以轉化為曲線重構問題來研究,基于此,本文著重研究了一類光滑、無自交的簡單曲線的重構問題,分別提出了基于濾波與平滑的曲線重構算法和一種基于控制頂點擾動的增量算法。這兩種算法都是基于散亂數(shù)據(jù)的曲線重構?;跒V波與平滑的曲線重構算法通過細化點云狀數(shù)據(jù)完成對數(shù)據(jù)的定序,從而可以借助于曲線擬合方法構造出一條光滑曲線;基于控制頂點擾動的增量
2、算法通過逐個輸入采樣數(shù)據(jù)點,對初始控制網(wǎng)格進行擾動,使得初始網(wǎng)格逐步收斂來構造樣條曲線逼近整個采樣數(shù)據(jù)。本文給出了多種類型的曲線重構算例用以驗證上述算法的有效性和正確性。文章最后,還簡要的介紹了當前散亂數(shù)據(jù)曲面重構的多種方法。關鍵詞:逆向工程,曲線曲面重構,散亂數(shù)據(jù),濾波與平滑,增量算法ABSTRACTCurveandsurfacereconstructionisoneOfveryimportantproblemsinreverseengineering.Themotivationofthisworkcomesfromre
3、searchsattemptingtoreconstructsurfacesofrevolution,spiralsurfaces,profilesurfacesfromasetofpoints.SuchproblemsCanbechangedintocurvereconstruction.Inthispaper,astudyisfocusedOilthereconstructionofatypeofsmoothandsimplec123"veswithoutself-intersection.Twoalgorithms,
4、whichwecall‘‘curvereconstructionalgorithmbasedonfilteringandsmoothing'’and“incrementalalgorithmbasedoncontrolpoint’Sperturbation”respectively,areproposedhereforGurvereconstructionfromunorganizedpoints.Algorithmbasedonfilteringandsmoothingconstructsacurvebyfirstlyo
5、rderingthepointset,whiletheincrementalalgorithmimposesslightperturbationoncontrolpointsbyinputtingdatapointsonebyonetostabilizethecontrolnetandthusconstructingasplinecnrvetofittingthewholepointset.Somenumericalexamplesaregivenheretoshowitsvalidityandeffectivityinr
6、econstructingcurveswithdifferentshapes.Attheendofthispaper,abriefintroductiontocurrentmethodsofsurfacereconstructionfromunorganizedpointsismade.KEYWORDS:reverseengineering,curveandsurfacereconstruction,unorganizedpoints,filteringandsmoothing,incrementalalgorithm獨創(chuàng)
7、性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作和取得的研究成果,除了文中特別加以標注和致謝之處矯,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得叁洼盤堂或其他教育機構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均己在論文中作了明確的說明并表示了謝意。學位論文作者簽名:盈高峰簽字日期:掃。r年f月f。日學位論文版權使用授權書本學位論文作者完全了解鑫洼盤堂有關保留、使用學位論文的規(guī)定。特授權盤鲞盤堂可以將學位論文的全部或部分內容編入有關數(shù)據(jù)庫進行檢索,并采用影印、縮印或掃描
8、等復制手段保存、匯編以供查閱和借閱。同意學校向國家有關部門或機構送交論文的復印件和磁盤。(保密的學位論文在解密后適用本授權說明)學位論文作者簽名:孟高峰導師簽名簽字日期:扣。S年『月,o日簽字日期:2口口廠年f月,礦日天津大學碩士學位論文基于散亂數(shù)據(jù)的曲線曲面重構研究1.1概述1.1.1正向工程第一章緒