
<html><head></head><body><div>Hey Yuri</div><div><br></div><div>I asked the same question back in 2011:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2011/006878.html">http://onelab.info/pipermail/gmsh/2011/006878.html</a></div><div><br></div><div>All I got is a loose reference to Lohner's book:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2011/006881.html">http://onelab.info/pipermail/gmsh/2011/006881.html</a></div><div><br></div><div>Someone asked it again in 2012 with no response:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2012/007480.html">http://onelab.info/pipermail/gmsh/2012/007480.html</a></div><div><br></div><div>I went in again in 2013, again with no luck:</div><div><br></div><div><div><a href="http://onelab.info/pipermail/gmsh/2013/008183.html">http://onelab.info/pipermail/gmsh/2013/008183.html</a></div></div><div><br></div><div>Something similar came back in 2014:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2014/008808.html">http://onelab.info/pipermail/gmsh/2014/008808.html</a></div><div><br></div><div>And again FVM:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2014/008908.html">http://onelab.info/pipermail/gmsh/2014/008908.html</a></div><div><a href="http://onelab.info/pipermail/gmsh/2014/009237.html">http://onelab.info/pipermail/gmsh/2014/009237.html</a></div><div><br></div><div>In 2017 I already mentioned that this was unsolved:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2017/011248.html">http://onelab.info/pipermail/gmsh/2017/011248.html</a></div><div><br></div><div>One more time in 2018:</div><div><br></div><div><a href="http://onelab.info/pipermail/gmsh/2018/012120.html">http://onelab.info/pipermail/gmsh/2018/012120.html</a></div><div><br></div><div><br></div><div>So... is this enough to have something in Gmsh's core?</div><div>I proposed to add an optional section like $ElementNeighbour$ or something like this, listing the tag of the neighbours each elements has (including surface elements for volumetric elements so boundary conditions in FEM can be more efficiently written). I have somewhere a tool that reads a .msh and adds such a section, if somebody is interested I can dig into my archives and prepare a repository.</div><div><br></div><div>I bet the neighbour list can be generated in O(n) inside Gmsh, which should beat any complex O(n log n) or naive O(n^2) implementention outside Gmsh.</div><div><br></div><div>Regards</div><div>--</div><div>jeremy theler</div><div><a href="http://www.seamplex.com">www.seamplex.com</a></div><div><br></div><div><br></div><div>On Fri, 2019-03-29 at 16:00 -0300, Yuri Barros wrote:</div><blockquote type="cite"><div dir="ltr">Hi all,<div><br></div><div>I am trying to optimize my finite volume formulation and one thing that is taking too much computational time is to find adjacent cells. Is there any way I can extract from GMSH the adjacent elements of a given element in the local face order? Or is there any algorithm that people use routinely for this task?</div><div><br></div><div>Thanks in advance!</div></div>

<pre>_______________________________________________

gmsh mailing list

<a href="mailto:gmsh@onelab.info">gmsh@onelab.info</a>

<a href="http://onelab.info/mailman/listinfo/gmsh">http://onelab.info/mailman/listinfo/gmsh</a>

</pre></blockquote></body></html>