CGAL users discussion list

[Efi Fogel <>]

Perhaps you should try to reduce your problem to the plane.

Triangulating a polygon with holes (in the plane) can be done in several ways. You can even use 2D arrangements to create a vertical decomposition (into pseudo trapezoids) and then split the quadrangles.

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/

On Wed, Oct 2, 2013 at 11:30 AM, Sebastien Loriot (GeometryFactory) <> wrote:

IIUC, you have a set of 3D polylines in parallel planes and you'd like
to construct a 3D mesh out of this.

We have a prototype implementing [1] but for now it only produces
surface triangulation and it is not ready for public distribution.

Outside of CGAL there is this:
http://www.cse.wustl.edu/~taoju/lliu/paper/ctr2suf/program.html
I have never tried it and don't know how it performs.

Sebastien.


[1] http://hal.inria.fr/inria-00076934

On 10/02/2013 10:09 AM, khaldon hmesheh wrote:

Hello,

I have some plate which are defined in 2D plane as in the attached file.
I want to get a 3D triangulation of this plate.The outer contour of the
plate, the contours of the holes inside the plate and plate's thickness
are the given information.And my question is how to generate a 3D
triangulation of this 2D plate in CGAL?

regards
Sniper

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss