直线Bresenham生成算法的三维推广

摘要：

直线Bresenham生成算法仅适用于二维直线的生成.文中巧妙地利用直线在两个坐标平面内的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率.结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数控机床和快速成型机的空间直线插补.

关键词：三维、直线、Bresenham算法

所属期刊栏目：13

分类号：TP21 78(自动化技术及设备)

资助基金：福建省自然科学基金E9910022

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：779-782