高手都用随机昵称的博客

原创 openGL中点裁剪算法（鼠标交互实现）

算法原理在编码裁剪算法中，为了快速判断一条直线段与矩形窗口的位置关系，采用了下图所示的空间划分和编码方案。裁剪一条线段时，先求出两端点所在的区号code1和code2，若code1 = 0且code2 = 0，则说明线段的两个端点均在窗口内，那么整条线段必在窗口内，应取之；若code1和code2经按位“与”运算的结果不为0，则说明两个端点同在窗口的上方、下方、左方或右方。这种情况下，对线段的处理是弃之。如果上述两种条件都不成立，则按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中