CGAL: ¿intersección entre un segmento y un polígono?

Question

Tengo un conjunto de polígonos y quiero probar la intersección entre este y un segmento. Revisé el manual pero no puedo encontrar una función que coincida. La intersección entre puntos, líneas, segmentos, triángulos, planos existe. Y la intersección entre los polígonos también está allí. Mi pregunta es:

1. ¿Existe tal función?
2. Si no, ¿significa que necesito descomponer los polígonos en segmentos y hacer la intersección entre estos segmentos? (La razón por la que soy reacio a hacer esto es porque, de hecho, pensé que CGAL podría usar esta forma para hacer intersecciones entre polígonos. ¿Cómo es que no existe tal función para intersecar una línea y un polígono?) ¿O hay alguna otra mejor? forma de hacerlo?

Answer 1

El método más fácil es crear un objeto Polygon_set_2 que puede contener varios polígonos. Para probar una intersección de un polígono externo con este conjunto, simplemente aplica el método do_intersect.

Por ejemplo:

typedef CGAL::Polygon_set_2<Kernel, std::vector<Kernel::Point_2>> Polygon_set_2; 
Polygon_set_2 ps; 
Polygon_2  poly; 
Polygon_2  line; // line is a polygon defined by 2 points 

ps.insert(poly); 
bool intersect = ps.do_intersect(line); 

Más sobre polygon_set_2:

• http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Boolean_set_operations_2_ref/Class_General_polygon_set_2.html
• http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Boolean_set_operations_2_ref/Class_Polygon_set_2.html

espero que sea clara, Kiril