Tassellazione di voronoi e triangolazione di Delaunay? A seconda del criterio, il punto che cerchi potrebbe essere ogni vertice del poligono di voronoi o l'intersezione tra il lato del triangolo di Delaunay ed il lato del poligono di voronoi corrispondente.
Dalla tua mail credo che la soluzione possa essere la prima. Una volta creata la tassellazione di voronoi, dovrebbe essere sufficiente estrarre i vertici.
Saluti,
Carlo