圆形 - 矩形碰撞检测（交叉点）
如何判断一个圆和一个矩形在二维欧氏空间中是否相交？ （即经典的二维几何） 解决方案只有两种情况：当圆与矩形相交时： 圆的中心位于矩形内，或者 矩形的一个边在圆中有一个点。 请注意，这不需要矩形为轴平行。 看到这个：如果没有边在圆中有一个点（如果所有的边都完全在圆的“外部”），那么该圆仍然可以与多边形相交的唯一方式是它完全位于多边形内。） 有了这样的见解，类似下面的内
..
geometry相关内容
如何确定一个点是否在二维三角形中？
有一个简单的方法来确定一个点是否在三角形内？它是2D的，而不是3D。 解决方案 一般来说，最简单的（也是最佳的）算法是检查一半 - 由该边缘创建的平面。 以下是 GameDev主题，包括性能问题。 这里有一些代码让你开始： $ b float sign（fPoint p1，fPoint p2，fPoint p3） { return（p1.x - p3.x）*（p2.y -
..
点与线段之间的最短距离
我需要一个基本功能来查找点和线段之间的最短距离。随意用您想要的任何语言编写解决方案;我可以将它翻译成我正在使用的（Javascript）。 编辑：我的线段由两个端点定义。因此，我的线段 AB 由两个点 A（x1，y1）和 B（x2，y2）。我试图找到这个线段与点 C（x3，y3）之间的距离。我的几何技能是生锈的，所以我看到的例子令人困惑，我很遗憾地承认。 解决方案 Eli，你解决的代码是不
..
你如何检测两条线段相交的地方？
如何确定两条线是否相交，并且如果他们确实在x，y指向哪个点？ 解决方案 >对于使用向量交叉产品的这个问题有一个很好的方法。定义二维向量叉乘积 v × w 为 v x w y - v y w x 。 假设两条线段从 p 运行到 p + r 和 q 到 q + s 。那么第一行的任何一点都可以表示为 p + t r （对于标量参数 t ）和第二行的任何点都是 q + u s （对于标量参
..
“区域”与“区域”之间的区别是什么？和“BoundingBox”来自Redis的源代码
http://download.redis.io/redis- stable / deps / geohash-int / geohash_helper.c 从上面的URL中，我们知道有两个概念，一个是geohashBoundingBox，另一个是区域，我的问题是它们之间的区别，以及为什么我们需要他们两个吗？ 也为什么这样说句子“geohashGetCoordRange（& long_rang
..
使用GPS坐标计算最短距离
我想借助GPS坐标计算公式，计算最短距离，准确度> 5 mtr。大圆距公式。但它们适合长距离计算。如果我们在mtrs中谈论准确性应使用哪个公式？ Vincenty的公式在WGS84逼近地球形状时精确至毫米级（这显然有点矫枉过正，地球与WGS84不一致） 几年前，我为在Javascript中计算距离。如果您对算法有任何疑问，请随时询问，因为代码缺少注释。 一个潜在的问题是这些算法在海平面
..
Mongodb：我如何检查点是否包含在多边形中？
我有一系列点（纬度，经度）中的点的列表。我已经对这些数组做了一个索引，现在我想知道是否有一个点位于该多边形的内部。 MongoDB有可能吗？ 我已经尝试过使用这些命令，但没有运气： > polygonA = [[48.780809,2.307129]，[48.781809,2.300129]，[48.770809,2.317129]] > db.contours.find（{“ri
..
MySQL更新地理点
我有一个带有经度和纬度值的MySQL表。我想玩弄MySQL 5中的空间内容，看看它是如何工作的。 然而，我刚刚得到创建点数据的实际问题从现有的价值。我正在尝试这样的事情，但它在我尝试过的每种格式中都会出现语法错误。有人可以指出正确的做法吗？ 更新位置表a SET geopoint = GeomFromText（POINT（）a.latitude a .longitude）WHERE 1
..
确定一个点是否在由给定纬度/经度的3点形成的三角形内
我有3个点（lat，lon）形成了一个三角形。我如何找到一个点是否在这个三角形内？ 解决方案主要问题是你是否可以使用2D逼近（换句话说，你的三角形是否足够小）。 如果是这样，像重心坐标这样简单的东西就可以工作。
..
地球纬度&经度到纬度& 3D球体上的经度
我以前从来没有做过这种事情，但我正在做的是制作一个3D球体（它具有类似纹理的地球），就像我想用特定谷歌地图的纬度和经度绘制位置的形状一样现在我想知道，我的球体半径明显小于地球半径，这是否仍然影响经纬度值到xyz的位置，给出如下公式： tx = radiusOfSphere * cos（纬度）* cos（经度）; ty = radiusOfSphere * -sin（latitude）;
..
MySQL中的空间索引 - 错误 - 无法从发送到GEOMETRY字段的数据中获取几何对象
我对整个'空间索引'有新意，但它似乎是根据纬度/经度进行过滤的最佳解决方案。所以我在表中添加了一列： 因此，我创建了一个几何字段： ALTER TABLE`addresses` ADD`point` POINT NOT NULL 然后我试着添加一个索引： ALTER TABLE`addresses` ADD SPATIAL INDEX （`point`）
..
在mysql中计算哪些点（纬度，经度）在一定距离内？
有两点A，B和距离x（距离A的距离）和y（距离B的距离）。让从A到B的距离为N.因此，A距离B为N英里。我该如何解决问题：距离A有（N + x + y）英里的可用点数是多少？我不确定如何更好地解释这一点。我真的不知道如何解决这个问题，我阅读了找到距离的最快方法两个纬度/长点，我相信给出的解决方案可以计算两点之间的距离，并且不知道这个解决方案是否可以用于解决我的问题，或者如果是这样的话，如何解决。
..
在JavaScript中查找多边形的中心点
伦敦说，我有一个谷歌地图上的“地点”对象，它有一组坐标代表给定位置的边界框。每一组坐标都有经度和纬度。 我已经写了下面的代码来找到中心点，但我不确定它是否真的产生了中心点。如果多边形有5点而不是4点会怎么样？此外，这可以通过更有效的方式完成，操作更少吗？ 函数average（array）{ //数组，然后除以长度 return _.reduce（array，function（sum
..
确定多个点的质心
我在写一个映射应用程序，我正在用python编写，我需要获得N个点的纬度/经度质心。 说我有两个地点 a.lat = 101 a.lon = 230 b.lat = 146 b.lon = 200 使用欧几里得公式很容易得到两点的中心点。我希望 能够做到更多两分。 基本上，我正在寻找像 http://a.placebetween.us/ ，可以
..
如何使用python来计算地球表面的多边形面积？
标题基本上说明了一切。我需要使用Python计算地球表面上多边形内的面积。 计算地球表面任意多边形所包围的区域表示如果你想用更多的 “GIS”来做到这一点，那么这个技术细节仍然含糊不清： 味道，那么你需要为你的区域选择 单位的衡量单位， 找到一个合适的预测值， 保留区域（并非全部）。既然你 正在谈论计算一个 任意多边形，我会用 这样的一个Lambert Azimuthal 等
..
计算2个GPS坐标之间的距离
我如何计算两个GPS坐标之间的距离（使用经度和纬度）？ 解决方案 根据纬度和经度计算两个坐标之间的距离，包括一个Javascript实现。 West 和 South 位置为负值。 请记住，分钟和秒数都在60以内，所以S31 30'是-31.50度。 不要忘记将度数转换为弧度。许多语言都有这个功能。或者简单的计算：弧度=度* PI / 180 。 功能degreeToRa
..
如何在python中创建x的三角形？
如何编写一个产生如下三角形的函数： x xx xxx xxxx xxxxx 假设函数是 def triangle（n），底行应该有 n x的数量 所有我知道如何做的是制作一个盒子： n = 5 for k in range（n） ： for j in range（n）： print（'x'，end =''） print（）
..
纬度/经度+距离+标题 - >纬度/经度
因此：我有以下函数，根据网上找到的公式进行调整，它需要两个纬度/经度坐标，并以英里（沿着球形地球）的距离找到它们之间的距离： public static double distance（double lat1，double lon1，double lat2，double lon2）{ double theta = toRadians（lon1-lon2）; lat1 = toRadi
..
用三角形绘制一个圆WebGL
我是WebGL的新手，试图用triangle_fan绘制一个圆。 我设置了变量 var pi = 3.14159; var x = 2 * pi / 100; var y = 2 * pi / 100; var r = 0.05; points = [vec2（0.4，0.8）]; //建立原点 然后用这个for循环绘制圆圈。 $ b $ （var
..
用for循环创建一个三角形
我似乎无法找到答案 - 我需要用for循环绘制一个简单的三角形。 * *** ***** ******* ********* 我可以做一个半个三角形，但是我没有知道如何添加到我目前的循环，形成一个完整的三角形。 * ** *** **** （int i = 0; i （int j = 0; j
..