generate_hierarchy pseudo code

Range siblings;
Range::iterator cn;
EntityHandle parent;

siblings.clear()
siblings.insert(head);
cn = siblings.begin();

insertion = false;

while (insertion == false && cn != siblings.end()) {

   if (point_in_volume(surf->vtx,*cn) == 1) {
      siblings = *cn.children();
      if (siblings.length() == 0) {
          (*cn).insert(surf->vol);
          insertion = true;
      } else {
         parent = *cn;
         cn = siblings.begin();
      }
   } else {

     if (point_in_volume(cn->surf->vtx, surf->vol) == 1) {
       swap(cn,surf);

     cn++;
     if ( cn == siblings.end() ) {
         parent.insert(surf);
         insertion = true;
     }

     



}