Tag: 计算几何

经度/纬度find最接近的经度/纬度 – 复杂的SQL或复杂的计算

我有经纬度，我想从距离最近的纬度和经度的数据库中提取logging，如果这个距离比指定的距离长，那么不检索它。 表结构： id latitude longitude place name city country state zip sealevel

在2D点集中find洞？

我有一套2d points 。 它们是标准笛卡尔网格系统上的X,Y coordinates （在本例中是UTM zone ）。 我需要find那个点的孔，最好有一些设置find这些孔的algorithm的灵敏度的能力。 通常这些点集非常密集，但有些可能不那么密集。 它们是什么，如果有帮助的话，就是农田里的土壤被取样为农业中的人们显然有用的各种性质的地方。 有时在这些点样品有巨大的岩石或沼泽的地方或充满小湖泊和池塘。 从点集他们希望我find大致定义这些洞的凹多边形。 我已经写出了find外部凹形边界多边形的algorithm，并允许它们设置algorithm形成的多边形的粗糙度或平滑度的灵敏度。 之后，他们希望find洞，并把这些洞作为一个凹多边形，我猜在某些情况下可能是凸的，但这将是边缘情况不规范。 问题是我所听到的关于这个问题的唯一论文是天文学家所做的，他们希望在空间中find大量空洞，我从来没有能够find他们的论文中的实际algorithm，除了粗略的概念性描述外， 我已经尝试过谷歌和各种学术论文search等，但迄今为止我还没有发现很多有用的东西。 这让我想知道是否有这样一个问题的名称，我不知道，所以我正在寻找错误的东西或什么？ 所以在这个漫长的解释之后，我的问题是：有没有人知道我应该寻找什么来find这个文件，最好用明确的algorithm，或者有人知道一个algorithm，他们可以指向我？ 任何能够帮助我解决这个问题的东西都是非常有用的，并且非常值得赞赏，即使只是正确的search短语，将会产生潜在的algorithm或论文。 这将实施的语言将是C＃，但从Mathematica包到MATLAB or ASM, C, C++, Python, Java or MathCAD等的任何示例都可以，只要示例中没有一些调用去FindTheHole等等FindTheHole没有定义或者是专有的实现软件，例如MathCAD例子通常有很多。 下面是实际点集的两个例子，一个是稠密的，一个是稀疏的，我们需要find它们的区域：

一种用于膨胀/缩小（偏移，缓冲）多边形的algorithm

我怎样“膨胀”一个多边形？ 也就是说，我想要做类似的事情： 要求是新的（充气的）多边形的边/点与旧的（原始的）多边形的距离相同（在他们不是的示例图片上，因为那么它将不得不使用弧来填充顶点）现在忘了这个;））。 我正在寻找的math术语实际上是向内/向外的多边形偏离 。 为了指出这一点，给balint +1。 替代的命名是多边形缓冲 。 我的search结果： 这里有一些链接： 多边形切断策略综述 多边形偏移，PROBLEM caching多边形数据