Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Constrained Delaunay on the sphere

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Constrained Delaunay on the sphere


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Constrained Delaunay on the sphere
  • Date: Wed, 25 Jul 2012 08:31:13 +0200

On 07/20/2012 02:47 PM, fbecker wrote:
Hi,

I have got 3D points which are located on the unit sphere. I want to
triangulate these points in a Delaunay fashion; using a convex hull
algorithm perfectly fits this problem.

Now, I want to define a subset of these points as constrained polygons in
the triangulation (without enclosing other points in the surface projected
on the unit sphere).

If a set of triangles replaced by the polygon already exist in the convex
hull, no problem. Otherwise, how can it be done?
I'm afraid we have no tool to do that for now. We have a package under
development that I hope should be usable with the constrained triangulation package.

Sebastien.


Thanks




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Constrained-Delaunay-on-the-sphere-tp4655501.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.18.

Top of Page