Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Segment Delaunay Graph - Output Anomaly

Subject: CGAL users discussion list

List archive

[cgal-discuss] Segment Delaunay Graph - Output Anomaly


Chronological Thread 
  • From: Myirci <>
  • To:
  • Subject: [cgal-discuss] Segment Delaunay Graph - Output Anomaly
  • Date: Thu, 28 Mar 2013 19:35:35 +0100


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: 172 27 173. 27
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

Attachment: input_polygon.png
Description: PNG image

Attachment: sdg_demo_output.png
Description: PNG image

Attachment: sdg.tar.gz
Description: GNU Zip compressed data




Archive powered by MHonArc 2.6.18.

Top of Page