考虑在一组网站V上构建的现有Voronoi图S。该图有效地解决了邮政局服务于离他们最近的区域而不是任何其他站点的问题。
考虑到邮局的问题是根据need of decentralization without redefining the borders发展的。也就是说，代替（或除了）以前的站点，在当前站点区域内需要有更小的站点，这些站点将具有相同的原始＆＃34;外部＆＃34;边界（但显然是一些新的＆＃34;内部和＃34;）。
就更正式的定义而言，是否存在现有Voronoi图的细分，而Voronoi图又是一个新的Voronoi图，它是原始的一组站点和一组结果边的超集？
EDIT1：也许更正式：如果D是一组边缘，D = {E}，是一组点S的Voronoi图：D = DV（S），那么是否存在一组新的点S1，使得S＆＃39; = S + S1，其新的Voronoi图D＆＃39; = DV（S＆＃39;）= {E＆＃39;}是＆＃34;超集＆＃34;原始的：U {E}＆lt; ∪{E＆＃39;}？
答案 0 :(得分：0)
您可以使用点对点算法解决您的问题：http://en.m.wikipedia.org/wiki/Point_location。也许您可以查看TOPOJSON并合并相邻的单元格：http://bl.ocks.org/mbostock/9927735。