javascript - 判断一个点是否落入有界框内

标签 javascript math

我有一组点,可以在图表上绘制这些点,如果连接起来就会形成形状(有界框可能是正确的术语?)。我怎样才能找到另一个点是否落在这个盒子里?

这里是一个示例框:

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];

如果你将其想象如下,很容易看出这些点是否落在盒子之外:

bounding box

有没有办法通过一些数学知识在 JavaScript 中做到这一点?

最佳答案

实现此目的的一种方法是选择一个方向,并计算出如果理论上您要永远朝该方向移动,那么会穿过多少条边。如果是奇数,则该点在框内。如果是偶数,则该点在框外。

引用: http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/

关于javascript - 判断一个点是否落入有界框内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11037084/

相关文章:

c++ - Directx C++ - 绘制 DNA 形状

javascript - JavaScript 中位运算符的克隆函数列表?

javascript - 由于 Css Transition,点击未完成

javascript - 如何为表格行设置动画

JavaScript 宽高比计算器

javascript - jQuery 通过按键获取总和总是落后一步

Java Math.Random() 用于一系列数字

Javascript:使用 a∨(b∧c∧d) 进行表单验证

javascript - jquery - 当图像大于容器时可拖动图像

java - BMI 计算器问题