ポイントのランダムなセットの中の一点を考えると、D3のボロノイ

Question

を使用して隣接する点を見つけますthis_siteに「隣接」しているすべての点の集合？

Answer 1

これにはd3.voronoiを使用できます。

var diagram = voronoi(sites); 
var links = diagram.links() 
var polygons = diagram.polygons() 
polygons.forEach(function(p) { 
    p.adjacent = false 
}) 

var this_site = sites[0] 
var this_polygon = polygons[0] 
var counter = 1 
links.forEach(function(l) { 
    if (l.source == this_site || l.target == this_site) { 

    //get corresponding polygons 
    polygons.forEach(function(p) { 
     if (p.data == l.target || p.data == l.source) { 
     p["adjacent"] = true 
     } 

    }) 
    } 

}) 

ここで働い例です： http://blockbuilder.org/RobinL/76580040f9795503ae9586a9b367aa51