geometry - 给定一组任意点,我如何确定包含这些点的地理围栏?

标签 geometry geospatial computational-geometry

给定的点集是任意的,而不是恒定的,给定这组点我需要确定接近度,这最好会导致贝塞尔多边形。

我的接近理论是找到最北端,找到最靠近东部和南部的点,然后绕过西部。

最佳答案

我认为您正在寻找的概念是 convex hull ? 有很多算法可以计算它,例如漂亮的格雷厄姆扫描,您可以找到代码 在this link .
convex hull

关于geometry - 给定一组任意点,我如何确定包含这些点的地理围栏?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9133195/

相关文章:

java - 从三角形的顶点访问区域

opengl - 使用 OpenGL 可以加速哪些几何计算

java - Geotools com.vividsolutions.jts.geom.TopologyException : side location conflict

algorithm - 在图中找到最近的边

algorithm - 两个三角形的交集面积,或一组半平面,或凸点集的面积

javascript - Google Maps v3 API 能否用于分割多边形但保留一个命名空间?

mongodb - 位置坐标作为 MongoDB 中的分片键

mysql - 使用 MySQL 有效计算哪些点接近给定纬度/经度的最佳方法是什么?

java - 获取由Voronoi线段形成的凸多边形集的最快方法

algorithm - 如何在 2D 中绘制透视校正网格