【正文】 在論文的撰寫過程中老師們給予我很大的幫助，幫助解決了不少的難點，使得論文能夠及時完成，這里一并表示真誠的感謝。老師 們認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我收益匪淺。 最后，我要特別感謝我的導(dǎo)師趙達(dá)睿老師、和研究生助教熊偉麗老師。四年的風(fēng)風(fēng)雨雨，我們一同走過，充滿著關(guān)愛，給我留下了值得珍藏的最美好的記憶。感謝老師四年來對我孜孜不倦的教誨，對我成長的關(guān)心和愛護(hù)。從這里走出，對我的人生來說，將是踏上一個新的征程，要把所學(xué)的知識應(yīng)用到實際工作中去。 最后，我要感謝我的父母對我的關(guān)系和理解，如果沒有他們在我的學(xué)習(xí)生涯中的無私奉獻(xiàn)和默默支持，我將無法順利完成今天的學(xué)業(yè)。 其次，我要感謝大學(xué)四年中所有的任課老師和輔導(dǎo)員在學(xué)習(xí)期間對我的嚴(yán)格要求，感謝他們對我學(xué)習(xí)上和生活上的幫助，使我了解了 許多專業(yè)知識和為人的道理，能夠在今后的生活道路上有繼續(xù)奮斗的力量。從他身上，我學(xué)到了許多能受益終生的東西。 首先，我要特別感謝我的知道郭謙功老師對我的悉心指導(dǎo)，在我的論文書寫及設(shè)計過程中給了我大量的幫助和指導(dǎo)，為我理清了設(shè)計思路和操作方法，并對我所做的課題提出了有效的改進(jìn)方案。這期間凝 聚了很多人的心血，在此我表示由衷的感謝。本次畢業(yè)設(shè)計是對我大學(xué)四年學(xué)習(xí)下來最好的檢驗。 首先非常感謝學(xué)校開設(shè)這個課題，為本人日后從事計算機方面的工作提供了經(jīng)驗，奠定了基礎(chǔ)。 本人愿意按照學(xué)校要求提交學(xué)位論文的印刷本和電子版，同意學(xué)校保存學(xué)位論文的印刷本和電子版，或采用影印、數(shù)字化或其它復(fù)制手段保存設(shè)計（論文）；同意學(xué)校在不以營利為目的的前提下，建立目錄檢索與閱覽服務(wù)系統(tǒng)，公布設(shè)計（論文）的部分或全部內(nèi)容，允許他人依法合理使用。 本聲明的法律后果由本人承擔(dān)。盡我所知，除文中已經(jīng)注明引用的內(nèi)容外，本設(shè)計（論文）不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。 學(xué)位論文作者（本人簽名）： 年 月 日 學(xué)位論文出版授權(quán)書 本 人及導(dǎo)師完全同意《中國博士學(xué)位論文全文數(shù)據(jù)庫出版章程》、《中國優(yōu)秀 碩士學(xué)位論文全文數(shù)據(jù)庫出版章程》 (以下簡稱“章程” )，愿意將本人的學(xué)位論文提交“中國學(xué)術(shù)期刊（光盤版）電子雜志社”在《中國博士學(xué)位論文全文數(shù)據(jù)庫》、《中國優(yōu)秀碩士學(xué)位論文全文數(shù)據(jù)庫》中全文發(fā)表和以電子、網(wǎng)絡(luò)形式公開出版，并同意編入 CNKI《中國知識資源總庫》，在《中國博碩士學(xué)位論文評價數(shù)據(jù)庫》中使用和在互聯(lián)網(wǎng)上傳播，同意按“章程”規(guī)定享受相關(guān)權(quán)益。對本文的研究做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式注明并表示感謝。 另外我真誠感謝我的全班同學(xué)，感謝他們在我的大學(xué)四年學(xué)習(xí)生活當(dāng)中最真誠最友好的關(guān)心和照顧，特別感謝那幾位一起并肩作戰(zhàn)以苦作樂的同學(xué)，感謝他們使大學(xué)四年的時光成為我此生最難忘的一段時光，所以我再次衷心的感謝你們并祝愿大家心想事成！ 限于本人的理論和實踐水 平，論文中必然存在諸多不足之處，懇請各位老師予以指正 ! 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 27 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作所取得的成果。 他們在我的畢業(yè)設(shè)計過程中經(jīng)常給我提出許多關(guān)鍵性的問題，使我受益匪淺。同時也讓我真正的體會到競爭的壓力，學(xué)習(xí)的重要，人與人之間交流的可貴等等。在設(shè)計過程中和論文寫作過程中，我們得到了的精心指導(dǎo)，使我受益非淺，在此表示由衷的感謝。自畢業(yè)設(shè)計開始， 王 老師高度負(fù)責(zé)，對我們嚴(yán)格要求。 [13]. Visual C++ 桌面應(yīng)用程序開發(fā) Microsoft Corporation 著 清華大學(xué)出版社 20xx2。NURBS), 北京 航空航天大學(xué)出版社 , 1994. 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 25 [11]. 神經(jīng)網(wǎng)絡(luò)原理 編著 機械工業(yè)出版社 20xx11。 Computer graphics, 20xx,17(6), P 1329~1334 (Ch). [2] 柯映林 ,李岸 .點云數(shù)據(jù)中拉伸面特征的提取 [J], 計算機輔助設(shè)計與圖形學(xué)學(xué)報 , 20xx,17(6), P 1329~1334. [3] CHENG Yuanyuan, MAN Jiaju, QUAN Huiyun . Curve Reconstruction from Points Cloud Based on Adaptive Geic Algorithm [J] . Journal of Image and Graphics,20xx,11(9), P 1293~1298 (Ch). 成媛媛 ,滿家巨 ,全惠云 .基于自適應(yīng)遺傳算法的點云曲線重建 [J],中國圖象圖形學(xué)報 ,20xx,11(9), P 1293~1298. [4] Xiao Shaoyong,Jin Shigang,Shi Wenjun。對于相交的曲線重建，是今后進(jìn)一步研究的內(nèi)容。 B樣條曲線重建算法，試驗結(jié)果表明該算法十分有效，且具有重建速度快，不受散亂點數(shù)據(jù)量大小影響的特點。 。 今后工作展望 本文對神經(jīng)網(wǎng)絡(luò)技術(shù)在逆向工程中的應(yīng)用進(jìn)行了較為深入的研究，作者認(rèn)為還有如下幾個方面的工作值得進(jìn)一步展開研究： GCS神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)率、鄰域半徑、神經(jīng)元個數(shù)等學(xué)習(xí)參數(shù)的選取方法。成長型神經(jīng)網(wǎng)絡(luò)通過神經(jīng)元的分裂與刪除達(dá)到網(wǎng)絡(luò)的增量生長使特征折線更好的體現(xiàn)散亂數(shù)據(jù)點的分布概率。 基于 SOM神經(jīng)網(wǎng)絡(luò)的散亂數(shù)據(jù) B樣條曲面重建算法和反求B樣條曲線的原理，這是神經(jīng)網(wǎng)絡(luò)技術(shù)應(yīng)用于逆向工程中曲線曲面重建工作的一個例子。 第四章 總結(jié)和展望 全文工作總結(jié) 本文對基于神經(jīng)網(wǎng)絡(luò)實現(xiàn)的散亂點重建技術(shù)進(jìn)行了系統(tǒng)的理論和應(yīng)用研究論文的主要工作概括如下： ：神經(jīng)元模型、連接方式、工作過程和常用 模型。由于一般樣條曲線的擬合不需要太高的次數(shù)，三次樣條曲線是一種較為通用的曲線擬合方法。 } } 本章小結(jié) 本文給出了一種反算開放均勻 B樣條曲線的通用算法 。 cp[n+1][1]=cp[n][1]。 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 22 cp[0][2]=cp[1][2]。 } } cp[0][0]=cp[1][0]。 cp[i+1][2]=cp[i+1][2]+d[2]。 cp[i+1][0]=cp[i+1][0]+d[0]。 d[1]=sp[i][1]cp[i+1][1]+(sp[i][1](cp[i][1]+cp[i+2][1])/)/。in。 maxD=。 cp[n+1][1]=cp[n][1]。 cp[0][2]=cp[1][2]。 } cp[0][0]=cp[1][0]。 cp[i+1][1]=sp[i][1]。in。(maxDDELTA)) { n=spNum。 while((times++ITERATION_TIMES)amp。 GLfloat maxD=。 this function is used to pute control points from shapepoints for curve sp is the array of the shapepoints cp is the array of the controlpoints spNum is the number of shapepoints,spNum+2 will be the number of control points. 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 21 ***************************************************************************/ void putCtrlPoints_Curve(GLfloat sp[][3],GLfloat cp[][3],int spNum) { int i,n,times。 Q1?QnRn]T P=[Q0 Po P1?PnQn]T 則可以求得 P=B1 Q， B可以由 (6)式求得，其方程組可采用追趕法求解。 Rn 則可得到如下方程組 注意到， P(to)=P1=Q0， P(tn) = Pn+1=Qn，將以上方程組用矩陣 表示為： Q=BP。若把 n+1個型值點代入 (5)式，僅能得 到 n+1個方程，須補充兩個邊界方程方可求出所有的控制點。因此，所求的三次開放均勻 B 樣條曲線的控制頂點 Pi， i=0， 1,2， .， n +2有 n+3個控制頂點。 以三次開放均勻 B樣條曲線 (m=4)為例，其節(jié)點矢量可以 這樣定義 從 0開始，按 ≤ L+ 排列，則節(jié)點矢量可表示為 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 18 反算三次 B樣條曲線的控制頂點 反算步驟： 給定 n+1個型值點， Qi， i=0， 1， 2， .， n ，通常的算法 是將首末 數(shù)據(jù)點 Q0和 Qn 分別作為三次開放均勻 B樣條曲線的首末端點， 把內(nèi)部數(shù)據(jù)點 Q1， Q2， .， Qn1。 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 17 重建算法 B樣條曲線的遞歸定義 設(shè) Pk(k=0， 1， ?， n )為 B樣條曲線的控制頂點，則 B樣條曲線 數(shù)學(xué)表達(dá)式可寫為 其中： Bk， m(t)—— B樣條基函 數(shù)， 由 CoxdeBoor的遞推公式可 定義為 規(guī)定 0／ 0=0，這里 m是曲線的階數(shù)， (m一 1)為 B樣條曲線的 次數(shù)。 關(guān)于樣條曲線反算過程的研究，主要有 B 樣條曲線反算中的尖點構(gòu)造， Bezier 曲線反算過程中的奇異點構(gòu)造，但是極少涉及到開放均勻 B 樣條曲線的反算算法的研究。同時，還具有一些良好的特例：三頂點共線制造拐點；四點共線制造直線；兩點重合制造切點 ；三點重合制造尖點等。 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計 16 B 樣條曲線根據(jù)其節(jié)點矢量的不同可分為均勻 B 樣條曲線、開放均勻 B 樣條曲線和非均勻 B 樣條曲線。 建立思想 在計算機輔助設(shè)計、幾何造型以及工程曲面的計算機輔助幾 何設(shè)計