點(diǎn)云曲面上的形狀直徑函數(shù)
本文選題:形狀直徑函數(shù) + 模型檢索; 參考:《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》2017年07期
【摘要】:針對(duì)已有的形狀直徑函數(shù)(SDF)算法需要計(jì)算落在錐體里面的若干條射線和物體表面的交點(diǎn),不能直接處理點(diǎn)云曲面或者帶洞的幾何模型的問(wèn)題,提出點(diǎn)云上的SDF算法.首先推導(dǎo)了連續(xù)曲面上的SDF顯式公式,并將其推廣至離散點(diǎn)集;然后在離散情況下把錐體內(nèi)部空間離散化為120個(gè)單元,采用投票技巧篩選出每個(gè)單元上的有效穿透距離;再采用OBB樹(shù)批量處理點(diǎn)云數(shù)據(jù),而不是逐點(diǎn)判斷;最后把所有單元塊的穿透距離進(jìn)行加權(quán)得到最終的SDF值.實(shí)驗(yàn)結(jié)果表明,該算法可應(yīng)用于形狀檢索和厚度可視化等多種場(chǎng)合.
[Abstract]:In order to solve the problem that the existing shape diameter function (SDF) algorithm needs to calculate the intersection points of several rays and objects falling in the cone and cannot directly deal with point cloud surfaces or geometric models with holes, a SDF algorithm on point clouds is proposed. Firstly, the SDF explicit formula on continuous surface is derived and generalized to discrete point set, then the inner space of cone is discretized into 120 elements in discrete case, and the effective penetration distance on each element is screened by voting technique. Then the OBB tree is used to deal with the point cloud data in batches instead of the point by point judgment and the final SDF value is obtained by weighting the penetrating distance of all unit blocks. Experimental results show that the algorithm can be applied to shape retrieval and thickness visualization.
【作者單位】: 寧波大學(xué)信息科學(xué)與工程學(xué)院;浙江大學(xué)寧波理工學(xué)院信息科學(xué)與工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(11226328,61571247) 浙江省自然科學(xué)基金(LY13F020018,LZ16F030001) 浙江省重中之重開(kāi)放課題(XKXL1429,XKXL1406) 寧波大學(xué)研究生教育教學(xué)研究項(xiàng)目(JGZDI201501);寧波大學(xué)教研項(xiàng)目(JYXMxsj201405)
【分類號(hào)】:TP391.41
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 王醒策;蔡建平;武仲科;周明全;;局部表面擬合的點(diǎn)云模型法向估計(jì)及重定向算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2015年04期
2 孫圣鵬;宋明黎;卜佳俊;陳純;;鼻子區(qū)域檢測(cè)與三維人臉姿態(tài)自動(dòng)化校正[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2013年01期
3 鄭永斌;黃新生;豐松江;;SIFT和旋轉(zhuǎn)不變LBP相結(jié)合的圖像匹配算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年02期
4 陳為;馬瑞金;鄭文庭;梁瀟;彭群生;;基于OBB樹(shù)的無(wú)網(wǎng)格幾何數(shù)據(jù)處理[J];計(jì)算機(jī)學(xué)報(bào);2007年02期
5 杜培林;屠長(zhǎng)河;王文平;;點(diǎn)云模型上測(cè)地線的計(jì)算[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2006年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 董振鑫;廖仕榮;程慧;林夢(mèng)蘭;張澤均;詹仕華;;基于多特征融合的圖像匹配算法[J];軟件導(dǎo)刊;2017年07期
2 張猛;陳雙敏;舒振宇;辛士慶;趙杰煜;;點(diǎn)云曲面上的形狀直徑函數(shù)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2017年07期
3 薛鴻民;劉志鏡;;激光掃描圖像快速實(shí)時(shí)匹配的研究[J];激光雜志;2017年06期
4 雷博文;石英;;一種用于螺紋桶內(nèi)壁圖像拼接的匹配方法[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年05期
5 陳國(guó)棟;王霏霏;;最小能量約束與ARDP算法混合的病灶點(diǎn)云重建[J];計(jì)算機(jī)工程與應(yīng)用;2017年10期
6 侯小紅;郭敏;;一種基于Harris-SIFT特征點(diǎn)檢測(cè)的LBP人臉表情識(shí)別算法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年02期
7 郭靜;韓躍平;李會(huì)鴿;;產(chǎn)品表面缺陷檢測(cè)的變步長(zhǎng)采樣機(jī)制研究[J];科技通報(bào);2017年02期
8 閆t,
本文編號(hào):1974352
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1974352.html