昨天我正在检查一个点是否在一个多边形内,并发现这个伟大的脚本：
https://github.com/tparkin/Google-Maps-Point-in-Polygon
但是今天在工作中,我被告知,我们的客户需要检查一个多边形是否在另一个多边形内.我想知道是否有一个公式,我可以采取,让我们说,两个坐标(而不是一个检查点),从这两个坐标生成一个矩形,并检查该矩形是否在一个多边形内.
我不知道是不是在问一个愚蠢的问题(高中的老师曾经说过“没有愚蠢的问题,只有傻瓜不问”),但如果你完全不了解我,只是一点点,如果你只是告诉我从哪里开始,我将不胜感激.
解决方法
对每对线执行
line intersection次测试,每个线的每一个一个.如果没有一对线相交,并且多边形A的线端点之一在多边形B内,则A完全在B内.
以上适用于任何类型的多边形.如果多边形是凸的,您可以跳过线路交叉点测试,并且只是测试A的所有线路端点都在B内.
如果真的有必要,可以使用sweep line algorithm加速线路交叉测试.
