Hi,<br><br>Please keep the conversation on the mailing list so that other people can participate. <br><br>I think the vtkDistributedDataFilter partitioning algorithm would correspond to a recursive coordinate bisection algorithm. I think it tries to balance the number of cells per partition. It doesn't have the concept of a partition weight for the objects/cells and since it is coordinate based and not graph based it doesn't have the concept of graph edge weights. I don't think anything exists in VTK which already fits your need but with some effort it should be doable. I think the best option would be to just use Zoltan or Metis to do the partitioning. If you need VTK data structures you could create a filter that calls either of these partitioning libraries.<br>
<br>Andy<br><br><div class="gmail_quote">On Mon, Jun 18, 2012 at 10:48 AM, Andrew Parker <span dir="ltr"><<a href="mailto:andy.john.parker@googlemail.com" target="_blank">andy.john.parker@googlemail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span>"coordinate based grid partitioning"?? In the sense of? What does it try to minimise in the metis nomenclature - volume per partition to be the same? I would like something I can run in serial, in fact this is key for me.</span><div>
<font color="#222222" face="arial, sans-serif"><br></font></div><div><font color="#222222" face="arial, sans-serif">I would be happy to view the problem differently. Are there any filters in vtk that will decompose a volume mesh into N-volume meshes based on say all having equal volume although this may currently be used for different purposes?</font></div>
<div><font color="#222222" face="arial, sans-serif"><br></font></div><div><font color="#222222" face="arial, sans-serif">Cheers,</font></div><div><font color="#222222" face="arial, sans-serif">Andy<br></font><br><div class="gmail_quote">
On 18 June 2012 15:42, Andy Bauer <span dir="ltr"><<a href="mailto:andy.bauer@kitware.com" target="_blank">andy.bauer@kitware.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
The closest thing that I can think of is the vtkDistributedDataFilter. It does coordinate based grid partitioning. I think you'll probably need to run it in parallel with the number of processes equal to the number of desired partitions. <br>
<br>Andy<br><br><div class="gmail_quote"><div><div>On Mon, Jun 18, 2012 at 10:18 AM, Andrew Parker <span dir="ltr"><<a href="mailto:andy.john.parker@googlemail.com" target="_blank">andy.john.parker@googlemail.com</a>></span> wrote:<br>
</div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div>Hi,<div><br>
</div><div>Is there native support in vtk to take a vtkUnstructuredGrid and decompose it for domain decomposition and get back N-vtkUnstructuredGrid(s)? Are there any decomposition techniques in vtk. Metis/ParMetis/Zoltan/Scotch etc?</div>
<div><br></div><div>Any help appreciated,</div><div><br></div><div>Cheers,</div><div>Andy</div>
<br></div></div>_______________________________________________<br>
Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Please keep messages on-topic and check the VTK FAQ at: <a href="http://www.vtk.org/Wiki/VTK_FAQ" target="_blank">http://www.vtk.org/Wiki/VTK_FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.vtk.org/mailman/listinfo/vtkusers" target="_blank">http://www.vtk.org/mailman/listinfo/vtkusers</a><br>
<br></blockquote></div><br><span class="HOEnZb"><font color="#888888">
</font></span></blockquote></div><span class="HOEnZb"><font color="#888888"><br><br clear="all"><div><br></div>-- <br><p>__________________________________</p><p> Dr Andrew Parker</p><p> <a href="mailto:Em@il" target="_blank">Em@il</a>: <a href="mailto:andrew.parker@cantab.net" target="_blank">andrew.parker@cantab.net</a></p>
<br>
</font></span></div>
</blockquote></div><br>