Herausfinden, ob sich ein Punkt in einer Voronoi-Zelle befindet

Gibt es eine einfache Möglichkeit herauszufinden, ob sich ein Punkt in einer Voronoi-Zelle befindet?

Der folgende Code generiert beispielsweise so etwas wie das folgende Diagramm:

using namespace boost::polygon;

point_data<int> p1(0, 0);
point_data<int> p2(-10, 10);
point_data<int> p3(-10, -10);
point_data<int> p4(10, -10);
point_data<int> p5(10, 10);

std::vector<point_data<int>> pts = { p1, p2, p3, p4, p5 };
construct_voronoi(pts.begin(), pts.end(), vd);

Wie kann ich in diesem Fall herausfinden, ob sich der Punkt (5,5) in der zentralen Zelle befindet?

Ich könnte aus jeder Zelle ein Polygon erstellen und mit a herausfindenPunkt im Polygonalgorithmus, aber ich bin daran interessiert zu wissen, dass die Bibliothek etwas "umsonst" anbietet.

Antworten auf die Frage(2)

Ihre Antwort auf die Frage