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: Mariette Yvinec <>
  • 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 17:57:37 +0200

In 2 dimension the package Voronoi diagram,
more precisely 2D Voronoi Adaptor
allows to compute the power diagram
by filtering out, nul edges corresponding to
degenerate situations.

You could do something similar in 3D to get the Voronoi
diagram.

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.


--
Mariette Yvinec
Geometrica project team
INRIA Sophia-Antipolis






Archive powered by MHonArc 2.6.16.

Top of Page