Does anybody know if any graph partitioner library such as Metis, Scotch, or Zoltan can (besides splitting a domain), differentiate between internal (i) and boundary (b) nodes?

enter image description here

  • 4
    $\begingroup$ If you only have the graph, there is no difference between the "interior" and "boundary nodes": you can draw the same graph taking any triangle as the boundary (then there will be an internal "face" with 8 vertices - the previous border). You need the facets to make the difference (and metis does not "see" them...) $\endgroup$ – BrunoLevy Dec 16 '15 at 15:39
  • $\begingroup$ Very enlightening, thank you. I actually have the facets as I'm dealing with an unstructured grid (made out of triangles) from a Finite Elements discretization. Now recognizing that I have the faces, my question remains the same, will METIS allow me to differentiate between faces in the bounday, and internal facets? $\endgroup$ – Mark Jan 13 '16 at 13:33
  • $\begingroup$ Then it depends on what you mean by "differentiate". METIS can take into account different "weights" for the points, then depending on what you want to achieve, maybe you can give a different weight to interior points and boundary points... $\endgroup$ – BrunoLevy Jan 13 '16 at 20:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.