CGAL users discussion list

[杨成林 <>]

Why do you paste the segments as a picture?
The last 2 segments are not convex. One of your segment is very short, 1e-17, is this correct?

2013/5/6 liudaisuda <>

I stored for each vertex in a regular triangulation its dual power cell in
the Polygon_2 structure provided by CGAL. Before I do things with the power
cell polygon, I have to make sure the cell is convex, so I did an assertion
"assert(poly_name.is_convex())". This is where the problem arises. I drew
the polygon, it looked like convex, but the assertion failed. Below are the
picture of the polygon and the segments in it. I wonder if there are certain
issues with the Polygon_2 structure in CGAL. Please help me resolve this
issue.

The segments which the polygon contains.
<http://cgal-discuss.949826.n4.nabble.com/file/n4657368/1_ZUD4RD26%6015M%5D%60_Y73SGU.jpg>

This is what the polygon looks like based on OpenGL rendering facility.
<http://cgal-discuss.949826.n4.nabble.com/file/n4657368/O%40%7ER7IIV%5BOXW9K52AD6_URQ.jpg>



--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Power-cell-convex-assertion-tp4657368.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--
杨成林
Yang Chenglin