美文网首页
OpenGL 多边形被矩形裁剪

OpenGL 多边形被矩形裁剪

作者: 青蘋02 | 来源:发表于2019-10-26 08:40 被阅读0次

        经过昨天一天的鏖战,终于,我终于写出来了一个“垃圾”的实现程序。

        首先,运用的是Sutherland-Hodgman算法,也叫逐边裁剪算法。算法的具体步骤和意义什么的网上都有,我主要说说自己的理解。

        我们可以是所有的边一起逐边处理,或者是一个边先四个矩形边都处理一遍。实践证明第二个方法好一点。

    处理一个边对于矩形左边一步

        然后这样只可以顺时针来进行输入点,格林公式进行判断顺时针还是逆时针,把逆时针转化为顺时针进行求解。

    相关文章

      网友评论

          本文标题:OpenGL 多边形被矩形裁剪

          本文链接:https://www.haomeiwen.com/subject/molyvctx.html