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: Tomil <>
  • To:
  • Subject: Re: [cgal-discuss] Create (almost) regural grid from random points
  • Date: Thu, 14 Jan 2016 11:14:46 -0800 (PST)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:0bJ90RdrSq2sQBWnFNSzqJBIlGMj4u6mDksu8pMizoh2WeGdxc65Zx7h7PlgxGXEQZ/co6odzbGG7eawCCdZu8zJmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbvipduDMk4R3mD1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu2pN5g/GLdXBTBjP2Eu79DwrjHCSxGO7z0SSDY4iB1NVjTC6RD+FsP4sy/7seZn3wGVOMT3SfY/XjH0vPQjcwPhlCpSb21xy2rQkMEl1K8=
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.

Archive powered by MHonArc 2.6.18.

Top of Page