经过昨天一天的鏖战,终于,我终于写出来了一个“垃圾”的实现程序。
首先,运用的是Sutherland-Hodgman算法,也叫逐边裁剪算法。算法的具体步骤和意义什么的网上都有,我主要说说自己的理解。
我们可以是所有的边一起逐边处理,或者是一个边先四个矩形边都处理一遍。实践证明第二个方法好一点。
处理一个边对于矩形左边一步然后这样只可以顺时针来进行输入点,格林公式进行判断顺时针还是逆时针,把逆时针转化为顺时针进行求解。
经过昨天一天的鏖战,终于,我终于写出来了一个“垃圾”的实现程序。
首先,运用的是Sutherland-Hodgman算法,也叫逐边裁剪算法。算法的具体步骤和意义什么的网上都有,我主要说说自己的理解。
我们可以是所有的边一起逐边处理,或者是一个边先四个矩形边都处理一遍。实践证明第二个方法好一点。
处理一个边对于矩形左边一步然后这样只可以顺时针来进行输入点,格林公式进行判断顺时针还是逆时针,把逆时针转化为顺时针进行求解。
本文标题:OpenGL 多边形被矩形裁剪
本文链接:https://www.haomeiwen.com/subject/molyvctx.html
网友评论