12得票1回答
使用Shapely查找多边形的最大内接矩形

我正在尝试在六边形中定位数百万个点。这是我的代码:def find_shape(longitude,latitude): if longitude != 0 and latitude != 0: point = shapely.geometry.Point(longit...

13得票3回答
扩展MySQL实现PiP算法?

我需要制作一个点在多边形内的MySQL查询。 我已经找到了这两个好的解决方案: http://forums.mysql.com/read.php?23,286574,286574 MySQL实现光线投射算法? 但是这些函数只能检查一个点是否在多边形内部。 我有一个查询,其中PiP部分应...

10得票2回答
使用MySQL在表中搜索多边形内的点

我在MySQL 5.5中创建了一个名为(municipal_border)的表,用于存储一些边界信息。CREATE TABLE `municipal_border` ( `boundary` polygon NOT NULL, `municipalID` int(10) NOT NUL...

9得票1回答
如何使用MapKit和Swift绘制多边形覆盖层

我正在尝试在地图上绘制一个多边形,但是出现了问题,代码似乎无法工作。我在这里做错了什么? import UIKit import MapKit class ViewController: UIViewController { @IBOutlet weak var mapView:...

17得票2回答
检查点是否在由多个多边形/洞组成的空间对象中

我有一个包含11589个类为"polygons"的对象的SpatialPolygonsDataFrame。其中10699个对象仅由一个多边形组成,但其余的对象由多个多边形(2到22个)组成。 如果一个对象由多个多边形组成,则可能存在以下三种情况: 有时,这些附加多边形描述了类别“poly...

7得票5回答
算法定义地理围栏并判断一个点是否在/外部。

我正在寻找一种算法,通过它我可以创建一个地理围栏,并检查设备是否进入/离开围栏。我已经研究了点在多边形算法(射线投射和绕数),但是有没有算法也适用于圆形和任意不规则形状呢?重要的限制是时间效率。 谢谢。

11得票2回答
地球上的多边形内点问题

我有一组坐标(纬度、经度),用于定义一个多边形。它的边缘是通过连接两个点并创建连接这些点的最短路径而创建的。 我的问题是确定另一个点(我们称之为U)在多边形内部还是外部。我已经在网上搜索了几个小时,寻找完整且没有任何缺陷的算法。以下是我希望我的算法支持和接受的内容(可能存在的弱点): 地...

605得票42回答
如何确定一个二维点是否在多边形内?(涉及IT技术)

我正在尝试创建一个快速的2D点在多边形内部算法,用于命中测试(例如Polygon.contains(p:Point))。欢迎提供有效技巧建议。

11得票2回答
在Android中使用Google Maps API检查点是否在多边形内

我正在使用Android上的Google Maps API创建一个谜题。这个链接包含了我用来绘制非洲国家的数据:世界国家坐标。 当用户点击地图时,会进行测试以检查是否在正确的国家内。 点在正确的国家内:正确的国家被涂成绿色 点在其他已知国家内:当前国家被涂成红色 下面的代码遍历非洲国...

12得票1回答
Node.js/Javascript库用于测试点是否在GeoJSON多边形中。

有没有适用于node.js或JavaScript的库,可以提供检查坐标是否在geojson多边形中的功能? 我正在尝试创建一个小型HTTP API,告诉我包含给定坐标的多个多边形(代表国家,县,城市等)。 我想把所有多边形和它们的边界框列表保存在内存中,然后首先检查每个多边形的边界框是否包...