本文選題：形狀直徑函數(shù) + 模型檢索��； 參考：《計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報》2017年07期

【摘要】：針對已有的形狀直徑函數(shù)(SDF)算法需要計算落在錐體里面的若干條射線和物體表面的交點,不能直接處理點云曲面或者帶洞的幾何模型的問題,提出點云上的SDF算法.首先推導(dǎo)了連續(xù)曲面上的SDF顯式公式,并將其推廣至離散點集;然后在離散情況下把錐體內(nèi)部空間離散化為120個單元,采用投票技巧篩選出每個單元上的有效穿透距離;再采用OBB樹批量處理點云數(shù)據(jù),而不是逐點判斷;最后把所有單元塊的穿透距離進(jìn)行加權(quán)得到最終的SDF值.實驗結(jié)果表明,該算法可應(yī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é)院;
【基金】：國家自然科學(xué)基金(11226328,61571247) 浙江省自然科學(xué)基金(LY13F020018,LZ16F030001) 浙江省重中之重開放課題(XKXL1429,XKXL1406) 寧波大學(xué)研究生教育教學(xué)研究項目(JGZDI201501);寧波大學(xué)教研項目(JYXMxsj201405)
【分類號】：TP391.41

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 王醒策;蔡建平;武仲科;周明全;;局部表面擬合的點云模型法向估計及重定向算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2015年04期

2 孫圣鵬;宋明黎;卜佳俊;陳純;;鼻子區(qū)域檢測與三維人臉姿態(tài)自動化校正[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2013年01期

3 鄭永斌;黃新生;豐松江;;SIFT和旋轉(zhuǎn)不變LBP相結(jié)合的圖像匹配算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2010年02期

4 陳為;馬瑞金;鄭文庭;梁瀟;彭群生;;基于OBB樹的無網(wǎng)格幾何數(shù)據(jù)處理[J];計算機(jī)學(xué)報;2007年02期

5 杜培林;屠長河;王文平;;點云模型上測地線的計算[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2006年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 董振鑫;廖仕榮;程慧;林夢蘭;張澤均;詹仕華;;基于多特征融合的圖像匹配算法[J];軟件導(dǎo)刊;2017年07期

2 張猛;陳雙敏;舒振宇;辛士慶;趙杰煜;;點云曲面上的形狀直徑函數(shù)[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2017年07期

3 薛鴻民;劉志鏡;;激光掃描圖像快速實時匹配的研究[J];激光雜志;2017年06期

4 雷博文;石英;;一種用于螺紋桶內(nèi)壁圖像拼接的匹配方法[J];河南科技大學(xué)學(xué)報(自然科學(xué)版);2017年05期

5 陳國棟;王霏霏;;最小能量約束與ARDP算法混合的病灶點云重建[J];計算機(jī)工程與應(yīng)用;2017年10期

6 侯小紅;郭敏;;一種基于Harris-SIFT特征點檢測的LBP人臉表情識別算法[J];西北大學(xué)學(xué)報(自然科學(xué)版);2017年02期

7 郭靜;韓躍平;李會鴿;;產(chǎn)品表面缺陷檢測的變步長采樣機(jī)制研究[J];科技通報;2017年02期

8 閆t，

本文編號：1974352