一種基于OpenCL的移動(dòng)立方體方法
【專利摘要】一種基于OpenCL的移動(dòng)立方體方法，屬于三維重建【技術(shù)領(lǐng)域】，運(yùn)行于裝有OpenCL計(jì)算設(shè)備的計(jì)算機(jī)上；讀取三維圖像，初始化OpenCL環(huán)境；并行地掃描三維圖像中所有體素的邊，判斷是否存在等值面頂點(diǎn)；并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量；并行地掃描所有體素，計(jì)算體素索引，并行地查詢體素中存在的三角形數(shù)量；并行地查詢體素中三角形頂點(diǎn)所在邊，生成三維模型?；贠penCL技術(shù)對(duì)算法進(jìn)行并行加速；先遍歷體素中的邊生成頂點(diǎn)，再遍歷體素生成三維模型，消除內(nèi)存冗余。
【專利說明】—種基于OpenCL的移動(dòng)立方體方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于三維重建【技術(shù)領(lǐng)域】，具體涉及一種基于OpenCL的移動(dòng)立方體方法。
【背景技術(shù)】
[0002]在三維重建技術(shù)，可以分為多視角三維重建和三維圖像重建兩大類。多視角三維重建是指對(duì)一個(gè)場(chǎng)景不同視角的圖像進(jìn)行重建，而三維圖像重建是指對(duì)三維圖像進(jìn)行處理，從圖像中提取有效的信息并加以顯示的過程。三維圖像重建又分為兩類方法，體繪制和面繪制。其中，面繪制是指從圖像中提取感興趣區(qū)域的三維表面模型，再用傳統(tǒng)圖形學(xué)的方法加以顯示；而體繪制則是直接對(duì)圖像進(jìn)行投影，生成繪制結(jié)果圖像。
[0003]移動(dòng)立方體方法，是一種從三維圖像中重建出等值面三維模型的方法，屬于面繪制。該方法的原理是假設(shè)三維圖像是在空間中均勻分布的數(shù)據(jù)場(chǎng)，遍歷所有體素，在每個(gè)體素內(nèi)獨(dú)立生成等值面，所有等值面的集合即構(gòu)成等值面三維模型。體素是指三維圖像中，某一層中相鄰的構(gòu)成一個(gè)正方形的四個(gè)像素與相鄰層中對(duì)應(yīng)的四個(gè)像素總計(jì)八個(gè)像素所構(gòu)成的正方體。
[0004]OpenCL (Open Computing Language)技術(shù)為異構(gòu)平臺(tái)提供了一個(gè)編寫程序,尤其是并行程序的開放框架標(biāo)準(zhǔn)。異構(gòu)平臺(tái)所指由CPU、GPU及其他處理器組成的體系結(jié)構(gòu)。OpenCL由編寫內(nèi)核程序的語言和控制平臺(tái)的API組成。目前與OpenGL同樣由KhronosGroup開發(fā)和維護(hù)。OpenCL的代碼即可以在GPU上執(zhí)行，也可以在CPU上執(zhí)行，大大提高了代碼的可移植性。OpenCL標(biāo)準(zhǔn)的制定由相應(yīng)的標(biāo)準(zhǔn)委員會(huì)完成，因此能夠?qū)崿F(xiàn)跨廠商、跨平臺(tái)的異構(gòu)計(jì)算。GPU由于其高并發(fā)性，在并行計(jì)算中效率優(yōu)于CPU，因此被認(rèn)為是OpenCL計(jì)算設(shè)備的首選。
[0005]NVIDIA在其OpenCL示例代碼中給出了一個(gè)移動(dòng)立方體方法的OpenCL實(shí)現(xiàn)，該實(shí)現(xiàn)可以代表現(xiàn)有的基于OpenCL的移動(dòng)立方體方法。該實(shí)現(xiàn)首先掃描體素，查詢體素內(nèi)存在的三角形數(shù)量；為頂點(diǎn)坐標(biāo)和法向量分配內(nèi)存；再次掃描體素，生成頂點(diǎn)和三角形。這種方式的缺點(diǎn)在于，體素的邊是被相鄰的體素所共享的，因此邊上存在的等值面頂點(diǎn)會(huì)被重復(fù)生成,產(chǎn)生數(shù)據(jù)冗余。
[0006]本發(fā)明基于OpenCL技術(shù)對(duì)算法進(jìn)行并行加速；先遍歷體素中的邊生成頂點(diǎn),再遍歷體素生成三維模型，消除內(nèi)存冗余。

【發(fā)明內(nèi)容】

