Function t8_element_get_nca

Function Documentation

void t8_element_get_nca(const t8_scheme_c *scheme, const t8_eclass_t tree_class, const t8_element_t *elem1, const t8_element_t *elem2, t8_element_t *nca)

Compute the nearest common ancestor of two elements.

That is, the element with highest level that still has both given elements as descendants.

Parameters:
  • scheme[in] The scheme of the forest.

  • tree_class[in] The eclass of tree the elements are part of.

  • elem1[in] The first of the two input elements.

  • elem2[in] The second of the two input elements.

  • nca[inout] The storage for this element must exist and match the element class of the child. On output the unique nearest common ancestor of elem1 and elem2.