Questions tagged «algorithm»

匹配细分的最佳算法是什么？ 我正在尝试匹配来自两个地图源的相应线段，一种较不准确，但具有线段名称，一种较准确，不具有线段名称。我想将半段名称自动应用到更准确的地图上。 所请求的算法的描述非常模糊，因为“匹配”的定义不明确，并且在不同情况下，许多因素（方向，相对长度，距离）可能具有不同的权重；但是，我正在寻找有关处理此问题的一般方法的基础知识。 热烈欢迎开源环境（PostGIS，shapely等）的可行实现。 示例片段：请参见下面的图片描述。

23 algorithm  gis-principle  conflation 

我试图找出拐点，即直线上的曲线的起点和终点。如果查看图像，绿线可能是道路或溪流，黑点是曲线的起点和终点。 自动生成这些点的高级步骤是什么？我有ArcGIS Desktop，并且对ArcObjects非常方便。

22 arcobjects  algorithm 

尽管在地理问题上输给了人类，但沃森仍然赢得了危险。 对这个错误答案的解释对我来说似乎有些la脚（视频中3:40）。 有了这样的徽标，我希望沃森在根据机场属性查找城市方面表现更好。是否有人链接描述Watson如何执行地理空间推理？

22 algorithm 

在这篇文章中，我们正在寻找关于如何在凸多边形内找到最大面积矩形的算法 / 想法。 在下图中，数字是拟合矩形的面积。如图所示，期望的矩形可以在每个维度上变化并且可以成任何角度。 编辑： 正如我们在这里所问的那样，我们尚无明确的主意如何处理提到的问题。尽管如此，我们猜测最大面积矩形可能是其中一个边缘与多边形边缘对齐（当然不一定是相同长度的边缘）的边缘之一。

21 polygon  geometry  algorithm 

我有一组3D点。它们遵循具有相当恒定直径的弯曲图案，如下所示。跟踪这些点的近似中心线的算法是什么？

21 algorithm  3d 

我正在寻找检测凹面多边形并将其拆分为凸面多边形的工具或算法。如图所示，蓝色多边形分为A和B多边形 我在Arcgis 10.1下使用Arcpy

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

Moran的I（一种衡量空间自相关的指标）并不是一个特别可靠的统计数据（它可能对空间数据属性的偏斜分布敏感）。 有哪些更健壮的技术来测量空间自相关？我对像R这样的脚本语言中易于使用/可实现的解决方案特别感兴趣。如果解决方案适用于独特的情况/数据分布，请在答案中指定。 编辑：我正在用一些示例扩展问题（以回应对原始问题的评论/答案） 有人建议，置换技术（使用蒙特卡洛程序生成Moran's I采样分布）提供了一种可靠的解决方案。我的理解是，这种测试消除了对Moran's I分布进行任何假设的需要（假设测试统计量可以受数据集的空间结构影响），但是，我看不到置换技术如何正常地校正分布式属性数据。我提供两个示例：一个示例说明了偏斜数据对局部Moran I的统计影响，另一个示例对整体Moran I的影响-即使在置换测试下也是如此。 我将使用Zhang 等。的（2008）分析为第一个例子。在他们的论文中，他们使用置换测试（9999个模拟）显示了属性数据分布对局部Moran I的影响。我已经使用原始数据（左图）和对相同数据的对数转换（右图）在GeoDa中重现了作者针对铅（Pb）浓度（在5％置信水平）的热点结果。还显示了原始Pb和对数转换后的Pb浓度的箱线图。在这里，转换数据时，重要热点的数量几乎翻了一番。此示例表明，即使使用蒙特卡洛技术，本地统计信息对属性数据的分布也很敏感！ 第二个示例（模拟数据）演示了偏斜数据可能会对全局Moran I产生的影响，即使使用置换测试也是如此。R中的示例如下： library(spdep) library(maptools) NC <- readShapePoly(system.file("etc/shapes/sids.shp", package="spdep")[1],ID="FIPSNO", proj4string=CRS("+proj=longlat +ellps=clrk66")) rn <- sapply(slot(NC, "polygons"), function(x) slot(x, "ID")) NB <- read.gal(system.file("etc/weights/ncCR85.gal", package="spdep")[1], region.id=rn) n <- length(NB) set.seed(4956) x.norm <- rnorm(n) rho <- 0.3 # autoregressive parameter W <- nb2listw(NB) # …

19 algorithm  r  spatial-statistics 

