减少线条中的点数
我正在寻找减少折线、节点线（循环或非循环）LOD的算法。 简单来说，我想使用高分辨率的海岸线数据，并能将其LOD降低百倍或千倍，以便在小比例尺下呈现。 我发现了多边形简化算法（但它们需要三角形）和拉普拉斯平滑算法，但这似乎并不完全符合我的需求。
扩展凸多边形填充
我有一个由N个点组成的凸多边形P1。这个多边形可以是任何形状或比例（只要它仍然是凸的）。 我需要使用原始多边形的几何形状计算另一个多边形P2，但需要将其“扩展”给定数量的单位。如何扩展凸多边形的算法是什么？
测试一个多边形是简单的还是复杂的。
对于由一系列(x,y)点定义的多边形，如何检测它是否为复杂多边形？复杂多边形与自身相交，如下所示： 有没有比O(N^2)更好的解决方案来检查每对多边形点?
寻找最大的点集，形成一个凸多边形。
我正在寻找一种算法，用于从给定点集中找到形成凸多边形的最大点集（所谓最大是指点数最多）。 我认为可以使用DP来解决这个问题，但我不确定。 能否在O(n^3)的时间复杂度内完成呢？ 实际上，我只需要知道最大子集的大小，因此它不需要具有唯一的解决方案。 编辑： 为了简化问题，假设输入为一...
点在多边形算法有时给出错误结果
我在StackOverflow上看到了一个“点在多边形内”的光线追踪算法，我将它实现在了我的PHP代码中。大部分时间它都能正常工作，但是在一些复杂的情况下，例如复杂的多边形和奇特的点时，它会失败并说这个点不在多边形内。 例如： 你可以在这里找到我的多边形和点类：pointInPolygon方法...
将相邻矩形合并为多边形的算法
我猜我的问题与“凸包”有关，但并不完全相同。图中的所有形状都是具有相同宽度和高度的矩形。许多矩形是相邻的。我想将这些相邻的矩形组合成多边形。与“凸包”不同，结果的多边形可能在内部是空心的。 是否有任何开源算法可用？
使用Sql Spatial Data（C＃）查找不规则多边形的“视觉”中心
我正在使用SqlGeometry/SqlGeography绘制区域，并将它们转换为WPF LocationCollection的等效形式，然后在Bing Maps WPF控件上对它们进行标注。我已经将标签绘制在了区域上，并将其附加到STCentroid()找到的点上。当然，你可以想象，在'U'...
每个多边形在谷歌地图V3中如何打开信息窗口
希望有人能够帮助我解决这个问题。 我想在用户创建的每个多边形上单击时打开一个信息窗口。 我对一个标记使用了相同的代码，并且运行良好，但是我无法使它对每个多边形起作用。 有什么想法解决这个问题吗？var contentString = '<div id="content">'+ ...
Shapely中的多边形相交错误：“shapely.geos.TopologicalError: The operation 'GEOSIntersection_r' produced a null geometry”
我一直在尝试调试这个问题，但是无法解决。我正在尝试找到两个Polygon对象的交点。它大多数时候都可以正常工作，但对于以下情况，它会引发以下异常：P1 area: 13.125721955 P2 area: 1.0 Traceback (most recent call last): File...