在三角域上構(gòu)造三次多項(xiàng)式插值曲面
發(fā)布時(shí)間:2018-03-06 05:11
本文選題:插值 切入點(diǎn):曲面 出處:《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》2017年05期 論文類型:期刊論文
【摘要】:為滿足礦山地形的擬合、水流深度的繪制等很多特殊工程數(shù)據(jù)量大、有一定的光順要求但又不需要曲面過(guò)于凸起飽滿這一需求,提出一種C1連續(xù)的三次多項(xiàng)式插值曲面,同時(shí)有針對(duì)性地提出一種一階偏導(dǎo)數(shù)估計(jì)算法.首先將空間散亂數(shù)據(jù)點(diǎn)投影到平面后進(jìn)行三角劃分;其次針對(duì)每個(gè)三角形,在其每條邊上構(gòu)造一個(gè)C1連續(xù)的三次多項(xiàng)式曲面片,由這3個(gè)曲面片加權(quán)平均形成該三角形的曲面片;最后將所有三角形上的曲面片拼合成整體曲面.為使生成的曲面盡可能地貼近數(shù)據(jù)點(diǎn)所建議的形狀,在曲面求解過(guò)程中將數(shù)據(jù)點(diǎn)分成內(nèi)部點(diǎn)和邊界點(diǎn)分別估計(jì)偏導(dǎo)數(shù).實(shí)驗(yàn)結(jié)果表明,該算法計(jì)算量小、具有良好的局部性,并給出了新曲面的效果.
[Abstract]:In order to meet the requirements of mining terrain fitting, drawing of water depth and so on, many special projects, such as large amount of data, which have certain fairing requirements but do not need the curved surface to be too bulging and full, a C1 continuous cubic polynomial interpolation surface is proposed. At the same time, a first order partial derivative estimation algorithm is proposed. Firstly, the spatial scattered data points are projected to the plane to be triangulated. Secondly, for each triangle, a C 1 continuous cubic polynomial patch is constructed on the edge of each triangle. The three surfaces are weighted to form the triangular patches. Finally, all the surfaces on the triangles are assembled into a global surface. In order to make the generated surface as close as possible to the proposed shape of the data point, In the process of surface solution, the data points are divided into interior points and boundary points to estimate the partial derivatives respectively. The experimental results show that the algorithm has the advantages of small computational complexity and good locality, and the effect of the new surface is given.
【作者單位】: 山東女子學(xué)院大數(shù)據(jù)工程中心;山東大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:山東省自然科學(xué)基金(ZR2011FL005,ZR2012FL05) 山東省高等學(xué)?萍加(jì)劃項(xiàng)目(J15LN58) 山東女子學(xué)院數(shù)據(jù)挖掘科研創(chuàng)新團(tuán)隊(duì)基金
【分類號(hào)】:TP391.7
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 高彥林;胡斌;張瑞天;姜紹輝;楊劍;郭敏;任艷永;;基于局部曲面加權(quán)的曲面插值方法[J];石油地球物理勘探;2009年05期
2 徐家川;李迪;李旭;;汽車車身A級(jí)曲面的表示與次數(shù)選擇[J];汽車技術(shù);2010年09期
3 賈志遠(yuǎn),肖來(lái)元,廖道訓(xùn);解析與數(shù)字共軛曲面求解綜合研究[J];武漢城市建設(shè)學(xué)院學(xué)報(bào);2001年Z1期
4 周正華;萬(wàn)旺根;;球面上的曲面插值[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2010年02期
5 徐世新,郭連水,孫東光,鄧家y,
本文編號(hào):1573450
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1573450.html
最近更新
教材專著