CGAL users discussion list

[Simon Giraudot <>]

Le 14/01/2016 20:14, Tomil a écrit :
> I have a set of random points in 2D.. These points form a Delaunay
> Triangulation...(which consists of random triangles)
> I want to simplify the original mesh, discarding some of the original points
> and create a new triangulation.. So that the new triangles that will emerge,
> will be close to equilateral, forming an almost hexagonal grid..
>
> At a first glance, I thought the solution had to do with centroidal voronoi
> tessellation (CVT), but in this case the generator points are not part of
> the original set...
>
>
>
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Create-almost-regural-grid-from-random-points-tp4661480p4661494.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.
I'm not sure this is possible with your input (I assume it is much 
denser than the regular grid you want to get), but why not simply:
* Create a regular grid from scratch (perfectly regular I mean)
* Replace every point of this grid by the closest input point (if an 
input point is close enough)

--
Simon Giraudot, PhD
R&D Engineer
GeometryFactory - http://geometryfactory.com/