CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Right now there is no 3D constrained Delaunay triangulation package in CGAL.

Sebastien

On 10/28/2015 04:26 AM, 郑银河 wrote:
> Hello,
>
> I am trying to do 3D constrained Delaunay triangulation using CGAL.
> The domain is described using Piecewise Linear Complexes (PLS) in 3D,
> i.e., each bounday polygon of the domain is known but the bounday mesh
> of the domain is not generated . The domain may contain 0d, 1d
> features.
>
> I tried to use the 3D Mesh Generation package to do the job. However,
> in order to use this package, I should first convert the PLS to a
> boundary mesh, which is difficult because the PLS may contain
> unmanifold edges.
>
> I am wondering if there is some method in CGAL that can be used to
> generate the constrained Delaunay triangulation from a set of bounded
> polygons?
>
> Thank you very much for your time
>
> Silver