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

前端之家收集整理的这篇文章主要介绍了javascript – 检查多边形是否在多边形内前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
昨天我正在检查一个点是否在一个多边形内,并发现这个伟大的脚本: https://github.com/tparkin/Google-Maps-Point-in-Polygon

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

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

解决方法

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

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

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

原文链接:https://www.f2er.com/js/153286.html

猜你在找的JavaScript相关文章