欢迎光临散文网 会员登陆 & 注册

【Aegisub】判断两个绘图是否为包含关系,函数分享

2020-02-24 05:54 作者:多华宫与火火里  | 我要投稿

假设需要判断绘图a是否包含绘图b,那么实际只需要做如下判断:

1、图a与图b是否相交(或相切)

        如果两个图已经相交了,它们必然不会是包含关系;

        如果两个图没有相交,则:

2、判断图b中是否有任意一点p满足p在图a内部

         如果b有任意一点不包含在图a里,那么显然图a和图b是相离的,所以不存在包含关系

         如果发现b中有一点p包含在a里,那么不用说其它所有点也一定包含在a中,否则图a和图b早就相交了

基于以上判断,我写了个烂代码

另外关于图形交,可以先将两个绘图转为纯直线命令绘图,然后遍历两个图形的每一条直线,两两直线计算它们的“交点”,这样还能算出两个图形相交得到的所有交点


最后想说,我脑子笨,如果代码写得又丑又烂,希望大家多多包涵

【Aegisub】判断两个绘图是否为包含关系,函数分享的评论 (共 条)

分享到微博请遵守国家法律