libigl/include/igl/predicates/delaunay_triangulation.cpp

// This file is part of libigl, a simple c++ geometry processing library.
//
// Copyright (C) 2022 Alec Jacobson <[email protected]>
//
// 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/.

#include "delaunay_triangulation.h"
#include "predicates.h"
#include "orient2d.h"
#include "incircle.h"
#include "../delaunay_triangulation.h"

template<
  typename DerivedV,
  typename DerivedF
  >
IGL_INLINE void igl::predicates::delaunay_triangulation(
    const Eigen::MatrixBase<DerivedV>& V,
    Eigen::PlainObjectBase<DerivedF>& F)
{
  const auto orient2d = 
    [](const double *pa, const double *pb, const double *pc) 
  {
    Eigen::Vector2d pav; pav << pa[0], pa[1];
    Eigen::Vector2d pbv; pbv << pb[0], pb[1];
    Eigen::Vector2d pcv; pcv << pc[0], pc[1];
    return int(igl::predicates::orient2d(pav, pbv, pcv));
  };
  const auto incircle = 
    [](const double *pa, const double *pb, const double *pc, const double *pd)
  {
    Eigen::Vector2d pav; pav << pa[0], pa[1];
    Eigen::Vector2d pbv; pbv << pb[0], pb[1];
    Eigen::Vector2d pcv; pcv << pc[0], pc[1];
    Eigen::Vector2d pdv; pdv << pd[0], pd[1];
    return int(igl::predicates::incircle(pav, pbv, pcv, pdv));
  };  
  igl::delaunay_triangulation(V, orient2d, incircle, F);
}

#ifdef STATIC_LIBRARY
template igl::predicates::delaunay_triangulation<Eigen::MatrixXd,Eigen::MatrixXi>(const Eigen::MatrixXd &, Eigen::MatrixXi &);
#endif