文中论述了二维线裁剪算法,着重研究了具有最少算术运算量的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++的实现过程,并给出了结果数据。实践表明本实现方案高效而且简单易行。
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403001No.60533010)+1 种基金辽宁省智能信息处理重点实验室开放课题资助课题(the Open Funds of Liaoning Key Lab of Intelligent Information ProcessingDalian University underGrant No.2006-8)