CGAL users discussion list

[liudaisuda <>]

How did you manage to determine the last two segments were not convex?  

In response to your question, all vertices in my regular triangulation were generated randomly using rand(), and the short segment is calculated then. Hence, I would say, it is correct. Do you think it is because of the short segment that the assertion failed?

On Mon, May 6, 2013 at 1:07 PM, 杨成林 [via cgal-discuss] <[hidden email]> wrote:

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 <[hidden email]>

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

---

If you reply to this email, your message will be added to the discussion below:

http://cgal-discuss.949826.n4.nabble.com/Power-cell-convex-assertion-tp4657368p4657369.html

To unsubscribe from Power cell convex assertion, click here.
NAML

---

View this message in context: Re: Power cell convex assertion
Sent from the cgal-discuss mailing list archive at Nabble.com.