[0007]本發(fā)明針對(duì)移動(dòng)立方體方法重建時(shí)間長(zhǎng)，現(xiàn)有并行實(shí)現(xiàn)存在冗余數(shù)據(jù)的缺陷，提出了一種基于OpenCL的移動(dòng)立方體方法。
[0008]一種基于OpenCL的移動(dòng)立方體方法，運(yùn)行于裝有OpenCL計(jì)算設(shè)備的計(jì)算機(jī)上，包括以下步驟:
步驟1:讀取三維圖像，初始化OpenCL環(huán)境；
步驟2:并行地掃描三維圖像中所有體素的邊，判斷是否存在等值面頂點(diǎn)； 步驟3:并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量；
步驟4:并行地掃描所有體素，計(jì)算體素索引，查詢體素中存在的三角形數(shù)量；
步驟5:并行地查詢體素中三角形頂點(diǎn)所在邊，生成三維模型。
[0009]所述步驟I讀取三維圖像，初始化OpenCL環(huán)境，具體步驟如下:
步驟1.1:將三維圖像讀取至內(nèi)存中；
步驟1.2:查詢OpenCL平臺(tái)，創(chuàng)建OpenCL上下文環(huán)境，創(chuàng)建OpenCL消息隊(duì)列，編譯OpenCL程序,創(chuàng)建OpenCL核函數(shù)；
步驟1.3:創(chuàng)建OpenCL緩沖對(duì)象，與讀入的三維圖像綁定。
[0010]所述步驟2并行地掃描三維圖像中所有體素的邊，判斷是否存在等值面頂點(diǎn)，具體步驟如下:
步驟2.1:設(shè)定等值面閾值V ;
步驟2.2:為頂點(diǎn)標(biāo)識(shí)位分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與該數(shù)據(jù)綁定；
步驟2.3:執(zhí)行邊掃描核函數(shù)，并行地掃描所有體素的邊，如果體素中一條邊的兩個(gè)端點(diǎn)灰度值均大于或均小于V，將這條邊對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位設(shè)為0，否則設(shè)為I ;
步驟2.4:為頂點(diǎn)標(biāo)識(shí)位前綴分配內(nèi)存，采用前綴和算法計(jì)算頂點(diǎn)標(biāo)識(shí)位前綴；
步驟2.5:為頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)分配內(nèi)存，遍歷頂點(diǎn)標(biāo)識(shí)位，計(jì)算頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)。
[0011]所述步驟3并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量，具體步驟如下:
步驟3.1:為頂點(diǎn)坐標(biāo)與法向量分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定； 步驟3.2:執(zhí)行計(jì)算頂點(diǎn)核函數(shù)，并行地計(jì)算頂點(diǎn)的坐標(biāo)與法向量；
步驟3.3:將頂點(diǎn)坐標(biāo)與法向量從OpenCL緩沖對(duì)象讀回內(nèi)存。
[0012]所述步驟4并行地掃描所有體素，計(jì)算體素索引，查詢體素中存在的三角形數(shù)量，具體步驟如下:
步驟4.1:為體素索引、三角形數(shù)量和三角形標(biāo)識(shí)位分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定；
步驟4.2:執(zhí)行計(jì)算體素索引核函數(shù)，并行地計(jì)算體素索引；
步驟4.3:為三角形數(shù)量前綴和三角形標(biāo)志位前綴分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定，采用步驟2.4中的前綴和算法計(jì)算三角形數(shù)量前綴和三角形標(biāo)志位前綴；步驟4.4:為三角形標(biāo)識(shí)位壓縮數(shù)據(jù)分配內(nèi)存，采用步驟2.5的方法對(duì)三角形標(biāo)識(shí)位進(jìn)行壓縮，得到三角形標(biāo)識(shí)位壓縮數(shù)據(jù)。
[0013]所述步驟5并行地查詢體素中三角形頂點(diǎn)所在邊，生成三維模型，具體步驟如下: 步驟5.1:為三角形索引分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與其綁定；
步驟5.2:執(zhí)行生成三維模型核函數(shù)，并行地計(jì)算三角形索引；
步驟5.3:將三角形索引從OpenCL緩沖對(duì)象讀回內(nèi)存。
[0014]所述的步驟3.2執(zhí)行計(jì)算頂點(diǎn)核函數(shù)，并行地計(jì)算頂點(diǎn)的坐標(biāo)與法向量，具體步驟如下:
步驟3.2.1:并行地掃描頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)，頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)中每個(gè)值對(duì)應(yīng)一條存在頂點(diǎn)的邊，計(jì)算頂點(diǎn)坐標(biāo)；
步驟3.2.2:計(jì)算頂點(diǎn)法向量； 步驟3.2.3:對(duì)N進(jìn)行單位化運(yùn)算，將C與N寫入對(duì)應(yīng)的頂點(diǎn)坐標(biāo)與法向量OpenCL緩沖對(duì)象中，寫入位置為EOSi。
[0015]所述的步驟4.2執(zhí)行計(jì)算體素索引核函數(shù)，并行地計(jì)算體素索引，具體步驟如下: 步驟4.2.1:并行地掃描所有體素，計(jì)算體素索引；
步驟4.2.2:根據(jù)體素索引查詢?nèi)切螖?shù)量表，獲取三角形數(shù)量；
步驟4.2.3:如果三角形數(shù)量為0，將三角形標(biāo)識(shí)位設(shè)為0，否則設(shè)為I。
[0016]所述的步驟5.2執(zhí)行生成三維模型核函數(shù)，并行地計(jì)算三角形索引，具體步驟如下:
步驟5.2.1:并行地掃描三角形標(biāo)識(shí)位壓縮數(shù)據(jù)，三角形標(biāo)識(shí)位壓縮數(shù)據(jù)中每一個(gè)值對(duì)應(yīng)一個(gè)存在三角形的體素，根據(jù)對(duì)應(yīng)的體素索引，查詢?nèi)切挝恢帽?，獲取三角形頂點(diǎn)所在邊；
步驟5.2.2:將頂點(diǎn)所在邊對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位前綴寫入對(duì)應(yīng)的三角形索引OpenCL緩沖對(duì)象中，寫入位置為當(dāng)前體素對(duì)應(yīng)的三角形數(shù)量前綴。
【專利附圖】

