【正文】 簡(jiǎn)潔的疊代近似方法 ,可快速地求 控制點(diǎn) ,且型值點(diǎn)增加對(duì)算法效率 影響很小 ,三次 B樣條效果對(duì)要求不苛刻的三維圖形已足夠 ,現(xiàn)在應(yīng)的sagitta要求將這種方法 介紹如下 : 對(duì)于三次非閉合 B樣條曲線 ,一定滿足下面的方程 : Q(i1)/6+2*Q(i)/3+Q(i+1)/6=P(i) 其中 Q(x)是第 x個(gè)控制點(diǎn) ,P(y)是型值點(diǎn) . Q(x,k)表示 k此疊代后求得的控制點(diǎn) ,則可有如下近似方程 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 20 Q(i1,k)/6+2*Q(i,k)/3+Q(i+1,k1)/6=P(i) 該方程可以用下面的形式表示 : Q(i,k)=P(i)+(P(i)(Q(i1,k)+Q(i+1,k1)/2)/2 令 D(k)表示 Q(i,k)與 Q(i,k1)的差 ,就可以得到 D(k)=Q(i,k)Q(i,k1) =P(i)Q(i,k1)+(P(i)(Q(i1,k)+Q(i+1,k1)/2)/2 設(shè)有 n1個(gè)型值點(diǎn) ,對(duì)于初始值 ,當(dāng) i=1,2,...,n1時(shí)有 :Q(i,0)=P(i),Q(0,0)=P(1), 以及 Q(n,0)=P(n1)成立 . 算法如下 (對(duì)每個(gè)坐標(biāo)軸都進(jìn)行如下處理 ): 1. 對(duì)于 i=1,2,..,n1, P(i)==Q(i) Q(1)==Q(0),Q(n1)==Q(n). 2. 對(duì)于 i=1,2,..,n1, D(i)=P(i)Q(i)+(P(i)(Q(i1)+Q(i+1))/2)/2, D(i)+Q(i)==Q(i) 3. 如果 max{D(i)}D(s),則返回步驟 2 如果 max{D(i)}=D(s),則計(jì)算完成 其中 D(s)是事先選定的結(jié)束條件 ,它是一較小的值 ,決定計(jì)算的精度 使用此算法用 n個(gè)型值點(diǎn)求的 n+2個(gè)控制點(diǎn) ,計(jì)算完成后把第一個(gè)控制點(diǎn)賦值為 第一 個(gè)型值點(diǎn)的值 ,把最后一個(gè)控制點(diǎn)賦值為最后一個(gè)型值點(diǎn)的值可達(dá)到首末端點(diǎn)和 型值點(diǎn)重合的效果 . 該算法的 c語言實(shí)現(xiàn)如下 ,其中的點(diǎn)是三維的 /*************************************************************************** void putCtrlPoints_Curve(GLfloat sp[][3],GLfloat cp[][3],int spNum)。 GLfloat d[3]。 times=0。amp。 for (i=0。i++) { cp[i+1][0]=sp[i][0]。 cp[i+1][2]=sp[i][2]。 cp[0][1]=cp[1][1]。 cp[n+1][0]=cp[n][0]。 cp[n+1][2]=cp[n][2]。 for (i=0。i++) { d[0]=sp[i][0]cp[i+1][0]+(sp[i][0](cp[i][0]+cp[i+2][0])/)/。 d[2]=sp[i][2]cp[i+1][2]+(sp[i][2](cp[i][2]+cp[i+2][2])/)/。 cp[i+1][1]=cp[i+1][1]+d[1]。 if ((d[0]*d[0]+d[1]*d[1]+d[2]*d[2])maxD) { maxD=sqrt(d[0]*d[0]+d[1]*d[1]+d[2]*d[2])。 cp[0][1]=cp[1][1]。 cp[n+1][0]=cp[n][0]。 cp[n+1][2]=cp[n][2]。 其主要特點(diǎn)是根據(jù)給定型值點(diǎn)以及端點(diǎn)出的切矢量構(gòu)造出反算矩陣，從而能很好的計(jì)算出控制頂點(diǎn)。實(shí)踐證明：該算法簡(jiǎn)潔可靠，便于理解。對(duì)自組織神經(jīng)網(wǎng)絡(luò)模型和成長(zhǎng)型神經(jīng)網(wǎng)絡(luò)模型做了簡(jiǎn)單介紹。 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 23 B樣條曲線重建技術(shù)的設(shè)計(jì)過程。 VC++編程實(shí)現(xiàn)基于成長(zhǎng)型神經(jīng)網(wǎng)絡(luò)的散亂數(shù)據(jù)點(diǎn)三次 B樣條曲線重建算法，并在微機(jī)上用該程序重建了 y=sinxcos2x曲線，驗(yàn)證了可行性。目前各種學(xué)習(xí)參數(shù)的選取沒有統(tǒng)一的規(guī)則，為取得更好的網(wǎng)絡(luò)學(xué)習(xí)效果，研究能確定更為理想的學(xué)習(xí)率、鄰域半徑的函數(shù)形式和神經(jīng)元個(gè)數(shù)的方法是十分必要的。實(shí)現(xiàn)散亂數(shù)據(jù)點(diǎn)的邊界自動(dòng)提取，有助于基于 GCS 神經(jīng)網(wǎng)絡(luò)的模型重建邊界學(xué)習(xí)算法的實(shí)施，可以加強(qiáng)程序的可 操作性。算法適用于開放和封閉的曲線重建。 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 24 參考文獻(xiàn) [1] 柯映林 ,王青 .反求工程中的點(diǎn)云切片算法研究 [J], 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào) , 20xx,17(8), P 1798~1802. Ke Yinglin ,LiAn . Extruded Surface Extraction Base on Unanized Point Cloud in Reverse Engineering[J], Journal of puter– aided design amp。 Curve Reconstruction Based on Orthogonal Neural Network [ J ].Journal of image and graphics ,20xx,5(1), P 62~65 (Ch). 肖少擁 ,金小剛 ,石文俊 . 肖少擁 , 金小剛 ,石文俊 ,一種基于正交神經(jīng)網(wǎng)絡(luò)的曲線重建方法 [J],中國(guó)圖象圖形學(xué)報(bào) , 20xx,5(1), P 62~65. [5].王宏濤 , 張麗艷 , 李忠文 , 劉勝蘭 , 周儒榮 . 基于 SOM 的散亂數(shù)據(jù)點(diǎn)集的 B 樣條曲面重建 . 中國(guó)圖象圖形學(xué) [6].周儒榮 , 張麗艷 , 蘇旭 , 等 . 海量散亂點(diǎn)的 曲面重建算法研究 . 軟件學(xué)報(bào) , 20xx,12(2): 249~255. [7].靳蕃 . 神經(jīng)計(jì)算智能基礎(chǔ) ,西南交通大學(xué)出版社 , 20xx: 151~153. [8].王洪元 , 史國(guó)棟 . 人工神經(jīng)網(wǎng)絡(luò)技術(shù)及其應(yīng)用 , 中國(guó)石化出版社 , 20xx: 3~8. [9].蔣宗禮 . 人工神經(jīng)網(wǎng)絡(luò)導(dǎo)論 , 高等教育出版社 , 20xx: 7~8. [10].施法中 . 計(jì)算機(jī)輔助幾何設(shè)計(jì)與非均勻有理 B 樣條 (CAGDamp。 [12]. 人工神經(jīng)元網(wǎng)絡(luò)及應(yīng)用 袁曾任 編著 清華大學(xué)出版社 199910。 [14]. 計(jì)算機(jī)圖形學(xué)導(dǎo)論 James 等著 機(jī)械工業(yè)出版社 20xx5 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 26 致謝 本次畢業(yè)設(shè)計(jì)是在 王世東、李紅梅 老師的精心指導(dǎo)和熱心關(guān)切下完成的。以其淵博的知識(shí)，科學(xué)、深入、系統(tǒng)地給我們分析了本課題的研究方法，使我們對(duì)此系統(tǒng)有了全新的認(rèn)識(shí)。 做畢業(yè)設(shè)計(jì)的這段時(shí)光對(duì)我來說非常寶貴，因?yàn)檫@是我們每一位畢業(yè)生從學(xué)校走向社會(huì)，從理論走向?qū)嵺`的轉(zhuǎn)折點(diǎn)，值得我去珍惜。 還要感謝給與我?guī)椭奈覀冺?xiàng) 目小組的其他成員， 陳晨、吳強(qiáng)、胡毛毛。 此外，系里為我們能順利的完成這次畢業(yè)設(shè)計(jì)，提供了各方面的條件使我們有良好的環(huán)境進(jìn)行軟件設(shè)計(jì)，也使得設(shè)計(jì)能夠順利進(jìn)行，對(duì)于他們給予的幫助表示衷心的感謝。盡我所知，除文中已經(jīng)特別注明引用的內(nèi)容和致謝的地方外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。 論文密級(jí)： □ 公開 □ 保密 （ ___年 __月至 __年 __月） (保密的學(xué)位論文在解密后應(yīng)遵守此協(xié)議 ) 作者簽名： _______ 導(dǎo)師簽名： _______ _______年 _____月 _____日 _______年 _____月 _____日 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 28 獨(dú) 創(chuàng) 聲 明 本人鄭重聲明：所呈交的畢業(yè)設(shè)計(jì) (論文 )，是本人在指導(dǎo)老師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果，成果不存在知識(shí)產(chǎn)權(quán)爭(zhēng)議。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè) 人和集體均已在文中以明確方式標(biāo)明。 作者簽名 : 二〇 一 〇年 九 月 二十 日 畢業(yè)設(shè)計(jì)（論文）使用授權(quán)聲明 本人完全了解 濱州學(xué)院 關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定。 （保密論文在解密后遵守此 規(guī)定） 作者簽名 : 二〇 一 〇年 九 月 二十 日 安徽建筑工業(yè)學(xué)院畢業(yè)設(shè)計(jì) 29 致 謝 時(shí)間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績(jī)的取得是和一直關(guān)心幫助我的人分不開的。本次畢業(yè)設(shè)計(jì)大概持續(xù)了半年，現(xiàn)在終于到結(jié)尾了。經(jīng)過這次畢業(yè)設(shè)計(jì)，我的能力有了很大的提高，比如操作能力、分析問題的能力、合作精神、嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)等方方面面都有很大的進(jìn)步。沒有他們的幫助，我將無法順利完成這次設(shè)計(jì)。郭謙功老師淵博的知識(shí)、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象。再次對(duì)周巍老師表示衷心的感謝。 另外，我還要感謝大學(xué)四年和我一起走過的同學(xué)朋友對(duì)我的關(guān)心與支持，與他們一起學(xué)習(xí)、生活，讓我在大學(xué)期間生活的很充實(shí)，給我留下了很多難忘的回憶。 四年的大學(xué)生活就快走入尾聲，我們的校園生活就要?jiǎng)澤暇涮?hào)，心中是無盡的難舍與眷戀。 回首四年，取得了 些許成績(jī)，生活中有快樂也有艱辛。 學(xué)友情深，情同兄妹。 在我的十幾年求學(xué)歷程里，離不開父母的鼓勵(lì)和支持，是他們辛勤的勞作，無私的付出，為我創(chuàng)造良好的學(xué)習(xí)條件，我才能順利完成完成學(xué)業(yè)，感激他們一直以來對(duì)我的撫養(yǎng)與培育。是他們?cè)谖耶厴I(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵(lì)，給了我很多解決問題的思路，在此表示衷心的感激。他無論在理論上還是在實(shí)踐中，都給與我很大的幫助，使我得到不少的提高這對(duì)于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。