CGAL users discussion list

[Andreas Fabri <>]

Thomas,

Forget my previous posting.

Dual edges may be outside the convex hull. Take the attached
illustration. The dual of the triangle is outside the triangle,
because the Voronoi vertex is the center of the circumsphere of
the triangle. Hence the dual edge of the upper left edge
of the triangle does not intersect the edge.

andreas


ps.: Can you please remove your reply-to field
     It makes little sense to raise questions to a
     list and expect private answers. Others may
     have the same question (maybe later, so they
     search the archive), and additionally it shows
     that this is not a black hole where questions
     disappear unanswered



Thomas Zangl - Home wrote:
>  
> Am Wed, 20 Jun 2007 16:57:13 +0200, schrieb "Andreas Fabri" <>:
> > With weight 1 it should be the same as a Delaunay
> > triangulation.
>
> I tried it with a Delaunay Triangulation with the same result. I see
> these edges created by the dual voronoi diagram here: 
>
> Triangulation-edge: 55.2482 -0.0703464 51.4652 2.69164e-06 creates:
> 50.4596 -155.826 52.5008 -46.0617
>
> Triangulation-edge:  49.4532 -1.88372e-06 55.2482 -0.0703464 creates:
> 50.4596 -155.826 48.4359 -322.535
>
> Strange dual edges?
>
> Shouldn't the dual edge of a triangulation intersect the triangulation
> edge?
>
> Best regards,