Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] triangulate points in a 3d plane

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] triangulate points in a 3d plane


Chronological Thread 
  • From: "Shi Yan" <>
  • To:
  • Subject: Re: [cgal-discuss] triangulate points in a 3d plane
  • Date: Thu, 2 Oct 2008 01:26:03 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references; b=iyPjHtFapG6kjbpQqf9snnRyX2mEcxqcRuvhVA6fgcMENKydoXoT5BA+UdWdACW2PZ un4A4fB4x1NJpbNAvvwB51SL32AdAy3IIaRHsBUj35DDYuN3bW7ADkbHnOV/nlhPfROu RjC3ODmBbWl3EaBIbrq5aOtkYA1oxQ90k1fQc=

really? i thought the 3D triangulation is for tetrahedrons, not for
triangles. i need definitely check the manual again.

and i'm sorry, i don't quite understand what the infinite points are.

thank you very much.

On Thu, Oct 2, 2008 at 1:12 AM, Jens K. Becker
<>
wrote:
> Hi Shi,
>
> I am not an expert with CGAL (yet), but I had the same problem. There are
> plenty
> of triangulation methods in 3D (all of them work in 3d if I am not
> mistaken).
> The resulting triangulation will be in 3D because infinite points will be
> added
> to your point set. If you just check for these points
> (T.is_infinite(vertex))
> and eliminating them should leave you with a triangulation in the plane.
>
> Greetings,
>
> Jens
>
> --
> Dr. J.K. Becker
> University of Tuebingen - Institute for Geoscience
> Sigwartst. 10 - 72076 Tuebingen (Germany)
> Tel.: ++49 7071 29 73139 Fax: +49 7071 5059
> web: http://www.jkbecker.de
>
>
> Quoting Shi Yan
> <>:
>
>> hello guys,
>>
>> i need to do triangulation inside a 3d triangle. the triangulation
>> method provided by CGAL seems to be for 2D. so instead of me
>> converting the 3D points into a 2D coordinate system, is there any
>> convenient CGAL function that can do this for me?
>>
>> thank you very much.
>> --
>> You are currently subscribed to cgal-discuss.
>> To unsubscribe or access the archives, go to
>> https://lists-sop.inria.fr/wws/info/cgal-discuss
>>
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>



Archive powered by MHonArc 2.6.16.

Top of Page