Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: "T.vanLankveld" <>
  • To:
  • Subject: [cgal-discuss] Re: 3D Constrained Delaunay Triangulation
  • Date: Mon, 15 Aug 2011 07:51:22 -0700 (PDT)

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