【附圖說明】
[0017]圖1是本發(fā)明一種基于OpenCL的移動(dòng)立方體方法的流程圖；
圖2是三維圖像中體素間共享邊的示意圖。
【具體實(shí)施方式】
[0018]下面結(jié)合附圖與實(shí)施例對(duì)本發(fā)明做進(jìn)一步的詳細(xì)說明。
[0019]基于OpenCL技術(shù)實(shí)現(xiàn)移動(dòng)立方體方法，并選用AMD Raedon HD 6850 GPU作為OpenCL移動(dòng)設(shè)備。在移動(dòng)立方體方法中，體素間在生成三維模型時(shí)彼此獨(dú)立，因此可以利用GPU的高并發(fā)性有效縮短運(yùn)行時(shí)間。三維圖像中的體素的邊，實(shí)際是被相鄰的多個(gè)體素共享，如圖2所示。而在現(xiàn)有的基于OpenCL的移動(dòng)立方體方法中，并行地掃描體素會(huì)重復(fù)生成共享邊上存在的頂點(diǎn)，造成數(shù)據(jù)冗余。本發(fā)明首先掃描體素的邊，生成等值面頂點(diǎn)，再掃描體素生成等值面，在保持算法高效的前提下消除冗余數(shù)據(jù)。
[0020]如圖1所示，一種基于OpenCL的移動(dòng)立方體方法，運(yùn)行于裝有OpenCL計(jì)算設(shè)備的計(jì)算機(jī)上，包括以下步驟:
步驟1:讀取頭部CT三維圖像，初始化OpenCL環(huán)境。
[0021]步驟1.1:將三維圖像讀取至內(nèi)存中；
步驟1.2:調(diào)用clGetPlatformIDs O查詢OpenCL平臺(tái)，調(diào)用ClCreateContextFromType ()創(chuàng)建 OpenCL 上下文環(huán)境，調(diào)用 clCreateCommandQueue O 創(chuàng)建OpenCL 消息隊(duì)列，調(diào)用 clCreateProgramWithSource O 和 clBuiIdProgramO 編譯 OpenCL程序，調(diào)用clCreateKernel O創(chuàng)建OpenCL核函數(shù)；
步驟1.3:調(diào)用clCreateImage3D()創(chuàng)建OpenCL緩沖對(duì)象,與讀入的三維圖像綁定。
[0022]步驟2:并行地掃描三維圖像中所有體素的邊，判斷是否存在等值面頂點(diǎn)。
[0023]步驟2.1:設(shè)定等值面閾值V為1150，該值為CT圖像中骨骼對(duì)應(yīng)的灰度；
步驟2.2:為頂點(diǎn)標(biāo)識(shí)位分配內(nèi)存，內(nèi)存空間大小為圖像中邊的數(shù)量，調(diào)用clCreateBuffer O創(chuàng)建OpenCL緩沖對(duì)象與該數(shù)據(jù)綁定；步驟2.3:調(diào)用ClEnqueueNDRangeKernel O執(zhí)行邊掃描核函數(shù)，并行地掃描所有體素的邊，如果體素中一條邊的兩個(gè)端點(diǎn)灰度值均大于或均小于V，將這條邊對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位設(shè)為O,否則設(shè)為I ;
步驟2.4:為頂點(diǎn)標(biāo)識(shí)位前綴分配內(nèi)存，內(nèi)存空間大小為圖像中邊的數(shù)量，采用前綴和算法計(jì)算頂點(diǎn)標(biāo)識(shí)位前綴，公式如下:
EOSi 二 EOSh + EOh
其中EOS為頂點(diǎn)標(biāo)識(shí)位前綴,EO為頂點(diǎn)標(biāo)識(shí)位,i表示三維圖像中邊的序號(hào),EOStl取O ;步驟2.5:為頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)分配內(nèi)存，內(nèi)存空間大小為圖像中邊的數(shù)量，遍歷頂點(diǎn)標(biāo)識(shí)位，如果一個(gè)頂點(diǎn)標(biāo)識(shí)位為1，那么對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)計(jì)算公式如下:EOCeosj=J
其中EOC為頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)，j表示頂點(diǎn)標(biāo)識(shí)位的第j個(gè)元素為I。
[0024]步驟3:并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量。
[0025]步驟3.1:為頂點(diǎn)坐標(biāo)與法向量分配內(nèi)存，內(nèi)存空間大小為頂點(diǎn)標(biāo)識(shí)位前綴最后一個(gè)數(shù)值，調(diào)用clCreateBuffer O創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定；
步驟3.2:調(diào)用ClEnqueueNDRangeKernelO執(zhí)行計(jì)算頂點(diǎn)核函數(shù)，并行地計(jì)算頂點(diǎn)的坐標(biāo)與法向量；
步驟3.2.1:并行地掃描頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)，頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)中每個(gè)值對(duì)應(yīng)一條存在頂點(diǎn)的邊，頂點(diǎn)坐標(biāo)計(jì)算公式如下:
【權(quán)利要求】
1.一種基于OpenCL的移動(dòng)立方體方法，運(yùn)行于裝有OpenCL計(jì)算設(shè)備的計(jì)算機(jī)上，其特征在于，包括以下步驟: 步驟1:讀取三維圖像，初始化OpenCL環(huán)境； 步驟2:并行地掃描三維圖像中所有體素的邊，判斷是否存在等值面頂點(diǎn)； 步驟3:并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量； 步驟4:并行地掃描所有體素，計(jì)算體素索引，查詢體素中存在的三角形數(shù)量； 步驟5:并行地查詢體素中三角形頂點(diǎn)所在邊，生成三維模型。
2.根據(jù)權(quán)利要求1所述的基于OpenCL的移動(dòng)立方體方法，其特征在于，所述步驟I讀取三維圖像，初始化OpenCL環(huán)境，具體步驟如下: 步驟1.1:將三維圖像讀取至內(nèi)存中； 步驟1.2:查詢OpenCL平臺(tái)，創(chuàng)建OpenCL上下文環(huán)境，創(chuàng)建OpenCL消息隊(duì)列，編譯OpenCL程序,創(chuàng)建OpenCL核函數(shù)； 步驟1.3:創(chuàng)建OpenCL緩沖對(duì)象，與讀入的三維圖像綁定。
3.根據(jù)權(quán)利要求1所述的基于OpenCL的移動(dòng)立方體方法，其特征在于，所述步驟2并行地掃描三維圖像中所有體素 的邊，判斷是否存在等值面頂點(diǎn)，具體步驟如下: 步驟2.1:設(shè)定等值面閾值V; 步驟2.2:為頂點(diǎn)標(biāo)識(shí)位分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與該數(shù)據(jù)綁定； 步驟2.3:執(zhí)行邊掃描核函數(shù)，并行地掃描所有體素的邊,如果體素中一條邊的兩個(gè)端點(diǎn)灰度值均大于或均小于V，將這條邊對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位設(shè)為0，否則設(shè)為I ; 步驟2.4:為頂點(diǎn)標(biāo)識(shí)位前綴分配內(nèi)存，采用前綴和算法計(jì)算頂點(diǎn)標(biāo)識(shí)位前綴，公式如下: EOSi 二 EOSh + EOh 其中EOS為頂點(diǎn)標(biāo)識(shí)位前綴,EO為頂點(diǎn)標(biāo)識(shí)位,i表示三維圖像中邊的序號(hào),EOStl取O ;步驟2.5:為頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)分配內(nèi)存,遍歷頂點(diǎn)標(biāo)識(shí)位,如果一個(gè)頂點(diǎn)標(biāo)識(shí)位為I，那么對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)計(jì)算公式如下:
EOCeosj=J 其中EOC為頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)，j表示頂點(diǎn)標(biāo)識(shí)位的第j個(gè)元素為I。
4.根據(jù)權(quán)利要求1所述的基于OpenCL的移動(dòng)立方體方法，其特征在于，所述步驟3并行地計(jì)算等值面頂點(diǎn)的坐標(biāo)和法向量，具體步驟如下: 步驟3.1:為頂點(diǎn)坐標(biāo)與法向量分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定； 步驟3.2:執(zhí)行計(jì)算頂點(diǎn)核函數(shù)，并行地計(jì)算頂點(diǎn)的坐標(biāo)與法向量； 步驟3.3:將頂點(diǎn)坐標(biāo)與法向量從OpenCL緩沖對(duì)象讀回內(nèi)存。
5.根據(jù)權(quán)利要求1所述的基于OpenCL的移動(dòng)立方體方法，其特征在于，所述步驟4并行地掃描所有體素，計(jì)算體素索引，查詢體素中存在的三角形數(shù)量，具體步驟如下: 步驟4.1:為體素索引、三角形數(shù)量和三角形標(biāo)識(shí)位分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定； 步驟4.2:執(zhí)行計(jì)算體素索引核函數(shù)，并行地計(jì)算體素索引； 步驟4.3:為三角形數(shù)量前綴和三角形標(biāo)志位前綴分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與兩項(xiàng)數(shù)據(jù)綁定，采用步驟2.4中的前綴和算法計(jì)算三角形數(shù)量前綴和三角形標(biāo)志位前綴；步驟4.4:為三角形標(biāo)識(shí)位壓縮數(shù)據(jù)分配內(nèi)存，采用步驟2.5的方法對(duì)三角形標(biāo)識(shí)位進(jìn)行壓縮，得到三角形標(biāo)識(shí)位壓縮數(shù)據(jù)。
6.根據(jù)權(quán)利要求1所述的基于OpenCL的移動(dòng)立方體方法，其特征在于，所述步驟5并行地查詢體素中三角形頂點(diǎn)所在邊，生成三維模型，具體步驟如下: 步驟5.1:為三角形索引分配內(nèi)存，創(chuàng)建OpenCL緩沖對(duì)象與其綁定； 步驟5.2:執(zhí)行生成三維模型核函數(shù)，并行地計(jì)算三角形索引； 步驟5.3:將三角形索引從OpenCL緩沖對(duì)象讀回內(nèi)存。
7.根據(jù)權(quán)利要求4所述的步驟3.2，執(zhí)行計(jì)算頂點(diǎn)核函數(shù)，并行地計(jì)算頂點(diǎn)的坐標(biāo)與法向量，其特征在于，具體步驟如下: 步驟3.2.1:并行地掃描頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)，頂點(diǎn)標(biāo)識(shí)位壓縮數(shù)據(jù)中每個(gè)值對(duì)應(yīng)一條存在頂點(diǎn)的邊，頂點(diǎn)坐標(biāo)計(jì)算公式如下:
8.根據(jù)權(quán)利要求5所述的步驟4.2，執(zhí)行計(jì)算體素索引核函數(shù),并行地計(jì)算體素索引，其特征在于，具體步驟如下: 步驟4.2.1:并行地掃描所有體素，計(jì)算體素索引，公式如下:
9.根據(jù)權(quán)利要求6所述的步驟5.2，執(zhí)行生成三維模型核函數(shù)，并行地計(jì)算三角形索弓丨，其特征在于，具體步驟如下: 步驟5.2.1:并行地掃描三角形標(biāo)識(shí)位壓縮數(shù)據(jù)，三角形標(biāo)識(shí)位壓縮數(shù)據(jù)中每一個(gè)值對(duì)應(yīng)一個(gè)存在三角形的體素，根據(jù)對(duì)應(yīng)的體素索引，查詢?nèi)切挝恢帽?，獲取三角形頂點(diǎn)所在邊； 步驟5.2.2:將頂點(diǎn)所在邊對(duì)應(yīng)的頂點(diǎn)標(biāo)識(shí)位前綴寫入對(duì)應(yīng)的三角形索引OpenCL緩沖對(duì)象中，寫入位置為當(dāng)前體素對(duì)應(yīng)的三角形數(shù)量前綴。
【文檔編號(hào)】G06T17/00GK103824328SQ201410116588
【公開日】2014年5月28日 申請(qǐng)日期:2014年3月27日 優(yōu)先權(quán)日:2014年3月27日
【發(fā)明者】姜慧研, 于超, 項(xiàng)飛 申請(qǐng)人:東北大學(xué)