幾何信息均分的B樣條曲線(xiàn)節(jié)點(diǎn)設(shè)置
本文選題:B樣條 + 曲線(xiàn)擬合 ; 參考:《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》2017年02期
【摘要】:受每個(gè)節(jié)點(diǎn)區(qū)間應(yīng)該具有相同建模能力的啟發(fā),提出一種基于幾何信息均分的B樣條曲線(xiàn)節(jié)點(diǎn)設(shè)置算法.首先放置少量節(jié)點(diǎn),以每個(gè)節(jié)點(diǎn)區(qū)間具有相等的幾何信息量準(zhǔn)則來(lái)確定節(jié)點(diǎn)的位置;為了提高樣條的建模能力,根據(jù)上一次迭代中的擬合誤差確定加細(xì)節(jié)點(diǎn)區(qū)間并使新節(jié)點(diǎn)均分該節(jié)點(diǎn)區(qū)間的幾何信息.該算法可以快速有效地得到用戶(hù)指定精度的逼近曲線(xiàn).通過(guò)對(duì)一些具有不同幾何復(fù)雜度的實(shí)例進(jìn)行實(shí)驗(yàn)的結(jié)果表明,文中算法是有效的;與現(xiàn)有的2種算法相比,該算法在相同控制頂點(diǎn)的情況下能夠得到更高精度的逼近結(jié)果.
[Abstract]:Inspired by the fact that each node interval should have the same modeling ability, an algorithm for node setting of B-spline curve based on geometric information equalization is proposed. First, a small number of nodes are placed to determine the location of the nodes with equal geometric information in the interval of each node. In order to improve the modeling ability of the spline, According to the fitting error in the last iteration, the interval with details is determined and the geometric information of the interval is divided equally by the new node. This algorithm can quickly and effectively obtain the user-specified precision approximation curve. The experimental results of some examples with different geometric complexity show that the proposed algorithm is effective, and compared with the existing two algorithms, the proposed algorithm can obtain higher precision approximation results under the same control vertices.
【作者單位】: 廈門(mén)大學(xué)數(shù)學(xué)科學(xué)學(xué)院;福建省數(shù)學(xué)建模與高性能科學(xué)計(jì)算重點(diǎn)實(shí)驗(yàn)室;廈門(mén)大學(xué)計(jì)算機(jī)科學(xué)系;
【基金】:國(guó)家自然科學(xué)基金(61100105,61572020,61472332) 福建省自然科學(xué)基金(2015J01273) 中央高;究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金(20720150002,20720140520)
【分類(lèi)號(hào)】:TP391.7
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 潘日晶,姚志強(qiáng),潘日紅;B樣條曲線(xiàn)的降階公式及近似降階方法[J];計(jì)算機(jī)學(xué)報(bào);2003年10期
2 張彩明,何軍,張銳;擾動(dòng)約束和最佳平方逼近的B樣條曲線(xiàn)的降階[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年10期
3 潘日晶;翁彬;;B樣條曲線(xiàn)最小二乘降階方法[J];小型微型計(jì)算機(jī)系統(tǒng);2009年02期
4 陳發(fā)來(lái),楊霄鋒,楊武;區(qū)間B樣條曲線(xiàn)的降階(英文)[J];軟件學(xué)報(bào);2002年04期
5 陳偉華;張鐵;;三次均勻有理B樣條曲線(xiàn)插補(bǔ)算法的研究[J];機(jī)械設(shè)計(jì)與制造;2010年08期
6 王靜文;劉弘;;基于B樣條曲線(xiàn)的植物葉片幾何建模[J];計(jì)算機(jī)應(yīng)用研究;2013年05期
7 劉建國(guó),趙林明;B樣條曲線(xiàn)端點(diǎn)的一種處理方法及應(yīng)用[J];電腦開(kāi)發(fā)與應(yīng)用;1999年04期
8 劉國(guó)華,朱秋萍;B樣條曲線(xiàn)升階的一種新算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年02期
9 楊紅梅,張德強(qiáng),關(guān)偉琪;反算三次B樣條曲線(xiàn)的等距曲線(xiàn)[J];機(jī)械;2001年S1期
10 賴(lài)永林;林茂松;梁艷陽(yáng);;基于三次非均勻B樣條曲線(xiàn)的機(jī)器人軌跡規(guī)劃算法研究[J];科學(xué)技術(shù)與工程;2013年35期
相關(guān)會(huì)議論文 前7條
1 彭輝;寧飛;張彩明;;一類(lèi)均勻B樣條曲線(xiàn)降階方法的限制[A];第一屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2002年
2 潘日晶;;B樣條曲線(xiàn)最小二乘降階方法[A];第一屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2002年
3 張飛飛;車(chē)翔玖;左文品;;基于B樣條曲線(xiàn)的點(diǎn)云數(shù)據(jù)簡(jiǎn)化方法[A];第五屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年
4 陶淑一;;構(gòu)造帶形狀參數(shù)的二次均勻B樣條曲線(xiàn)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集[C];2007年
5 黃童心;王文珂;張慧;宋征軒;;基于場(chǎng)分布的平面散亂點(diǎn)集B樣條曲線(xiàn)重建算法[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年
6 張貴倉(cāng);耿紫星;;三次均勻B樣條曲線(xiàn)的α擴(kuò)展[A];中國(guó)幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國(guó)幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年
7 張惠敏;楊勛年;;歐拉螺線(xiàn)的B樣條逼近和數(shù)據(jù)擬合[A];第六屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2013年
相關(guān)碩士學(xué)位論文 前10條
1 陳涵宇;基于B樣條曲線(xiàn)逼近算法的研究[D];南京信息工程大學(xué);2016年
2 張?bào)K;基于法向約束的B樣條翼型曲線(xiàn)參數(shù)化方法[D];大連理工大學(xué);2016年
3 張波;代數(shù)雙曲B樣條曲線(xiàn)升階問(wèn)題研究[D];浙江大學(xué);2007年
4 羅衛(wèi)蘭;B樣條曲線(xiàn)的光順[D];浙江大學(xué);2003年
5 趙璐芳;幾何約束條件下的B樣條曲線(xiàn)曲面重構(gòu)[D];廣東工業(yè)大學(xué);2006年
6 王明星;加權(quán)代數(shù)雙曲B樣條曲線(xiàn)的研究[D];合肥工業(yè)大學(xué);2012年
7 陳俊;基于FPGA的三次B樣條曲線(xiàn)硬件插補(bǔ)技術(shù)研究[D];華中科技大學(xué);2014年
8 楊燕;基于加權(quán)漸近迭代逼近的B樣條曲線(xiàn)的局部光順[D];合肥工業(yè)大學(xué);2014年
9 鄭峰松;基于遺傳算法的B樣條曲線(xiàn)曲面重建[D];福建師范大學(xué);2008年
10 譚彥聞;數(shù)控系統(tǒng)的刀具半徑補(bǔ)償和B樣條曲線(xiàn)實(shí)時(shí)插補(bǔ)算法研究[D];北京交通大學(xué);2008年
,本文編號(hào):1843659
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1843659.html