Допустим, у меня есть набор точек, которые напоминают большой круг (точки немного возмущены). Я вставляю их в диаграмму cgal voroni. Можно ли как-нибудь найти половину ребра, которая is_segment()
, но находится только внутри точек круга?
На данный момент я использовал метод приведения лучей, чтобы определить, находится ли ребро вороного внутри или снаружи.
Я знаю, что есть такие функции, как is_unbounded()
, is_ray
, но я надеялся на такую функцию, как bool half_edge.is_inside_given_points()
.