CGAL: Przecięcie między segmentem a wielokątem?

Question

Mam zestaw wielokątów i chcę przetestować skrzyżowanie między nim a segmentem. Sprawdziłem instrukcję, ale nie mogę znaleźć pasującej funkcji. Istnieje przecięcie punktów, linii, segmentów, trójkątów, płaszczyzn. Jest tam również przecięcie wielokątów. Moje pytanie brzmi:

1. Czy istnieje taka funkcja?
2. Jeśli nie, to znaczy, że muszę rozbić wielokąty na segmenty i zrobić przecięcie między tymi segmentami? (Powodem, dla którego nie mam na to ochoty, jest to, że CGAL może faktycznie użyć w ten sposób do przecięcia wieloboków, dlaczego nie ma takiej funkcji do przecinania linii i wielokąta?) Czy jest jakiś inny lepszy sposób? sposób to zrobić?

Answer 1

Najprostszą metodą jest utworzenie obiektu Polygon_set_2, który może zawierać kilka wielokątów. Aby przetestować przecięcie zewnętrznego wielokąta z tym zestawem, wystarczy zastosować metodę do_intersect.

Na przykład:

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); 

Więcej na 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

Mam nadzieję, że to jasne, Kiril