Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Power cell convex assertion

Subject: CGAL users discussion list

List archive

[cgal-discuss] Power cell convex assertion


Chronological Thread 
  • From: liudaisuda <>
  • To:
  • Subject: [cgal-discuss] Power cell convex assertion
  • Date: Sun, 5 May 2013 21:16:26 -0700 (PDT)

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.



Archive powered by MHonArc 2.6.18.

Top of Page