Questions tagged «geometry»

凸包 形状的凸包定义为： 在数学中，实向量空间V中的一组点X的凸包或凸包络是包含X的最小凸集（Wikipedia） Wikipedia使用橡皮筋类比很好地形象化了它，并且有一些很好的算法可以对其进行计算。 凹面船体 下图中的红线显示了凹壳（蓝线显示了凸壳）。直观地讲，它是一个包含所有点的多边形，但是与凸包相比，其面积较小（最小？）。结果，多边形的边界长度更长。 凹面船体可能是解决某些实际问题（例如，找到城市的合理边界）的解决方案。 我没有为凹面船体的概念找到合适的定义，算法和实用解决方案。该草Wiki有一些说明和图片，并且在商业解决方案concavehull.com。 有什么想法，算法和链接吗？

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

正如您在图中看到的，问题是： 如何找到在给定点上拟合的最小面积矩形（MAR）？ 一个支持的问题是： 这个问题有解决方案吗？ （问题的发展将是使一个盒子（3D）适合3D点云中的点簇。） 作为第一阶段，我建议为解决问题的点（通过除去解决方案中不涉及的那些点）找到凸包，以： 将MAR拟合到多边形。 所需的方法将提供X（矩形的中心），D（二维）和A（角度）。 我的解决方案建议： 查找多边形的质心（请参阅查找对象的几何中心？） [S]拟合一个简单拟合的矩形，即平行于X和Y轴 您可以minmax对给定点的X和Y 使用函数（例如，多边形的顶点） 存储拟合矩形的面积 将多边形绕质心旋转例如1度 从[S]开始重复，直到完成旋转为止 报告最小面积的角度作为结果 在我看来，这很有希望，但是存在以下问题： 选择合适的分辨率以应对角度变化可能会充满挑战， 计算成本高， 解决方案不是分析性的，而是实验性的。

71 geometry  3d  algorithm  extents  convex-hull 

一个非常简单的问题：QGIS中是否有一个简单的工具可以图形化显示格式化为文本的几何图形？ 几何示例： “ POLYGON（（（571178 6337246,571178 6402217,598061 6402217,598061 6337246,571178 6337246））” 结果： QGIS中的图层，从上方显示多边形。 目的是为了调试目的而进行快速而肮脏的可视化-我觉得与图形表示相关联比与坐标列表相比更容易。

62 qgis  geometry  visualisation  wkt 

这行： SELECT geom FROM myLayer.geom 将返回一个十六进制值。 我将如何获得十进制值，这是人类可以理解的协调方式？

60 postgis  convert  geometry  coordinates  decimal-points 

给定一组2D或3D点： 如何找到物体的几何中心？ 根据下图，如果以最简单的形式（即均匀的质量密度）计算几何中心，则其不同于质量中心。实际上，问题在于计算这些问题。通常，一种方法是分别平均X坐标和Y坐标，即找到给定点的平均位置（此处为2D）。这可以用作表示对象的一组点的质心。如图所示，由于沿底部边缘的额外顶点，对于一个简单的矩形得到的质心是（0.5,0.4） ，而正确的答案是（0.5,0.5） 。 请注意，给出的示例太简单了。但是，感兴趣的问题是2D中的复杂形状和3D中的对象，对于这些对象，只有顶点坐标可用。 顺便说一句，一种有效的计算方法很受关注。 只需提一下，我已经检查了诸如Wikipedia之类的某些Web链接，但是我目前的问题是希望找到一组2D和3D点来代表这些点。因此质心引起了人们的兴趣。给出的点没有任何拓扑信息。您可以将它们视为点云。此处提供的演示清楚地表明，众所周知的坐标平均值（例如，参见此Stack Overflow Q＆A）可能不正确，如示例中所示。 以下是一些比较的实现： aa =下面接受的答案 chull =点的凸包，即金色多边形 cent =质心，在Wikipedia中提出，在aa中作为多边形质心讨论 centl =折线的质心，如aa中所述 在视觉上，centl与相比，看起来更能代表给定的几何形状cent。另外两个在这里看起来很有希望，但是如果点的分散是不均匀的（通常情况下），它们通常会过于偏见。 并且还要考虑，尽管凸包使问题变得相当简单，但是它可能会产生太长和太短的边缘而在空间中没有任何对称的定位，也就是说，如果您对这两种情况都进行简单的平均（即不加权），则必须意识到：整个点（绿色）或凸包多边形顶点（蓝色）。 在查找给定点的最小面积矩形中可以找到一个应用程序？。

