这里给出图形学上的一个经典裁剪算法的实现,程序执行时,鼠标左键按下并移动绘制主多边形(逆时针方向绘图),多边形不需要封闭,程序将自动封闭该多边形;然后用同样方法绘制裁剪多边形。松开鼠标后程序自动计算裁剪结果多边形。
裁剪多边形用蓝色显示,结果多边形用红色显示。
程序有时有BUG,应该是求两个多边形交点时的特殊情况考虑不周导致的,例如程序中未考虑两条边部分重合的情况。
有兴趣者请改正该错误,如可能希望能给我发一份正确结果,谢谢!