文中论述了二维线裁剪算法,着重研究了具有最少算术运算量的FLC(Fast Line Clipping)算法。在采用Visual C++实现该算法时,虽然有函数CombineRgn供使用,但并不能提供裁剪所得的具体边界信息,而这些信息在实际应用中又是必不可少的,再加...文中论述了二维线裁剪算法,着重研究了具有最少算术运算量的FLC(Fast Line Clipping)算法。在采用Visual C++实现该算法时,虽然有函数CombineRgn供使用,但并不能提供裁剪所得的具体边界信息,而这些信息在实际应用中又是必不可少的,再加上具体情况的复杂性,所以实现该算法并不简单。文中给出FLC算法的一种实现方案,详细分析了基于Visual C++的实现过程,并给出了结果数据。实践表明本实现方案高效而且简单易行。展开更多
文摘文中论述了二维线裁剪算法,着重研究了具有最少算术运算量的FLC(Fast Line Clipping)算法。在采用Visual C++实现该算法时,虽然有函数CombineRgn供使用,但并不能提供裁剪所得的具体边界信息,而这些信息在实际应用中又是必不可少的,再加上具体情况的复杂性,所以实现该算法并不简单。文中给出FLC算法的一种实现方案,详细分析了基于Visual C++的实现过程,并给出了结果数据。实践表明本实现方案高效而且简单易行。