Как получить вороной ребра, которые полностью находятся внутри заданных точек? - PullRequest
0 голосов
/ 20 июня 2019

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

На данный момент я использовал метод приведения лучей, чтобы определить, находится ли ребро вороного внутри или снаружи.

Я знаю, что есть такие функции, как is_unbounded(), is_ray, но я надеялся на такую ​​функцию, как bool half_edge.is_inside_given_points().

...