Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: 3D Constrained Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: 3D Constrained Delaunay Triangulation


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Re: 3D Constrained Delaunay Triangulation
  • Date: Fri, 26 Aug 2011 10:14:03 +0200

Hi Thijs,

There is still nothing in CGAL for doing this.

Best,

Sebastien.

On 08/15/2011 04:51 PM, T.vanLankveld wrote:
Sorry for reviving an old question, but I'm also looking for a package for 3D
constrained Delauany tetrahedralizations. The CGAL mesh generation packages
are unfortunately not an option, because those do not preserve the point set
as vertices.

I know not every collection of constraints has a 3D constrained Delaunay
traingulation, but Shewchuk showed in 2002 that you can add Steiner points
on the constrained edges only to get a superset of the points that always
has a 3D constrained Delaunay tetrahedralization.

Since the earlier posts on this subject, CGAL has progressed through some
new versions. I was wondering if such a method for "3D Conforming
Constrained Delaunay tetrahedralization" has been added.

If not, do you know of another implementation of that method?

Thanks,
Thijs

--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/3D-Constrained-Delaunay-Triangulation-tp950701p3744763.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.16.

Top of Page