cgal_delaunay_2 - Delaunay triangulation of a set of points in 2d space.
A Delaunay triangulation of a set of points is a triangulation of the sets of points that fulfills the following empty circle property (also called Delaunay property): the circumscribing circle of any facet of the triangulation contains no point of the set in its interior. For a point set with no case of cocircularity of more than three points, the Delaunay triangulation is unique, it is the dual of the Voronoi diagram of the points.
x =rand(1,100); y =rand(1,100); tri = cgal_delaunay_2(x,y); [nbtri,nb] = size(tri); tri = [tri tri(:,1)]; for k = 1:nbtri plot2d(x(tri(k,:)),y(tri(k,:)),style = 2); end
cgal_delaunay_3 , cgal_delaunay_n , cgal_constrained_delaunay_2 ,