2011-04-26 19 views
1

我有一个在PostGis数据库中存储和空间索引的实体E的空间分布集合。有效的查询来定位postgis中簇的质心?

每个实体具有多个索引非空间属性,诸如类型,值等

的是否有以下类型的查询的计算上高效的查询模板:

"find the centroid of the circular region with radius X which includes the most E such that (some condition based on attribue values)" 

例如

"find the centroid of the circular region with radius 1Km which contains the most E with TYPE == 'PIZZA-RESTAURANT'" 

谢谢!

+0

您可能会在姊妹站点获得更好的答案:http://gis.stackexchange.com/ – 2011-04-26 10:48:08

回答

1

要利用空间索引,您可以使用ST_DWithin。 你的搜索空间是什么?质心可以在太空中的任何地方?

+0

问题的核心是真正的聚类部分 - 基于属性进行空间聚类的最有效方法是什么?搜索空间将是本地的地理区域,围绕城市规模,每个地区包含几千个具有这些属性的实体。每个实体都具有几何形状而不是地理属性,并且所有都固定在地面上 - 即高度在这里不是相对的... – 2011-04-29 08:26:03

+0

@达雷尔贝瑞 - 这真的是我的问题。你打算如何划分空间?您需要有一些标准才能进行搜索。就像从左到右每5米,从上到下(这只是一个例子)计算在1km的圆形区域中存在多少个E。 – rmcc 2011-04-29 09:35:30