计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
7期
871-878
,共8页
张迎平%高国贤%陆一峰%朱登明%王兆其
張迎平%高國賢%陸一峰%硃登明%王兆其
장영평%고국현%륙일봉%주등명%왕조기
等值面%移动立方体算法%区间树%活跃体素%GPU
等值麵%移動立方體算法%區間樹%活躍體素%GPU
등치면%이동립방체산법%구간수%활약체소%GPU
为了充分利用GPU的海量线程并行架构,提高等值面可视化效率,提出一种基于区间树硬件加速索引的Marching Cubes算法.该算法在预计算阶段利用GPU构造多区域的区间树作为体数据体素的值域索引;在实时运行阶段根据用户给定的阈值,通过该索引并行地搜索活跃体素,并生成活跃体素的多级索引,然后分配线程处理活跃体素,抽取并绘制等值面.将文中算法应用到不同体数据上的实验结果表明,其能够显著地提高现有Marching Cubes算法的效率;与现有的GPU基准算法相比,最高能达到4~10倍的加速比.
為瞭充分利用GPU的海量線程併行架構,提高等值麵可視化效率,提齣一種基于區間樹硬件加速索引的Marching Cubes算法.該算法在預計算階段利用GPU構造多區域的區間樹作為體數據體素的值域索引;在實時運行階段根據用戶給定的閾值,通過該索引併行地搜索活躍體素,併生成活躍體素的多級索引,然後分配線程處理活躍體素,抽取併繪製等值麵.將文中算法應用到不同體數據上的實驗結果錶明,其能夠顯著地提高現有Marching Cubes算法的效率;與現有的GPU基準算法相比,最高能達到4~10倍的加速比.
위료충분이용GPU적해량선정병행가구,제고등치면가시화효솔,제출일충기우구간수경건가속색인적Marching Cubes산법.해산법재예계산계단이용GPU구조다구역적구간수작위체수거체소적치역색인;재실시운행계단근거용호급정적역치,통과해색인병행지수색활약체소,병생성활약체소적다급색인,연후분배선정처리활약체소,추취병회제등치면.장문중산법응용도불동체수거상적실험결과표명,기능구현저지제고현유Marching Cubes산법적효솔;여현유적GPU기준산법상비,최고능체도4~10배적가속비.