Subject: CGAL users discussion list
List archive
- From: Myirci <>
- To:
- Subject: Re: [cgal-discuss] Segment Delaunay Graph - Output Anomaly
- Date: Sat, 30 Mar 2013 11:35:07 +0100
Thank you for the reply, I see that I need to filter out the degenerate cases. Have nice week-end.
--
Murat Yirci
On Thu, Mar 28, 2013 at 8:08 PM, Panagiotis Cheilaris <> wrote:
> Ray: 172 27 173. 27On Thu 2013-03-28 at 19:35:35 +0100, Myirci wrote:
> Dear CGAL Users,
>
> I'm using CGAL 4.1 with Ubuntu 11.10 32-bit. While I'm trying to calculate
> the segment delaunay graph for a simple polygon, I think I'm getting a
> wrong output. After calculating the SDG, I iterate over the finite edges
> and and check what I've got (segment, ray, parabola segment, line). For the
> output of the simple polygon two parabola segments are also coming along
> with the rays and segments. However if I draw the same polygon for the SDG
> Demo, I do not have the parabola segments. Am I doing something wrong or is
> this a bug? I attached the simple code to regenerate my output. Also I
> attached my output.
>
> Thank you very much,
>
> Murat Yirci
> Ray: -323 27 -323 26.
> Segment: 172 27 138.5000000000000 60.50000000000000
> Ray: 172 27 172 26.
> Ray: -75. 60.50000000000000 -75. 59.50000000000000
> Ray: 172 94 172 95.
> Segment: 172 94 138.5000000000000 60.50000000000000
> Ray: 172 94 173. 94
> Segment: 138.5000000000000 60.50000000000000 -75 60.50000000000000
> Ray: -323 94 -324. 94
> Segment: -323 94 -289.5000000000000 60.50000000000000
> Ray: -323 94 -323 95.
> Ray: -75. 60.50000000000000 -75. 59.50000000000000
> Ray: -75 60.50000000000000 -75 61.50000000000000
> Parabola_segment: -75 60.50000000000000 -75 60.50000000000000-75 60.50000000000000 -75 60.50000000000000
> Segment: -75. 60.50000000000000 -75. 60.50000000000000
> Parabola_segment: -75 60.50000000000000 -75 60.50000000000000-75 60.50000000000000 -75 60.50000000000000
> Ray: -75 60.50000000000000 -75 61.50000000000000
> Segment: -75 60.50000000000000 -289.5000000000000 60.50000000000000
> Ray: -323 27 -324. 27
> Segment: -323 27 -289.5000000000000 60.50000000000000
I think the input has many degeneracies. You do not see all these
parabolas because they have zero length. They are on point (-75,60.5).
Best,
Panos
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
Murat Yirci
- [cgal-discuss] Segment Delaunay Graph - Output Anomaly, Myirci, 03/28/2013
- Re: [cgal-discuss] Segment Delaunay Graph - Output Anomaly, Panagiotis Cheilaris, 03/28/2013
- Re: [cgal-discuss] Segment Delaunay Graph - Output Anomaly, Myirci, 03/30/2013
- Re: [cgal-discuss] Segment Delaunay Graph - Output Anomaly, Panagiotis Cheilaris, 03/28/2013
Archive powered by MHonArc 2.6.18.