// This file is part of libigl, a simple c++ geometry processing library.
//
// Copyright (C) 2022 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_PREDICATES_LEXICOGRAPHIC_TRIANGULATION_H
#define IGL_PREDICATES_LEXICOGRAPHIC_TRIANGULATION_H

#include "../igl_inline.h"
#include <Eigen/Core>

namespace igl
{
  namespace predicates
  {
    // Given a set of points in 2D, return a lexicographic triangulation of
    // these points using predicates.
    //
    // Inputs:
    //   V  #V by 2 list of vertex positions
    // Outputs:
    //   F  #F by 3 of faces in Delaunay triangulation.
    template<
      typename DerivedV,
      typename DerivedF
      >
    IGL_INLINE void lexicographic_triangulation(
        const Eigen::MatrixBase<DerivedV>& V,
        Eigen::PlainObjectBase<DerivedF>& F);
  }
}

#ifndef IGL_STATIC_LIBRARY
#  include "lexicographic_triangulation.cpp"
#endif
#endif