博客

【算法】求两多边形的交点

  • Post author:
  • Post category:其他


在这里插入图片描述




对应代码



求点是否在多边形内部

总的来说就是所求点跟多边形各个顶点组成向量和多边形的边向量叉乘 要是所有叉乘结果都是相同符号，所求点就在多边形内部

在这里插入图片描述



求两个直线向量的交点

遍历两多边形的边是否有交点

在这里插入图片描述



按逆时针排列交点

求出所有点的x，y的平均 然后求角度排序


版权声明：本文为KNIGHT_HOY原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。