gpu的对半剖分体数据的光线投射法 gpu-based ray casting method by half-splitting volume data.pdfVIP

第４８卷　 第４期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ４８ Ｎｏ４ 　 　 ２０ １６年４月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ａｐｒ． ２０１６ 　 　 　 　 　 　 ｄｏｉ：１０．１１９１８／ ｊ．ｉｓｓｎ．０３６７⁃６２３４．２０１６．０４．０１２ ＧＰＵ 的对半剖分体数据的光线投射法 于　 水，王宽全，夏　 勇，张恒贵 （哈尔滨工业大学 计算机科学与技术学院，１５０００１哈尔滨） 摘　 要：为解决传统可视化方法无法有效跳过具有空腔结构数据集的中空体素的问题，提出一种基于ＧＰＵ 的面向中空结构 体数据的光线投射法．在进行光线投射之前，首先把体数据对半剖分成两部分，对此两部分分别使用八叉树进行重构，并同时 剔除空块，建立起各自新的有效数据块的顶点集合；然后使用ＧＰＵ对顶点集合进行渲染，生成光线起点和方向等信息；最后利 用ＣＵＤＡ对重构后的两部分体数据依次进行光线投射和颜色累积，将其结果合成后得到最终图像．实验结果表明，这种方法生 成的图像质量与传统的可视化方法相比没有损失，但对具有较多空腔结构的体数据，则可以快速跳过中空体素，具有非常明 显的加速效果． 关键词：数据可视化；光线投射法；ＧＰＵ渲染；八叉树；ＣＵＤＡ ；中空体数据 － － － 中图分类号：ＴＰ３９１．４１ 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１６）０４ ００７３ ０６ ＧＰＵ⁃ｂａｓｅｄ ｒａｙ ｃａｓｔｉｎｇ ｍｅｔｈｏｄ ｂｙ ｈａｌｆ⁃ｓｐｌｉｔｔｉｎｇ ｖｏｌｕｍｅ ｄａｔａ ＹＵ Ｓｈｕｉ，ＷＡＮＧ Ｋｕａｎｑｕａｎ，ＸＩＡ Ｙｏｎｇ，ＺＨＡＮＧ Ｈｅｎｇｇｕｉ （Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏ ａｌｌｅｖｉａｔｅ ｔｈｅ ｉｎｅｆｆｉｃｉｅｎｃｙ ｏｆ ｔｈｅ ｃｕｒｒｅｎｔ ｖｉｓｕａｌｉｚａｔｉｏｎ ｍｅｔｈｏｄｓ ｉｎ ｓｋｉｐｐｉｎｇ ｔｈｅ ｅｍｐｔｙ ｖｏｘｅｌｓ ｌｏｃａｔｅｄ ｉｎ ｔｈｅ ｈｏｌｌｏｗ ｐａｒｔ，ｔｈｉｓ ｐａｐｅｒ ｐｒｅｓｅｎｔｓ ａ ＧＰＵ⁃ｂａｓｅｄ ｒａｙ ｃａｓｔｉｎｇ ｍｅｔｈｏｄ ｆｏｒ ｈｏｌｌｏｗ ｖｏｌｕｍｅ ｄａｔａ． Ｆｉｒｓｔ，ｔｈｅ ｖｏｌｕｍｅ ｉｓ ｄｉｖｉｄｅｄ ｉｎｔｏ ｔｗｏ ｅｑｕａｌ ｐａｒｔｓ ａｎｄ ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｉｎｔｏ ｔｗｏ ｏｃｔｒｅｅｓ ｂｅｆｏｒｅ ｒｅｎｄｅｒｉｎｇ． Ｉｎ ｔｈｉｓ ｐｒｏｃｅｓｓ，ｔｈｅ ｅｍｐｔｙ ｂｌｏｃｋｓ ａｒｅ ｃｕｌｌｅｄ ｓｙｎｃｈｒｏｎｏｕｓｌｙ ｆｒｏｍ ｔｈｅ ｏｒｉｇｉｎａｌ ｄａｔａ，ａｎｄ ｔｗｏ ｖｅｒｔｅｘ ａｒｒａｙｓａｒｅ ｇｅｎｅｒａｔｅｄ ｃｏｎｓｉｓｔｉｎｇ ｏｆ ｖａｌｉｄ ｖｏｘｅｌｓｏｎｌｙ． Ｔｈｅｎ，ｔｈｅ ｖｅｒｔｅｘ ａｒｒａｙｓ ａｒｅ ｒｅｎｄｅｒｅｄ ｉｎｔｏ ｔｅｘｔｕｒｅｓｗｈｉｃｈ ｃｏｎｔａｉｎ ｔｈｅ ｓｔａｒｔ ａｎｄ ｄｉｒｅｃｔｉｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｏｆ ｔｈｅ ｒａｙ． Ｔｈｅ ｆｉｎａｌ ｉｍａｇｅｓ ａｒｅ ｏｂｔａｉｎｅｄ ｂｙ ｃａｌｃｕｌａｔｉｎｇ ｔｈｅ ｃｏｌｏｒ ａｎｄ ｏｐａｃｉｔｙ ｏｆ ｔｈｅ ｔｗｏ ｐａｒｔｓ ｗｉｔｈ ＣＵＤＡ， ｒｅｓｐｅｃｔｉｖｅｌｙ． Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｏｕｒ ｍｅｔｈｏｄ