/****************************************************************************
* VCGLib                                                            o o     *
* Visual and Computer Graphics Library                            o     o   *
*                                                                _   O  _   *
* Copyright(C) 2004                                                \/)\/    *
* Visual Computing Lab                                            /\/|      *
* ISTI - Italian National Research Council                           |      *
*                                                                    \      *
* All rights reserved.                                                      *
*                                                                           *
* This program is free software; you can redistribute it and/or modify      *   
* it under the terms of the GNU General Public License as published by      *
* the Free Software Foundation; either version 2 of the License, or         *
* (at your option) any later version.                                       *
*                                                                           *
* This program is distributed in the hope that it will be useful,           *
* but WITHOUT ANY WARRANTY; without even the implied warranty of            *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the             *
* GNU General Public License (http://www.gnu.org/licenses/gpl.txt)          *
* for more details.                                                         *
*                                                                           *
****************************************************************************/
/****************************************************************************
  History
****************************************************************************/

#ifndef __VCG_TRI_INSERT_VERTEX
#define __VCG_TRI_INSERT_VERTEX


#include<vcg\simplex\face\pos.h>
#include<vcg\simplex\face\topology.h>
#include<vcg\complex\trimesh\update\topology.h>
#include<vcg\complex\trimesh\allocate.h>

/// This Class is used for insertiong a vertex in a face
namespace vcg{
  namespace tri{	
	
  template <class FACE_TYPE>
  void FFAttach(FACE_TYPE *f0,int z0,FACE_TYPE *f1,int z1)
  {
	f0->FFp(z0)=f1;
	f0->FFi(z0)=z1;
	f1->FFp(z1)=f0;
	f1->FFi(z1)=z0;
  }

  template <class MESH_TYPE> 
  ///insert a vertex iside a face and re-triangolarize v will be pointer to inserted vertex
  void InsertVert(MESH_TYPE &m,typename MESH_TYPE::FaceType* f,typename MESH_TYPE::CoordType pos)
  {
	std::vector<MESH_TYPE::FaceType **> local_var;
    local_var.push_back(&f);
	MESH_TYPE::VertexIterator Vi=vcg::tri::Allocator<MESH_TYPE>::AddVertices(m,1);
	MESH_TYPE::FaceIterator Finit=vcg::tri::Allocator<MESH_TYPE>::AddFaces(m,3,local_var);
	
	Vi->P()=pos;

	if (MESH_TYPE::HasVFTopology())
		Vi->VFp()=0;
	
	MESH_TYPE::FaceIterator Fi=Finit;
	MESH_TYPE::FaceType *F;
	//set vertex pointer of new face
	for (int i=0;i<3;i++)
	{
		F=&(*Fi);

		F->V(0)=f->V(i);
		F->V(1)=f->V((i+1)%3);
		F->V(2)=&(*Vi);

		

		//assign topology in substitution of the old one
		/*if (MESH_TYPE::HasFFTopology())
		{
			FFAttach(F,0,f->FFp(i),f->FFi(i));
		}*/
		if (MESH_TYPE::HasVFTopology())
		{
			

			//put new faces on list of the old vertex and new one
			vcg::face::VFAppend<MESH_TYPE::FaceType>(F,0);
			vcg::face::VFAppend<MESH_TYPE::FaceType>(F,1);
			vcg::face::VFAppend<MESH_TYPE::FaceType>(F,2);

			vcg::face::VFDetach<MESH_TYPE::FaceType>((*f),i);
		}
		Fi++;
	}
	//then attach the faces between themselfes
	/*Fi=Finit;	
	MESH_TYPE::FaceIterator Fsucc=Fi;
	Fsucc++;

	MESH_TYPE::FaceType *F0=&(*Fi);
	MESH_TYPE::FaceType *F1=&(*Fsucc);

	FFAttach<MESH_TYPE::FaceType>(F0,1,F1,2);

	Fi++;
	Fsucc++;
	F0=&(*Fi);
	F1=&(*Fsucc);

	FFAttach<MESH_TYPE::FaceType>(F0,1,F1,2);

	Fsucc=Finit;
	Fi++;
	F0=&(*Fi);
	F1=&(*Fsucc);

	FFAttach<MESH_TYPE::FaceType>(F0,1,F1,2);*/

	//at the end set as deleted the old face that was substituted
	f->SetD();
//	v=&(*Vi);

  }


}
}
#endif