基于Visual C++平台的最少算术运算量裁剪算法实现

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