Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Why does Regular_triangulation_3::dual( Facet f) sometimes return a edge with identical source and target?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Why does Regular_triangulation_3::dual( Facet f) sometimes return a edge with identical source and target?


Chronological Thread 
  • From: Monique Teillaud <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Why does Regular_triangulation_3::dual( Facet f) sometimes return a edge with identical source and target?
  • Date: Mon, 27 Jun 2011 18:07:16 +0200

Hi,

Our research report available at http://hal.inria.fr/inria-00356871/ (longer version of the esa'09 paper) or Manuel Caroli's PhD thesis http://tel.archives-ouvertes.fr/tel-00552215/ should help. The case of weighted Delaunay triangulations is studied there.

However, I am afraid that hacking the CGAL periodic Delaunay code to get the weighted version is not totally trivial. I wish to work on this in the future, but this is not going to happen before a while.

BTW, I would be interested to know the kind of application of periodic power diagrams you are working on.

Best regards,

--
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée
http://www.inria.fr/sophia/members/Monique.Teillaud/

Le 27/06/11 16:38, randooom a écrit :
That is unfortunate, but thank you very much for the clarification.

How would I go on to implement a periodic boundary condition for the power
diagram?
Because that is what I tried to accomplish in the first place. (even if it
didn't look like so ;) )

I know that CGAL has a periodic delaunay triangulation, but I/we need the
power diagram so this doesn't really help.

Any tip is much appreciated.

Daniel

--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Why-does-Regular-triangulation-3-dual-Facet-f-sometimes-return-a-edge-with-identical-source-and-targ-tp3625888p3627878.html
Sent from the cgal-discuss mailing list archive at Nabble.com.






Archive powered by MHonArc 2.6.16.

Top of Page