相关问题在这里。 我注意到确保拓扑正确性对于GIS应用程序至关重要，这是因为来自用户或多边形布尔操作的输入可能会遇到严重的拓扑问题（即使多边形看起来正确），也会影响后续操作的质量。 干净多边形是地理向导用来确保拓扑正确性的方法。 Arcgis还具有清理棉条的命令。 我的问题不是关于如何使用现有软件包来确保面输入数据在拓扑上是正确的。相反，我的问题是有关这些软件包如何实施这些清洁程序的。换句话说，在给定一组多边形输入的情况下，可以用来确保解决所有拓扑错误的算法是什么？

19 polygon  algorithm  snapping 

我有一些地图文件由代表隧道的“折线”（每条线只是一个顶点列表）组成，我想尝试找到隧道的“中心线”（下面用红色粗略显示）。 过去，我使用Delaunay三角剖分取得了一些成功，但我想避免使用该方法，因为它（通常）不允许轻松/频繁地修改我的地图数据。 关于如何执行此操作的任何想法？ 我正在使用相当原始的C ++。

19 geometry  algorithm  polyline-creation  skeleton 

我正在寻找一种算法，高级解决方案，或者甚至一个可以帮助我确定Python中两个多边形是否相交的库。 我在两个不同的数组中具有两个多边形的顶点（这些是没有任何孔的单部分多边形）。多边形是2D（即仅X和Y坐标） 我想制作一个函数，该函数将返回一个布尔值，指示这两个多边形是否相交。 请注意，我不能使用arcpy或其中的任何arcgis组件。 您可以建议这样做的算法或库吗？

19 python  algorithm  intersection 

您知道有关地理编码算法的任何好资源吗？ 我对地址查询解析特别感兴趣，包括查询的匹配和加权部分，拼写错误和变体，以及有关物理数据存储的详细信息（例如，直接关系数据库查询的模式，数据索引的方法等）。 。 我研究了一些有关ArcGIS 10地理编码的文档，但它们仅涉及实际的实现细节。其他高质量生产实现的详细文档也可能会有所帮助。技术越好越好。理论算法论文也很棒。 谢谢。

19 geocoding  algorithm 

谁能建议一种算法来生成用于可视化点多样性的热图？一个示例应用将用于绘制物种多样性高的区域。对于某些物种，每棵植物都被绘制了地图，导致点数很高，但是就区域多样性而言却意义不大。其他地区确实具有高度的多样性。 考虑以下输入数据： x y cat 0.8 8.1 B 1.1 8.9 A 1.6 7.7 C 2.2 8.2 D 7.5 0.9 A 7.5 1.2 A 8.1 1.5 A 8.7 0.3 A 1.9 2.1 B 4.5 7.0 C 3.8 4.0 D 6.6 4.8 A 6.2 2.4 B 2.2 9.1 B 1.7 4.7 C …

18 algorithm  analysis  heat-map 

我列出了几百个城市的纬度/经度。给定另一个位置（也是经度/纬度），我需要找到最近的城市。 由于我不使用任何GIS，因此到目前为止，显而易见的算法是对所有城市进行循环，以计算点之间的距离。 建立循环对我来说是切实可行的，但是有一些易于实现的算法可以更有效地完成该任务吗？还是一些可以帮助解决该问题的轻量级Java库？ 注意：我不需要/不需要完整的GIS解决方案或繁杂的库。我更喜欢一个不太好但最简单，更轻松的解决方案，因为这是我唯一需要解决的问题。

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

给定一组坐标，我们如何找到边界坐标。 <== 图1 给定上面设置的坐标，我如何获得红色边界上的坐标。边界是由顶点的输入坐标形成的多边形，以使其面积最大化的方式。 我正在开发一个应用程序，该应用程序可以搜索城市 “ x”英里内的房地产。我所拥有的是： 所有属性的坐标。 每个城市的一组坐标（我每个邮编都有一个坐标。由于大多数城市都有多个邮编，所以每个城市都有一组坐标） 我要求最大面积的原因是为了避免出现像下面这样的多边形： <== 图2 我需要的是一种算法，可以得出边界的坐标集。一种算法，可以让我得出图1的边界坐标。

18 algorithm  polygon-creation  vertices  convex-hull 

在处理大量要素时，通常使用包围盒空间索引来提高性能。如果针对具有大量顶点的单个几何体执行操作，是否存在类似的优化策略？ 例如，是否存在任何可以加速多边形或联合运算中的点的数据结构？

17 algorithm  optimization  indexing