Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] PSLG 2D Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] PSLG 2D Delaunay Triangulation


Chronological Thread 
  • From: panayiotis foteinos <>
  • To: Olivier Devillers <>
  • Cc:
  • Subject: Re: [cgal-discuss] PSLG 2D Delaunay Triangulation
  • Date: Fri, 3 Apr 2009 13:55:06 -0400
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=from:to:subject:date:user-agent:cc:references:in-reply-to :mime-version:content-type:content-transfer-encoding :content-disposition:message-id; b=jzkuWHYjYw7LIpdNm4p8O/cPUWq1a0/a05KfwyHwv3reMI4TIFAQwUUnav83Sn6X/D tZfin6WXtZ5b9NFKdNhC0P69xyyaJ7r6JBktAhZlkEjNQZfVWtY6s+LOOoNqgnDYds3B DpuwQoLVdvn4SCTaqQZDI1rYV8muNl/4yePkY=
Thank you.

There is something else I do not quite understand. Could you explain how I
can
orient an infinite triangle?

Why the predicate orientation(infinite_vertex()->point(), Point(0,0),
Point(0,6)) gives -1 (CLOCKWISE), but the test
orientation(infinite_vertex()->point(), Point(1,0), Point(0,6)) gives 1
(COUNTERCLOCKWISE) ?

Regards,
Panagiotis Foteinos

On Friday 03 April 2009 03:39:47 Olivier Devillers wrote:
> panayiotis foteinos a écrit :
> > -----> is this because the resulting mesh does not triangulate the convex
> > hull
>
> yes
>
> (see the source of is_valid in Triuangulation_2.h)
>
>
> either you only use the is_valid of the tds (do not check orientation
> of triangles)
> either you rewrite your own is_valid keeping the geometric check only
> fot finite triangles.



Archive powered by MHonArc 2.6.16.

Top of Page