Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Create (almost) regural grid from random points

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Create (almost) regural grid from random points


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Create (almost) regural grid from random points
  • Date: Fri, 15 Jan 2016 08:50:32 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:+EpWIBVM2yXo5qCrZ79M8HhwLbHV8LGtZVwlr6E/grcLSJyIuqrYZhKDt8tkgFKBZ4jH8fUM07OQ6PC+Hz1Yqsff+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8OVMl0D1WT1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdXBTBjP2Eu79DwrjHCSxGO7z0SSDY4iB1NVkL+4RvzRYvwvy2yku1n2S6GdY3ZQLcxVCi4/oliQwPvkjZGfXZt62XQkM13kORepDquohV+x8jfZ4TDZ6k2Rb/UYd5PHTkJZc1WTSEUWo4=
  • Organization: GeometryFactory
On 01/14/2016 08:14 PM, Tomil wrote:
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...



I see. I don't think it is possible to find a solution with random points.

Sebastien.





--
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.



Archive powered by MHonArc 2.6.18.

Top of Page