js点到多边形的最短距离，点在多边形内算法

如何判断一个指定的经纬度点是否落在一个多边形区域内

从点P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。自己实现一下这个算法，很容易。

找出多边形区域的顶点的经纬度，连接形成多边形，描出给出的已知点，就可判断。

第一种是射线法，算法思想非常巧妙：从待判断的点向某一个方向引射线，计算和多边形交点的个数，如果个数是偶数或者0则点在多边形外，如果是奇数，则在多边形内。这里有二种特殊情况：射线经过顶点：当射线经过顶点时，判断就会出现异常情况。

如果你要全部都适用的话，那就用这个。把该点与多边形的各个顶点连接，相邻的连线所产生的夹角。若没有一个等于180°且它们的和为360°，那么点就在多边形内；若有一个等于180°，那点就在多边形边上；若它们的和不为360°，那么点就在多边形外。

相关问答

Q1: 三点间距离未知如何求三点间最短距离

在一个多边形中，到每个顶点距离之和最小的点叫做这个多边形的费马点。

可以连接三点，得到一个三角形，做三个高，高越大，边长越小。

以三点为顶点做三角形，该三角形的内心(内切圆的圆心，即三条角平分线的交点)和三个顶点的距离之和最短。

Q2: 计算机图形学如何求多边形各点到某点的最小距离

我现在已经可以生成点，但要找出到定点距离最小的点，然后连成线段，这个距离比较应该怎么编写代码啊。万分... 你好，想请教你一个问题，用C#，计算机图形学课程设计，生成外包多边形。我现在已经可以生成点，但要找出到定点距离最小的点，然后连成线段，这个距离比较应该怎么编写代码啊。

点到线段距离公式为d=|Ax0+By0+C|/√（A^2+B^2）。点到线段距离公式是计算一个点到线段的最短距离的公式。假设线段AB的端点坐标为A（x1，y1）和B（x2，y2），点P的坐标为P（x0，y0）。点到线段距离公式为：d=|Ax0+By0+C|/√（A^2+B^2）。

以通过以下公式计算：d=√【（x2-x1）+（y2-y1）】，其中，（x1，y1）和（x2，y2）是两个点的坐标，d是两点之间的距离。这个公式可以用于二维空间和三维空间中的距离计算。在二维空间中，我们通常使用平面直角坐标系，即x和y坐标。在三维空间中，我们添加了第三个坐标z。

Q3: 怎么用javascript实现图片移动?我只要一张图片向左移动一小段距离...

1、滚动高度(scrollTop)： 原始滚动高度为0，向下滚动高度增加，向上滚动高度减少。即窗口内容头部距离窗口头部的距离。（解释的好挫。打开一个窗口，拉到最下边的时候滚动高度最大，我们可以说成是滚动距离。

2、)； }获取“画笔”，获取图片对象。这里setInterval循环执行绘制图片的函数，以刷新图片的位置，setInterval的间隔值越小，拖拽起来越“流畅”。同时别忘了clearRect，当图片移动到下一个位置时，清除上一个位置的图片，参数为Canvas画布的坐标和尺寸。

3、在网页中插入一个apdiv，将图片插入到apdiv中。切换到拆分视图，选中body标签，调出行为面板。

4、可以用js事件“onmouseover”和“onmouseout”来实现。

Q4: 计算几何的全部算法?

几何算法：几何算法是计算几何的核心，它是对几何模型进行操作的一系列步骤。几何算法的设计和分析是计算几何的主要任务之一。常见的几何算法有求交算法、布尔运算算法、最短路径算法、凸包算法等。几何优化：几何优化是在满足一定约束条件下，寻找最优解的过程。

几何算法：这是计算几何的核心，主要是研究和设计用于解决几何问题的算法，如求交、求并、求长度、求面积等。几何优化：这是对几何算法进行优化和改进的过程，主要是通过改进算法的结构和策略，提高算法的效率和精度。

分类：算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

《计算几何算法与实现（Visual C++版）》是2017年8月电子工业出版社出版的图书，作者是孔令德。本书系统介绍Bezier曲线曲面、B样条曲线曲面和NURBS曲线曲面的理论与算法。

算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。算法可以宏泛的分为三类：有限的，确定性算法 这类算法在有限的一段时间内终止。

常言道「算法才是编程的灵魂」，不管是 Java，python，还是 PHP，都跨不过算法这个门槛。算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

Q5: arcgis中怎么计算出某点到周围各点的距离

1、工具箱，里面有距离计算的：直至使用脚本Python实现，这个可参考官方实例或者帮助文档。

2、“测量”子菜单中。首先打开需要测量距离的地图或数据层。其次在菜单栏上选择“工具”，“测量”，“测量距离”。然后在弹出的“测量距离”对话框中，输入起点和终点的坐标或单击地图上的点来指定起点和终点。最后点击“确定”按钮，即可计算出两点之间的距离。

3、在ARCGis中选择相关对象以后，按照ArcToolbox→分析工具→邻域分析→点距离的顺序进行点击。下一步，需要根据实际情况来确定参数的设置。这个时候在结果表那里点击鼠标右键，并选择打开。这样一来会看到对应的计算结果，即可计算两点间的距离了。

4、在ARCGis中选择相关对象以后，进行点击。下一步，需要根据实际情况来确定参数的设问置。这专个时候在结果表那里点击鼠标右键，并选择打开。这样一来会看到对应的计算结果，即可计算两属点间的距离了。注意事项：ArcGis允许用户在线创建、浏览、使用和分享智能地图信息。

5、首先A与B的节点数目要一致，否则就没有一对一的情况；可以用要素节点转点工具，将AB的面的节点转出来，然后计算节点坐标，然后放到EXCEL里面用公式计算；当然最简单的就是用ArcEngine自己做一个工具来计算，如果不会的话，试试上面的办法。

6、近邻分析工具可向输入要素添加距离测量属性。基于栅格的“欧氏距离”工具可测量源像元中心与目标像元中心之间的距离。基于栅格的成本距离工具可累积遍历源与目标之间每个像元的成本。近邻分析工具可计算一个要素类中各点与另一要素类中最近的点或线要素之间的距离。

关于js点到多边形的最短距离和点在多边形内算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。