<div class="gmail_quote">On Fri, Sep 16, 2011 at 14:40, Iulian Grindeanu <span dir="ltr"><<a href="mailto:iulian@mcs.anl.gov">iulian@mcs.anl.gov</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hello,<br>
<br>
What is the dual of a tetrahedral mesh?<br>
If the mesh is Delaunay, one dual is the Voronoi partition.<br>
If the mesh is arbitrary, I don't think there is a unique partition that can be defined.<br>
You can always define a voronoi partition, but it will not be necessarily dual to initial tetra mesh.<br></blockquote><div><br></div><div>Yeah, I'm thinking of the Delaunay/Voronoi dual (vertices become dual centers). I think the initial mesh will typically be Delaunay. The issue is that vertex-centered finite volume discretizations don't need cell connectivity, they only need to know the volumes of dual cells (primal vertices) and the surface area of dual faces (primal edges).</div>
<div><br></div><div>In this case, I already have tetrahedral meshes and just want to compute the sizes of these dual volumes. (I don't need the dual volumes themselves, just the sizes.</div></div>