Windows游戏编程大师技巧之Cohen-Sutherland裁剪直线算法

一。算法介绍 通常状况下，当咱们须要裁剪一条直线的时候，要分为所有可见，部分可见，所有不可见这几种状况，因此这样就须要有不少种的状况须要进行处理。目前，已经发明了不少的算法来处理这些不一样的状况，其中应用最广范的就是Cohen-Sutherland算法。 这个算法，是一种简单的匹配算法，经过匹配一些状况，来减小if的条件判断，肯定两个端点的位置，从而进行匹配，最后运算，得出结果。 二。算法原理 C

>>阅读原文<<