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.