37 geometry  3d  algorithm  centroids 

我正在研究美国县一级的所有权数据。我每个县都有一个shapefile，其中包含数千个税包。我需要溶解代表同一个人拥有的宗地的多边形。当shapefile不干净时，QGIS中的“溶解”工具似乎不起作用，将冻结。我必须首先使用“检查几何有效性”工具修复几何有效性问题。但是，有时我会出现数百个错误。手动修复需要很多时间。还有其他策略可以节省我一些时间吗？ 我正在使用QGIS 2.4.0。

31 qgis  geometry  dissolve 

我是SQL Server 2008的新手，希望您能理解我的问题/需求。 因此，我有一个表，该表在我的数据库（空间）中包含3个字段（名称，纬度和经度）。我想基于这些字段（纬度和经度）创建一个几何/地理列，但是不幸的是没有成功。 我的问题是：我该怎么做？

26 sql-server  geometry  sql-server-spatial 

展望NoSQL的发展趋势，并考虑像MongoDB这样的数据库为GIS的灵活数据存储提供了新的视角。利用二维索引和空间函数，在JSON文档中存储线和面的最佳方法是什么？

24 spatial-database  geometry  geojson  nosql  mongodb 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 去年关闭。 该网站，geoJSON和python都是新手。 我的目标是读取带有geoJSON数据的文件，并使用它来生成要在使用python脚本的应用程序中使用的形状。Python能够读取它并进行一些操作。我找到了一些示例，但它们没有正确遍历geoJSON层次结构。 我正在寻找有关如何从geoJSON数据文件中提取几何数据的库或说明。换句话说，我想说“获取要素列表...”-然后，对于每个要素，我想获取几何图形，读取类型并获取其坐标该特定几何项目。对功能列表中的每个项目重复上述步骤。 有什么建议么？

24 python  geojson  geometry  software-recommendations 

考虑一个随机填充线的区域（2D）（下图）。我们感兴趣的是以某种方式填充线之间的空白，包括四个边界边： 0-最大化包裹的大小； 1-填充包裹的形状为水平或垂直对齐的正方形； 2-填充包裹的形状为正方形，即宽松的对齐方式； 3- 填充包裹的形状是任何四边形。 我们最初的问题 因此，目前有三种不同的方案。 请注意，这些线是[x1,y1,x2,y2]点集形式的实数。 [* * *] 可能的解决方案/算法/代码段/等的想法非常受欢迎。 更新1：我们可以为第一种情况管理解决方案： 步骤是： 1-将线 2-将线栅格化为位图 3-使用目标函数在附近的单元中搜索所需颜色（即相同颜色）的每个单元，以使其最大化面积，即细胞数量。 它运作良好，但是仅涵盖第一种情况，而且速度较慢。 更新2： 我们假设读者熟悉空间填充-平铺的概念。您可以点击链接获取灵感。但是请注意，我们的问题有所不同。由于我们不会随机填充空白空间，因此不会随机选择尺寸。解决方案应该是迭代的。对于所有情况，安装的包裹数量没有限制。实际上，由用户来限制迭代次数，例如，通过选择包裹的最小面积。这在上面给出的示例中很明显，在该示例中，我们将行离散为具有指定大小的像素。即，该程序应一直运行到按照标准（例如包裹的最大面积）填满整个空白区域。 更新3： 摘要： 一种应用是找出严重断裂的“矿井”中可提取的完整“岩石”砖块的分布。这可能对许多方面都非常有帮助，包括钻孔设计，财务评估等。 描述： 对于装饰性岩石（石材）矿来说，产品是将完整的岩石块切成矩形立方体，其价格密切依赖于产品的尺寸。块。如果剩余部分的数量尽可能少，则需要从合适的区域（即没有大的裂缝）中提取块。通常，小块岩石相对没有经济价值，因此被视为浪费。 这篇文章中的问题探讨了此类问题的解决方案。 该问题的数学视图可以描述如下： 2D：找到可以从给定2D区域中提取的所有矩形，并使用一些针对最大矩形尺寸进行了优化的线。 3D：找到可以从给定3D区域中提取的所有矩形立方体，其中一些子平面（更好的是多边形）已针对可能的较大块尺寸进行了优化。 由于这是正在进行的研究的一部分，因此以下注释中提出的某些问题没有我们可以提供的某些答案。我们认为，到目前为止，此处提供的信息确实足以了解问题的整体情况。但是，我们会尽力提供一些细节，以获取社区利益。 您可能会对最终问题的解决方案设置一些限制，尽管我们认为以后总是可以添加更多内容。例如，遵循以下步骤：{2D情况} 在示例中给出了在 上述条件下要提取的块的最佳大小（经济上最佳的矩形）。这是基于经济价值定义的一个约束。切割等的最小可行尺寸1x1 m10x10 m0.15x0.15 m; 所以这是第二个大小限制。 上图显示了取决于块大小的经济价值函数。因此，对于这种特殊情况，每块比0.15x0.15 m不小的岩石都只是浪费。不会1.7x1.7 m由于操作限制而导致更大的块大小。

