我有一组点,可以在图表上绘制这些点,如果连接起来就会形成形状(有界框可能是正确的术语?)。我怎样才能找到另一个点是否落在这个盒子里?
这里是一个示例框:
var box = [[181,7500],[181,11279],[185,12500], [196.4,12500],[196.4,7500]];
var point_inside_box = [188,10000];
var point_outside_box = [182,12000];
如果你将其想象如下,很容易看出这些点是否落在盒子之外:
有没有办法通过一些数学知识在 JavaScript 中做到这一点?
最佳答案
实现此目的的一种方法是选择一个方向,并计算出如果理论上您要永远朝该方向移动,那么会穿过多少条边。如果是奇数,则该点在框内。如果是偶数,则该点在框外。
引用: http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/
关于javascript - 判断一个点是否落入有界框内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11037084/