// This file is part of libigl, a simple c++ geometry processing library.
// 
// Copyright (C) 2013 Alec Jacobson <alecjacobson@gmail.com>
// 
// This Source Code Form is subject to the terms of the Mozilla Public License 
// v. 2.0. If a copy of the MPL was not distributed with this file, You can 
// obtain one at http://mozilla.org/MPL/2.0/.
#ifndef IGL_VF_H
#define IGL_VF_H
#include "igl_inline.h"

#include <Eigen/Dense>
#include <vector>

namespace igl 
{
  // TODO: This function is badly named.
  //
  // VF Constructs the vertex-face topology of a given mesh (V,F)
  //
  // Inputs:
  //   V  #V by 3 list of vertex coordinates
  //   F  #F by dim list of mesh faces (must be triangles)
  // Outputs: 
  //   VF  #V list of lists of incident faces (adjacency list)
  //   VI  #V list of lists of index of incidence within incident faces listed
  //     in VF
  //
  // See also: edges, cotmatrix, diag, vv
  //
  // Known bugs: this should not take V as an input parameter.
    
  template <typename DerivedV, typename DerivedF, typename IndexType>
  IGL_INLINE void vf(
                     const Eigen::PlainObjectBase<DerivedV>& V,
                     const Eigen::PlainObjectBase<DerivedF>& F,
                     std::vector<std::vector<IndexType> >& VF,
                     std::vector<std::vector<IndexType> >& VFi);
}

#ifdef IGL_HEADER_ONLY
#  include "vf.cpp"
#endif

#endif