请问如何快速查询最近的多边形并得到距离值？

palmpc2002 · 发表于 2005-3-18 05:16:00

我的平面上有很多简单多边形，但没有覆盖全部平面。我随便放入一点，可能与某个多边形相交，也许落在空白处。如果落在空白处，我需要快速定位最接近的一个多边形并计算出距离值。请问如何可以做到，非常感谢！

zetorchen · 发表于 2005-3-18 11:58:00

先问一下你是怎么判断点是否落在多边形内的
通过这样的方法有助于我们讨论这个问题

skyler · 发表于 2005-3-19 19:56:00

我认为你可以循环计算出新多边形与平面内所有多边形的距离,然后取最小值.
可是不知你要的是最接近多边形的边还是多边形的中心,这两者又不同.
不知还有什么快速的方法.

ixnehc · 发表于 2005-3-19 20:03:00

将平面划好格子,预先计算这个格子里的点有可能最近的边,记录下来,运行时快速找到一个点所在的格子,把这个格子对应的边比一下,找到最近的.

账号		自动登录	找回密码
密码			立即注册

Re:请问如何快速查询最近的多边形并得到距离值？