Выяснить, находится ли точка внутри клетки вороного

Есть ли простой способ узнать, находится ли точка внутри клетки вороного?

Например, следующий код генерирует что-то вроде диаграммы ниже:

using namespace boost::polygon;

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

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

В таком случае, как я могу узнать, находится ли точка (5,5) внутри центральной ячейки?

Я мог бы создать многоугольник из каждой ячейки и выяснить, используяТочка в алгоритме многоугольника, но я'мне интересно знать, что библиотека предлагает что-тобесплатно".

Ответы на вопрос(2)

Ваш ответ на вопрос