Skip to Content.
Sympa Menu

cgal-discuss - ON Regular Tiangulation dual: Power Diagrams

Subject: CGAL users discussion list

List archive

ON Regular Tiangulation dual: Power Diagrams


Chronological Thread 
  • From: "Tardugno, Angelo" <>
  • To: <>
  • Subject: ON Regular Tiangulation dual: Power Diagrams
  • Date: Thu, 31 May 2007 11:30:28 +0100

Hi CGAL experts,
 
thanks to you my program is starting to give some results. Anyway, here's another problem:
 
now that I've extracted the poles and evaluate their distance from the correspondent sample point I need to build the power diagram of them, that is the dual of the Regular Triangulation. The problem is that I need all the information about the connectivity between the cells of the resulting weighted Voronoi diagram and at the moment (I haven't tried yet, but I reckon it's possible) I can only evaluate each dual one at the time. To explain it better, For each point I need to evaluate its Weighted Voronoi cell and then determine which other cells (and therefore points) are in contact with this particular cell.
Is that possible using CGAL? Any hint how to do that?
 
Thanks
 
Angelo Tardugno 



Archive powered by MHonArc 2.6.16.

Top of Page