CGAL users discussion list

[Christophe Riedinger <>]

In this case if a horizontal line cuts the polygon an  odd number of times, it is inside. If even it is outside

Le 11 janv. 2018 15:19, "xoru" <> a écrit :

Polygon is more complicatet than this example ;-)

 

 

W dniu 2018-01-11 15:15:47 użytkownik Christophe Riedinger <> napisał:

Try to compare the coordinates of the square with the point

Le 11 janv. 2018 14:58, "xoru" <> a écrit :

How check the point q in Point_2 type

is inside Polygon? or outside?

 

 

Polygon_2 P;
Point_2 q  = Point_2(1, 0.6);

 P.push_back (Point_2 (0, 0));
 P.push_back (Point_2 (1, 0));
 P.push_back (Point_2 (1, 1));
 P.push_back (Point_2 (0, 1));