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

• 作者: 刘雄伟 屠晓明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 三维 直线 Bresenham算法
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 779-782
• 页数: 4页
• 分类号: TP21 78
• 字数: 3399字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.09.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雄伟	华侨大学先进制造技术研究所	33	728	14.0	26.0
2	屠晓明	华侨大学先进制造技术研究所	2	56	2.0	2.0