// This file is part of libigl, a simple c++ geometry processing library. // // Copyright (C) 2020 Oded Stein // // 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_CR_VECTOR_LAPLACIAN_H #define IGL_CR_VECTOR_LAPLACIAN_H #include "igl_inline.h" #include #include namespace igl { // Computes the CR vector Laplacian matrix. // See Oded Stein, Max Wardetzky, Alec Jacobson, Eitan Grinspun, 2020. // "A Simple Discretization of the Vector Dirichlet Energy" // // Inputs: // V, F: input mesh // E: a mapping from each halfedge to each edge, as computed with // orient_halfedges. // will be computed if not provided. // oE: the orientation of each halfedge compared to the orientation of the // actual edge, as computed with orient_halfedges. // will be computed if not provided. // // Outputs: // L: computed Laplacian matrix // E, oE: these are computed if they are not present, as described above template IGL_INLINE void cr_vector_laplacian( const Eigen::MatrixBase& V, const Eigen::MatrixBase& F, const Eigen::MatrixBase& E, const Eigen::MatrixBase& oE, Eigen::SparseMatrix& L); template IGL_INLINE void cr_vector_laplacian( const Eigen::MatrixBase& V, const Eigen::MatrixBase& F, Eigen::PlainObjectBase& E, Eigen::PlainObjectBase& oE, Eigen::SparseMatrix& L); // Version that uses intrinsic quantities as input // // Inputs: // F: input mesh connectivity // l_sq: squared edge lengths of each halfedge // dA: double area of each face // E: a mapping from each halfedge to each edge. // oE: the orientation of each halfedge compared to the orientation of the // actual edge. // // Outputs: // L: computed Laplacian matrix template IGL_INLINE void cr_vector_laplacian_intrinsic( const Eigen::MatrixBase& F, const Eigen::MatrixBase& l_sq, const Eigen::MatrixBase& E, const Eigen::MatrixBase& oE, Eigen::SparseMatrix& L); template IGL_INLINE void cr_vector_laplacian_intrinsic( const Eigen::MatrixBase& F, const Eigen::MatrixBase& l_sq, const Eigen::MatrixBase& dA, const Eigen::MatrixBase& E, const Eigen::MatrixBase& oE, Eigen::SparseMatrix& L); } #ifndef IGL_STATIC_LIBRARY # include "cr_vector_laplacian.cpp" #endif #endif