嗯…假设标记未分组，不分层或没有其他内容：为什么-在显示标记之前-您不创建特定密度的网格并将标记简单地装到网格的单元格中？
如果您随后算出几个标记落入同一容器（网格单元）中，则可以将它们分组。如果您需要更巧妙的分组，还可以检查相邻的单元格。
也许听起来有点原始，但：
- 没有n ^ 2个算法
- 没有关于输入顺序的假设
- 无需额外处理不会显示的标记
网格的代码：
注意-我来自C 世界（通过[algorithm]标记在此处获得），因此我将坚持使用伪C
。我不知道mapview的API。但是，如果无法将其有效地翻译为您使用的任何语言/库，我会感到惊讶。
输入：-标记列表-世界坐标中的矩形查看窗口（当前正在查看的世界部分）
最简单的形式如下所示：
void draw(MarkerList mlist, View v) { //binning: list<Marker> grid[densityX][densityY]; //2D array with some configurable, fixed density foreach(Marker m in mlist) { if (m.within(v)) { int2 binIdx; binIdx.x=floor(densityX*(m.coord.x-v.x1)/(v.x2-v.x1)); binIdx.y=floor(densityY*(m.coord.y-v.y1)/(v.y2-v.y1)); grid[binIdx.x][binIdx.y].push(m); //just push the reference } //drawing: for (int i=0; i<densityX; ++i) for (int j=0; j<densityY; ++j) { if (grid[i][j].size()>N) { GroupMarker g; g.add(grid[i][j]); //process the list of markers belonging to this cell g.draw(); } else { foreach (Marker m in grid[i][j]) m.draw() } }}可能出现的问题是在某些群集组中可能会出现不必要的网格拆分，从而形成两个GroupMarker。为了解决这个问题，您可能不仅要考虑一个网格单元，而且还要考虑“
绘图”部分中的相邻网格，并且-如果进行分组，则将相邻单元标记为已访问。
