基于散乱数据的曲线曲面重构研究

《基于散乱数据的曲线曲面重构研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津大学硕士学位论文基于散乱数据的曲线曲面重构研究姓名：孟高峰申请学位级别：硕士专业：应用数学指导教师：谢伟松20050101中文摘要曲线曲面重构是逆向工程中研究的重要问题之一。某些曲面重构问题，可以转化为曲线重构问题来研究，基于此，本文着重研究了一类光滑、无自交的简单曲线的重构问题，分别提出了基于滤波与平滑的曲线重构算法和一种基于控制顶点扰动的增量算法。这两种算法都是基于散乱数据的曲线重构。基于滤波与平滑的曲线重构算法通过细化点云状数据完成对数据的定序，从而可以借助于曲线拟合方法构造出一条光滑曲线；基于控制顶点扰动的增量

2、算法通过逐个输入采样数据点，对初始控制网格进行扰动，使得初始网格逐步收敛来构造样条曲线逼近整个采样数据。本文给出了多种类型的曲线重构算例用以验证上述算法的有效性和正确性。文章最后，还简要的介绍了当前散乱数据曲面重构的多种方法。关键词：逆向工程，曲线曲面重构，散乱数据，滤波与平滑，增量算法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独创

7、性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处矫，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得叁洼盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。学位论文作者签名：盈高峰签字日期：扫。r年f月f。日学位论文版权使用授权书本学位论文作者完全了解鑫洼盘堂有关保留、使用学位论文的规定。特授权盘鲞盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描

8、等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：孟高峰导师签名签字日期：扣。S年『月，o日签字日期：2口口厂年f月，矿日天津大学硕士学位论文基于散乱数据的曲线曲面重构研究1．1概述1．1．1正向工程第一章绪