javascript – 检查多边形是否在多边形内

昨天我正在检查一个点是否在一个多边形内,并发现这个伟大的脚本： https://github.com/tparkin/Google-Maps-Point-in-Polygon

但是今天在工作中,我被告知,我们的客户需要检查一个多边形是否在另一个多边形内.我想知道是否有一个公式,我可以采取,让我们说,两个坐标(而不是一个检查点),从这两个坐标生成一个矩形,并检查该矩形是否在一个多边形内.

我不知道是不是在问一个愚蠢的问题(高中的老师曾经说过“没有愚蠢的问题,只有傻瓜不问”),但如果你完全不了解我,只是一点点,如果你只是告诉我从哪里开始,我将不胜感激.

解决方法

对每对线执行 line intersection次测试,每个线的每一个一个.如果没有一对线相交,并且多边形A的线端点之一在多边形B内,则A完全在B内.

以上适用于任何类型的多边形.如果多边形是凸的,您可以跳过线路交叉点测试,并且只是测试A的所有线路端点都在B内.

如果真的有必要,可以使用sweep line algorithm加速线路交叉测试.

原文地址：https://www.jb51.cc/js/153286.html