基于边界体素的两阶段光线投射技术研究.pdfVIP

计算机研究与发展 ISSN1000—1239／CN11-1777／TP of Researchand Journal Development Computer 基于边界体素的两阶段光线投射技术 彭延军“2王元红1许小林1石教英2李远伟1 1(山东科技大学信息科学与工程学院青岛266510) 2(浙扛大学CAD＆CG国家重点实验窒杭州310027) (yjpeng@cad．zju．edu．en) ATwo-Phase BasedOil Voxeis RayCastingAlgorithmBoundary Xiaolinl，Shi LiuYuanweil PengYanjunl一，WangYuanhon91，Xu Jiaoyin92，and and 266510) ScienceandEngineering，ShandongUni∞rsityofScienceTechnology．Qingdao 。(CollegeofInformation oyCAD＆CG．Zhefiang 310027) 2(StateKeyLaboratory University，Hangzhou based voxelsis inthis AbstractA On two-phaseraycastingalgorithm boundary presentedpaper．Ray inorderto use inherentcoherence in frames． isdividedinto the casting two-phase fully existingadjacent ofthefirst Callbeusedinthenextframe the translationandrotation． Theresults phase duringviewpoint Basedonthefactthatthere8re thevoxelsbetweentheinnerandouter manyemptyvoxels。only boundary VOXelsare tO“rtheraccelerate re-sampled raycasting． words Key ray—casting；voxel；re-sampling 摘要将光线投射分为两个阶段，在视点的平移和旋转过程中，能够充分利用相邻帧的相关性，将光线 投射过程中第1阶段计算的结果，应用于下一帧的计算；针对采样过程中空体素较多的特点，在进行光 线投射时．只对内、外边莽体素之间的体素进行重采样，进一步提高了实时绘制速度． ‘ 美键词光线投射；体素；重采样 中图法分类号TP391．41 中的像素并不是都投射出光线，而是间隔地投射出 1引 言 光线．如果在结果图像上的两个间隔像素投射出光 线，组合计算出对应像素的差值小于设定的阈值，该 光线投射方法作为三维重建体绘制的主要技 间隔之问的像素就不用再投射光线，其值等于两间