Thread Subject: delaunay from voronoi

Hi,

I know that delaunay and voronoi tesselations are duals, so if i have a voronoi how can I convert this to a delaunay? I have seen a lot of posts about how to generate a voronoi from a delaunay but not the other way around.

Can someone advise me how I could do this please? I guess the method would be the same in 2d and 3d.

Thanks very much

"Dave Brackett" wrote in message <ij436r$g0e$1@fred.mathworks.com>...
> Hi,
>
> I know that delaunay and voronoi tesselations are duals, so if i have a voronoi how can I convert this to a delaunay? I have seen a lot of posts about how to generate a voronoi from a delaunay but not the other way around.
>
> Can someone advise me how I could do this please? I guess the method would be the same in 2d and 3d.

For every cell there corresponds one seed. Link two seeds if their cells share a common edge, then you'll get the delaunay triangulation.

Bruno

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <ij44e9$5u6$1@fred.mathworks.com>...
> "Dave Brackett" wrote in message <ij436r$g0e$1@fred.mathworks.com>...
> > Hi,
> >
> > I know that delaunay and voronoi tesselations are duals, so if i have a voronoi how can I convert this to a delaunay? I have seen a lot of posts about how to generate a voronoi from a delaunay but not the other way around.
> >
> > Can someone advise me how I could do this please? I guess the method would be the same in 2d and 3d.
>
> For every cell there corresponds one seed. Link two seeds if their cells share a common edge, then you'll get the delaunay triangulation.
>
> Bruno

thanks for your reply. is that the same for both 2d and 3d voronoi?

>
> thanks for your reply. is that the same for both 2d and 3d voronoi?

Yes, to be precise, in 3D

For every cell there corresponds one seed. Link two seeds if their cells share a common *face*, then you'll get the delaunay *tetrahedron*.

Bruno

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <ijb2ej$ht1$1@fred.mathworks.com>...
> >
> > thanks for your reply. is that the same for both 2d and 3d voronoi?
>
> Yes, to be precise, in 3D
>
> For every cell there corresponds one seed. Link two seeds if their cells share a common *face*, then you'll get the delaunay *tetrahedron*.
>
> Bruno

ah yeah thanks.