如何找到一个给定的多边形集合中是否存在一个点？我有坐标像
polygonA = 1(0,0),2(0,5),3(3,4),4(3,5),5( 2,2)
polygonB = 1(10,10),2(10,15),3(13,14),4(13,15),5(12,12)
我有一个点,因为(6,4)现在想要搜索这个点是否在这个多边形中的任何一个或两者中或最接近哪个多边形.
如何存储这样的数据(多边形)？有没有系统/数据库/算法来进行此搜索？
更新:感谢所有人的快速反应......我想我需要更加具体......
如何存储=基于我的研究SQL和NoSQL db有他们的解决方案.NoSQL = MongoDb似乎最接近我需要的东西.但问题是我可以查询"db.places.find({"loc":{"$ within":{"$ polygon":polygonB}}})"但是不能像db.places.find那样进行查询({" loc":{"$ in":{}}}} SQL检查postgre和openGIS以获得一些帮助.但是如果可能的话,colud就不会想出来.
如果有人可以帮助我...提前谢谢.