Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/02/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/02/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Olivier Devillers, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Olivier Devillers, 04/05/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Mariette Yvinec, 04/06/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
Archive powered by MHonArc 2.6.16.