中点画线算法的三维推广  

Generalizing Midpoint Algorithm to 3D Straight-Line

作　　者：王志喜[1] 王润云[1] 

机构地区：[1]湘潭工学院计算机系,湖南湘潭411201

出　　处：《计算机仿真》2004年第4期40-42,79,共4页Computer Simulation

基　　金：国家自然科学基金 (699740 3 1);湖南省自然科学基金 (0 2JJY40 45 )

摘　　要：以往的中点画线算法仅适用于二维直线的生成。该文巧妙地利用直线在两个坐标平面内的投影 ,将二维中点画线算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率。结果表明 ,三维中点画线算法具有高效和高精度的特点 ,可在实际工作中用于空间直线生成、空间直线插补和运动控制等方面。A 3D line segment can be defined with two endpoints, in which Δx≥Δy≥Δz>0 , and then Midpoint 2D line algorithm is applied to the projections of line segment on xy and xz coordinate planes respectively, this results in the Midpoint algorithm for 3D straight-line. Case studies indicate that the performance of this algorithm is as perfect as 2D Midpoint algorithm.

关 键 词：中点画线算法 三维推广 坐标平面 直线 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]