直线Bresenham生成算法的三维推广
Generalizing Bresenham's Algorithm to 3D Straight-Line作者机构:华侨大学先进制造技术研究所泉州362011
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2001年第13卷第9期
页 面:779-782页
核心收录:
学科分类:080202[工学-机械电子工程] 08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:福建省自然科学基金 (E9910 0 2 2 )资助
主 题:三维 计算机图形学 直线Bresenham生成算法 数控机床
摘 要:直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresenham生成算法具有高效和高精度的特点 。