kffmh.cpp

Go to the documentation of this file.

/**
 *\file         kffmh.cpp
 *
 *\brief        connected sum
 *
 *              \em kffmh(face_t* f1, face_t* f2) identifies and kills two faces f1 and f2,  to either make a hole if
 *              two faces are in the same shell,  or to kill a shell otherwise.
 *
 *\author       Xianming Chen\n
 *              Computer Science Department\n
 *              University of Utah
 *
 *\date         20 Aug 2006\n
 *              Copyright (c) 2006, University of Utah
 */


#include "euler.h"
#include "print.h"


namespace euler
{

  void solid_t :: kffmh(face_t* f1, face_t* f2)
  {
    assert( ! f1->l->nxt && ! f2->l->nxt && f1->l->total_vertices() == f2->l->total_vertices() );
    edge_t *e1 = f1->l->e, *e2 = f2->l->e, *e20 = e2;
    do
    {
      for(edge_t *e = e2->o; e != e2->nxt; e = e->pre->o)
      {
        e->v = e1->v;
      }
    }
    while( (e1 = e1->nxt, e2 = e2->pre) != e20 );

    e1 = f1->l->e, e2 = f2->l->e, e20 = e2;
    do
    {
      e1->o->o = e2->o;
      e2->o->o = e1->o;
    }
    while( (e1 = e1->nxt, e2 = e2->pre) != e20 );

    del_face(f1); 
    del_face(f2);
  }
  



}//end namespace euler

---