沿三维直线的非单位体素遍历的多步整数算法

作     者：刘勇奎 云健 王晓强 宋海玉 Liu Yongkui;Yun Jian;Wang Xiaoqiang;Song Haiyu

作者机构：大连民族学院计算机图形图像研究所大连116600 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2006年第18卷第6期

页      码：812-818页

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

主 题 词：体素 三维直线生成 遍历 算法 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2006.06.010

馆 藏 号：203439936...