23 geometry  algorithm  parcel  filling 

我有一个从栅格数据集矢量化的建筑轮廓数据集。数据集当前只是栅格数据的矢量表示。我想要一个仅在建筑物的拐角处具有顶点的多边形数据集。我试图在PostGIS中使用Simplify命令，但效果有限。 有没有更好的办法？

22 postgis  geometry  generalization 

如何找到保证在PostGIS中给定多边形内的点？ 我知道这个ST_Centroid功能。但是，质心并不总是在多边形内，请参见下文： 此外，我想避免使用一个在多边形边界上的点，而是想要一个在边界内的点（而不是在甜甜圈形多边形的孔内）。

22 postgis  polygon  point  geometry  point-in-polygon 

我是GeoJSON的新手。如图所示，我有一个GeoJSON功能集，并希望将其存储在postgres表（测试表）中。我的postgres表有一个序列号和几何列。 { "type": "FeatureCollection", "features": [ { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 2565453.1826721914, -3835048.659760314 ] } }, { "type": "Feature", "geometry": { "type": "LineString", "coordinates": [ [ 2727584.7219710173, -3713449.1942418693 ], [ 2732476.691781269, -3992291.473426192 ] ] } }, { "type": "Feature", "geometry": { "type": "Polygon", "coordinates": [ [ …

21 postgis  geojson  geometry 

此问题是从Stack Overflow 迁移而来的，因为可以在Geographic Information Systems Stack Exchange上回答。 迁移 6年前。 PostGIS文档指出ST_PointOnSurface返回“保证表面上有POINT”。尽管我确定PostGIS提供了一个非平凡的实现，但似乎可以轻松实现此功能以提供满足文档要求的结果，但几乎没有实际用途。 此介绍的PostGIS提供了一个很好的比较和对比ST_Centroid用ST_PointOnSurface并说“[ST_PointOnSurface]实质上大于重心操作更计算上昂贵”。 是否有关于如何ST_PointOnSurface计算的更详尽的解释？我一直在使用ST_Centroid，但是在我的数据中遇到了一些边缘情况，其中质心在几何图形之外。我相信这ST_PointOnSurface是正确的替代方法，但是函数名称和文档为不确定性留有余地。 此外，ST_PointOnSurface即使质心确实已经位于几何体之内，也会产生计算上的费用吗？

21 geometry  postgis 

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

21 polygon  geometry  algorithm