文献类型：期刊文章

作　　者：刘勇奎[1] 云健[1] 王晓强[1] 宋海玉[1]

机构地区：[1]大连民族学院计算机图形图像研究所,大连116600

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(60473108)

年　　份：2006

卷　　号：18

期　　号：6

起止页码：812-818

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：提出一种只用整数运算的沿三维直线的体素遍历算法,适用的体素空间可以分割成非单位的和非正方体的·首先研究了二维平面中的体素直线遍历算法,然后提出一种以二维平面中的遍历算法为基础的沿三维直线的体素遍历算法·该算法是一个多步整数遍历算法,每一步可以遍历最多3个体素,且所用的判断公式非常精炼,不仅计算量很小而且没有累计误差·与现有的体素遍历算法进行比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的·

关 键 词：体素 三维直线生成  遍历 算法  

分 类 号：TP301] TP312[计算机类]