Files
OrcaSlicer/deps_src/libigl/igl/matlab/MatlabWorkspace.h
Donovan Baarda dc5897d7b5 Update eigen to v5.0.1 and libigl to v2.6.0. (#11311)
* Update eigen from v3.3.7 to v5.0.1.

This updates eigen from v3.3.7 released on  December 11, 2018-12-11 to v5.0.1
released on 2025-11-11. There have be a large number of bug-fixes,
optimizations, and improvements between these releases. See the details at;

https://gitlab.com/libeigen/eigen/-/releases

It retains the previous custom minimal `CMakeLists.txt`, and adds a
README-OrcaSlicer.md that explains what version and parts of the upstream
eigen release have been included, and where the full release can be found.

* Update libigl from v2.0.0 (or older) to v2.6.0.

This updates libigl from what was probably v2.0.0 released on 2018-10-16 to
v2.6.0 released on 2025-05-15. It's possible the old version was even older
than that but there is no version indicators in the code and I ran out of
patience identifying missing changes and only went back as far as v2.0.0.

There have been a large number of bug-fixes, optimizations, and improvements
between these versions. See the following for details;

https://github.com/libigl/libigl/releases

I retained the minimal custom `CMakeLists.txt`, added `README.md` from the
libigl distribution which identifies the version, and added a
README-OrcaSlicer.md that details the version and parts that have been
included.

* Update libslic3r for libigl v2.6.0 changes.

This updates libslic3r for all changes moving to eigen v5.0.1 and libigl
v2.6.0. Despite the large number of updates to both dependencies, no changes
were required for the eigen update, and only one change was required for the
libigl update.

For libigl, `igl::Hit` was changed to a template taking the Scalar type to
use. Previously it was hard-coded to `float`, so to minimize possible impact
I've updated all places it is used from `igl::Hit` to `igl::Hit<float>`.

* Add compiler option `-DNOMINMAX` for libigl with MSVC.

MSVC by default defines `min(()` and `max()` macros that break
`std::numeric_limits<>::max()`. The upstream cmake that we don't include
adds `-DNOMINMAX` for the libigl module when compiling with MSVC, so we need
to add the same thing here.

* Fix src/libslic3r/TriangleMeshDeal.cpp for the unmodified upstream libigl.

This fixes `TriangleMeshDeal.cpp` to work with the unmodified upstream
libigl v2.6.0. loop.{h,cpp} implementation.

This file and feature was added in PR "BBS Port: Mesh Subdivision" (#12150)
which included changes to `loop.{h,cpp}` in the old version of libigl. This PR
avoids modifying the included dependencies, and uses the updated upstream
versions of those files without any modifications, which requires fixing
TriangleMeshDeal.cpp to work with them.

In particular, the modifications made to `loop.{h,cpp}` included changing the
return type from void to bool, adding additional validation checking of the
input meshes, and returning false if they failed validation. These added
checks looked unnecessary and would only have caught problems if the input
mesh was very corrupt.

To make `TriangleMeshDeal.cpp` work without this built-in checking
functionality, I removed checking/handling of any `false` return value.

There was also a hell of a lot of redundant copying and casting back and forth
between float and double, so I cleaned that up. The input and output meshs use
floats for the vertexes, and there would be no accuracy benefits from casting
to and from doubles for the simple weighted average operations done by
igl::loop(). So this just uses `Eigen:Map` to use the original input mesh
vertex data directly without requiring any copy or casting.

* Move eigen from included `deps_src` to externaly fetched `deps`.

This copys what PrusaSlicer did and moved it from an included dependency under
`deps_src` to an externaly fetched dependency under `deps`. This requires
updating some `CMakeList.txt` configs and removing the old and obsolete
`cmake/modules/FindEigen3.cmake`. The details of when this was done in
PrusaSlicer and the followup fixes are at;

* 21116995d7
* https://github.com/prusa3d/PrusaSlicer/issues/13608
* https://github.com/prusa3d/PrusaSlicer/pull/13609
* e3c277b9ee

For some reason I don't fully understand this also required fixing
`src/slic3r/GUI/GUI_App.cpp` by adding `#include <boost/nowide/cstdio.hpp>` to
fix an `error: ‘remove’ is not a member of ‘boost::nowide'`. The main thing I
don't understand is how it worked before. Note that this include is in the
PrusaSlicer version of this file, but it also significantly deviates from what
is currently in OrcaSlicer in many other ways.

* Whups... I missed adding the deps/Eigen/Eigen.cmake file...

* Tidy some whitespace indenting in CMakeLists.txt.

* Ugh... tabs indenting needing fixes.

* Change the include order of deps/Eigen.

It turns out that although Boost includes some references to Eigen, Eigen also
includes some references to Boost for supporting some of it's additional
numeric types.

I don't think it matters much since we are not using these features, but I
think technically its more correct to say Eigen depends on Boost than the
other way around, so I've re-ordered them.

* Add source for Eigen 5.0.1 download to flatpak yml config.

* Add explicit `DEPENDS dep_Boost to deps/Eigen.

I missed this before. This ensures we don't rely on include orders to make
sure Boost is installed before we configure Eigen.

* Add `DEPENDS dep_Boost dep_GMP dep_MPFR` to deps/Eigen.

It turns out Eigen can also use GMP and MPFR for multi-precision and
multi-precision-rounded numeric types if they are available.

Again, I don't think we are using these so it doesn't really matter, but it is
technically correct and ensures they are there if we ever do need them.

* Fix deps DEPENDENCY ordering for GMP, MPFR, Eigen, and CGAL.

I think this is finally correct. Apparently CGAL also optionally depends on
Eigen, so the correct dependency order from lowest to highest is GMP, MPFR, Eigen, and CGAL.

---------

Co-authored-by: Donovan Baarda <dbaarda@google.com>
Co-authored-by: Noisyfox <timemanager.rick@gmail.com>
2026-05-12 15:09:13 +08:00

582 lines
16 KiB
C++

// 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_MATLAB_MATLAB_WORKSPACE_H
#define IGL_MATLAB_MATLAB_WORKSPACE_H
#include <Eigen/Dense>
#include <Eigen/Sparse>
#include <mat.h>
#include <string>
#include <vector>
namespace igl
{
namespace matlab
{
/// Class which contains data of a matlab workspace which can be written to a
/// .mat file and loaded from matlab
///
/// This depends on matlab at compile time (though it shouldn't necessarily
/// have to) but it does not depend on running the matlab engine at run-time.
///
/// \bug Treats all matrices as doubles (this may actually be desired
/// for some "index" matrices since matlab's sparse command takes doubles
/// rather than int class matrices). It is of course not desired when dealing
/// with logicals or uint's for images.
///
class MatlabWorkspace
{
private:
/// List of names
/// \bug Why not use a map? Any reason to allow duplicate names?
std::vector<std::string> names;
/// List of data pointers
std::vector<mxArray*> data;
public:
MatlabWorkspace();
~MatlabWorkspace();
/// Clear names and data of variables in workspace
inline void clear();
/// Save current list of variables
///
/// @param[in] path path to .mat file
/// @return true on success, false on failure
inline bool write(const std::string & path) const;
/// Load list of variables from .mat file
///
/// @param[in] path path to .mat file
/// @return true on success, false on failure
inline bool read(const std::string & path);
/// Assign data to a variable name in the workspace
///
/// @tparam DerivedM eigen matrix (e.g. MatrixXd)
/// @param[in] M data (usually a matrix)
/// @param[in] name variable name to save into work space
/// @return true on success, false on failure
///
/// \bug Assumes DerivedM is using column major ordering
template <typename DerivedM>
inline MatlabWorkspace& save(
const Eigen::MatrixBase<DerivedM>& M,
const std::string & name);
/// \overload
/// @tparam MT sparse matrix type (e.g. double)
template <typename MT>
inline MatlabWorkspace& save(
const Eigen::SparseMatrix<MT>& M,
const std::string & name);
/// \overload
/// @tparam ScalarM scalar type, e.g. double
template <typename ScalarM>
inline MatlabWorkspace& save(
const std::vector<std::vector<ScalarM> > & vM,
const std::string & name);
/// \overload
/// @tparam ScalarV scalar type, e.g. double
template <typename ScalarV>
inline MatlabWorkspace& save(
const std::vector<ScalarV> & vV,
const std::string & name);
/// @tparam Q quaternion type
///
/// NOTE: Eigen stores quaternions coefficients as (i,j,k,1), but most of
/// our matlab code stores them as (1,i,j,k) This takes a quaternion and
/// saves it as a (1,i,j,k) row vector
template <typename Q>
inline MatlabWorkspace& save(
const Eigen::Quaternion<Q> & q,
const std::string & name);
/// \overload
inline MatlabWorkspace& save(
const double d,
const std::string & name);
/// Same as save() but adds 1 to each element, useful for saving "index"
/// matrices like lists of faces or elements
/// @tparam DerivedM eigen matrix (e.g. MatrixXd)
template <typename DerivedM>
inline MatlabWorkspace& save_index(
const Eigen::DenseBase<DerivedM>& M,
const std::string & name);
/// \overload
/// @tparam MT sparse matrix type (e.g. double)
template <typename ScalarM>
inline MatlabWorkspace& save_index(
const std::vector<std::vector<ScalarM> > & vM,
const std::string & name);
/// \overload
/// @tparam ScalarV scalar type, e.g. double
template <typename ScalarV>
inline MatlabWorkspace& save_index(
const std::vector<ScalarV> & vV,
const std::string & name);
/// Find a certain matrix by name.
///
/// \bug Outputs the first found (not necessarily unique lists).
///
/// @tparam DerivedM eigen matrix (e.g. MatrixXd)
/// @param[in] name exact name of matrix as string
/// @param[out] M matrix
/// @return true only if found.
template <typename DerivedM>
inline bool find(
const std::string & name,
Eigen::PlainObjectBase<DerivedM>& M);
/// \overload
/// @tparam MT sparse matrix type (e.g. double)
template <typename MT>
inline bool find(
const std::string & name,
Eigen::SparseMatrix<MT>& M);
/// \overload
inline bool find(
const std::string & name,
double & d);
/// \overload
inline bool find(
const std::string & name,
int & v);
/// Subtracts 1 from all entries
/// @tparam DerivedM eigen matrix (e.g. MatrixXd)
/// @param[in] name exact name of matrix as string
/// @param[out] M matrix
template <typename DerivedM>
inline bool find_index(
const std::string & name,
Eigen::PlainObjectBase<DerivedM>& M);
};
}
}
// Implementation
// Be sure that this is not compiled into libigl.a
// http://stackoverflow.com/a/3318993/148668
// IGL
#include "igl/list_to_matrix.h"
// MATLAB
#include "mat.h"
// STL
#include <iostream>
#include <algorithm>
#include <vector>
inline igl::matlab::MatlabWorkspace::MatlabWorkspace():
names(),
data()
{
}
inline igl::matlab::MatlabWorkspace::~MatlabWorkspace()
{
// clean up data
clear();
}
inline void igl::matlab::MatlabWorkspace::clear()
{
for_each(data.begin(),data.end(),&mxDestroyArray);
data.clear();
names.clear();
}
inline bool igl::matlab::MatlabWorkspace::write(const std::string & path) const
{
using namespace std;
MATFile * mat_file = matOpen(path.c_str(), "w");
if(mat_file == NULL)
{
fprintf(stderr,"Error opening file %s\n",path.c_str());
return false;
}
assert(names.size() == data.size());
// loop over names and data
for(int i = 0;i < (int)names.size(); i++)
{
// Put variable as LOCAL variable
int status = matPutVariable(mat_file,names[i].c_str(), data[i]);
if(status != 0)
{
cerr<<"^MatlabWorkspace::save Error: matPutVariable ("<<names[i]<<
") failed"<<endl;
return false;
}
}
if(matClose(mat_file) != 0)
{
fprintf(stderr,"Error closing file %s\n",path.c_str());
return false;
}
return true;
}
inline bool igl::matlab::MatlabWorkspace::read(const std::string & path)
{
using namespace std;
MATFile * mat_file;
mat_file = matOpen(path.c_str(), "r");
if (mat_file == NULL)
{
cerr<<"Error: failed to open "<<path<<endl;
return false;
}
int ndir;
const char ** dir = (const char **)matGetDir(mat_file, &ndir);
if (dir == NULL) {
cerr<<"Error reading directory of file "<< path<<endl;
return false;
}
mxFree(dir);
// Must close and reopen
if(matClose(mat_file) != 0)
{
cerr<<"Error: failed to close file "<<path<<endl;
return false;
}
mat_file = matOpen(path.c_str(), "r");
if (mat_file == NULL)
{
cerr<<"Error: failed to open "<<path<<endl;
return false;
}
/* Read in each array. */
for (int i=0; i<ndir; i++)
{
const char * name;
mxArray * mx_data = matGetNextVariable(mat_file, &name);
if (mx_data == NULL)
{
cerr<<"Error: matGetNextVariable failed in "<<path<<endl;
return false;
}
const int dims = mxGetNumberOfDimensions(mx_data);
assert(dims == 2);
if(dims != 2)
{
fprintf(stderr,"Variable '%s' has %d ≠ 2 dimensions. Skipping\n",
name,dims);
mxDestroyArray(mx_data);
continue;
}
// don't destroy
names.push_back(name);
data.push_back(mx_data);
}
if(matClose(mat_file) != 0)
{
cerr<<"Error: failed to close file "<<path<<endl;
return false;
}
return true;
}
// Treat everything as a double
template <typename DerivedM>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const Eigen::MatrixBase<DerivedM>& M,
const std::string & name)
{
using namespace std;
const int m = M.rows();
const int n = M.cols();
mxArray * mx_data = mxCreateDoubleMatrix(m,n,mxREAL);
data.push_back(mx_data);
names.push_back(name);
// Copy data immediately
// Use Eigen's map and cast to copy
Eigen::Map< Eigen::Matrix<double,Eigen::Dynamic,Eigen::Dynamic> >
map(mxGetPr(mx_data),m,n);
map = M.template cast<double>();
return *this;
}
// Treat everything as a double
template <typename MT>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const Eigen::SparseMatrix<MT>& M,
const std::string & name)
{
using namespace std;
const int m = M.rows();
const int n = M.cols();
// THIS WILL NOT WORK FOR ROW-MAJOR
assert(n==M.outerSize());
const int nzmax = M.nonZeros();
mxArray * mx_data = mxCreateSparse(m, n, nzmax, mxREAL);
data.push_back(mx_data);
names.push_back(name);
// Copy data immediately
double * pr = mxGetPr(mx_data);
mwIndex * ir = mxGetIr(mx_data);
mwIndex * jc = mxGetJc(mx_data);
// Iterate over outside
int k = 0;
for(int j=0; j<M.outerSize();j++)
{
jc[j] = k;
// Iterate over inside
for(typename Eigen::SparseMatrix<MT>::InnerIterator it (M,j); it; ++it)
{
pr[k] = it.value();
ir[k] = it.row();
k++;
}
}
jc[M.outerSize()] = k;
return *this;
}
template <typename ScalarM>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const std::vector<std::vector<ScalarM> > & vM,
const std::string & name)
{
Eigen::MatrixXd M;
list_to_matrix(vM,M);
return this->save(M,name);
}
template <typename ScalarV>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const std::vector<ScalarV> & vV,
const std::string & name)
{
Eigen::MatrixXd V;
list_to_matrix(vV,V);
return this->save(V,name);
}
template <typename Q>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const Eigen::Quaternion<Q> & q,
const std::string & name)
{
Eigen::Matrix<Q,1,4> qm;
qm(0,0) = q.w();
qm(0,1) = q.x();
qm(0,2) = q.y();
qm(0,3) = q.z();
return save(qm,name);
}
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save(
const double d,
const std::string & name)
{
Eigen::VectorXd v(1);
v(0) = d;
return save(v,name);
}
template <typename DerivedM>
inline igl::matlab::MatlabWorkspace&
igl::matlab::MatlabWorkspace::save_index(
const Eigen::DenseBase<DerivedM>& M,
const std::string & name)
{
DerivedM Mp1 = M;
Mp1.array() += 1;
return this->save(Mp1,name);
}
template <typename ScalarM>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save_index(
const std::vector<std::vector<ScalarM> > & vM,
const std::string & name)
{
Eigen::MatrixXd M;
list_to_matrix(vM,M);
return this->save_index(M,name);
}
template <typename ScalarV>
inline igl::matlab::MatlabWorkspace& igl::matlab::MatlabWorkspace::save_index(
const std::vector<ScalarV> & vV,
const std::string & name)
{
Eigen::MatrixXd V;
list_to_matrix(vV,V);
return this->save_index(V,name);
}
template <typename DerivedM>
inline bool igl::matlab::MatlabWorkspace::find(
const std::string & name,
Eigen::PlainObjectBase<DerivedM>& M)
{
using namespace std;
const int i = std::find(names.begin(), names.end(), name)-names.begin();
if(i>=(int)names.size())
{
return false;
}
assert(i<=(int)data.size());
mxArray * mx_data = data[i];
assert(!mxIsSparse(mx_data));
assert(mxGetNumberOfDimensions(mx_data) == 2);
//cout<<name<<": "<<mxGetM(mx_data)<<" "<<mxGetN(mx_data)<<endl;
const int m = mxGetM(mx_data);
const int n = mxGetN(mx_data);
// Handle vectors: in the sense that anything found becomes a column vector,
// whether it was column vector, row vector or matrix
if(DerivedM::IsVectorAtCompileTime)
{
assert(m==1 || n==1 || (m==0 && n==0));
M.resize(m*n,1);
}else
{
M.resize(m,n);
}
assert(mxGetNumberOfElements(mx_data) == M.size());
// Use Eigen's map and cast to copy
M = Eigen::Map< Eigen::Matrix<double,Eigen::Dynamic,Eigen::Dynamic> >
(mxGetPr(mx_data),M.rows(),M.cols()).cast<typename DerivedM::Scalar>();
return true;
}
template <typename MT>
inline bool igl::matlab::MatlabWorkspace::find(
const std::string & name,
Eigen::SparseMatrix<MT>& M)
{
using namespace std;
using namespace Eigen;
const int i = std::find(names.begin(), names.end(), name)-names.begin();
if(i>=(int)names.size())
{
return false;
}
assert(i<=(int)data.size());
mxArray * mx_data = data[i];
// Handle boring case where matrix is actually an empty dense matrix
if(mxGetNumberOfElements(mx_data) == 0)
{
M.resize(0,0);
return true;
}
assert(mxIsSparse(mx_data));
assert(mxGetNumberOfDimensions(mx_data) == 2);
//cout<<name<<": "<<mxGetM(mx_data)<<" "<<mxGetN(mx_data)<<endl;
const int m = mxGetM(mx_data);
const int n = mxGetN(mx_data);
// TODO: It should be possible to directly load the data into the sparse
// matrix without going through the triplets
// Copy data immediately
double * pr = mxGetPr(mx_data);
mwIndex * ir = mxGetIr(mx_data);
mwIndex * jc = mxGetJc(mx_data);
vector<Triplet<MT> > MIJV;
const int nnz = mxGetNzmax(mx_data);
MIJV.reserve(nnz);
// Iterate over outside
int k = 0;
for(int j=0; j<n;j++)
{
// Iterate over inside
while(k<(int)jc[j+1])
{
//cout<<ir[k]<<" "<<j<<" "<<pr[k]<<endl;
assert((int)ir[k]<m);
assert((int)j<n);
MIJV.push_back(Triplet<MT >(ir[k],j,pr[k]));
k++;
}
}
M.resize(m,n);
M.setFromTriplets(MIJV.begin(),MIJV.end());
return true;
}
inline bool igl::matlab::MatlabWorkspace::find(
const std::string & name,
int & v)
{
using namespace std;
const int i = std::find(names.begin(), names.end(), name)-names.begin();
if(i>=(int)names.size())
{
return false;
}
assert(i<=(int)data.size());
mxArray * mx_data = data[i];
assert(!mxIsSparse(mx_data));
assert(mxGetNumberOfDimensions(mx_data) == 2);
//cout<<name<<": "<<mxGetM(mx_data)<<" "<<mxGetN(mx_data)<<endl;
assert(mxGetNumberOfElements(mx_data) == 1);
copy(
mxGetPr(mx_data),
mxGetPr(mx_data)+mxGetNumberOfElements(mx_data),
&v);
return true;
}
inline bool igl::matlab::MatlabWorkspace::find(
const std::string & name,
double & d)
{
using namespace std;
const int i = std::find(names.begin(), names.end(), name)-names.begin();
if(i>=(int)names.size())
{
return false;
}
assert(i<=(int)data.size());
mxArray * mx_data = data[i];
assert(!mxIsSparse(mx_data));
assert(mxGetNumberOfDimensions(mx_data) == 2);
//cout<<name<<": "<<mxGetM(mx_data)<<" "<<mxGetN(mx_data)<<endl;
assert(mxGetNumberOfElements(mx_data) == 1);
copy(
mxGetPr(mx_data),
mxGetPr(mx_data)+mxGetNumberOfElements(mx_data),
&d);
return true;
}
template <typename DerivedM>
inline bool igl::matlab::MatlabWorkspace::find_index(
const std::string & name,
Eigen::PlainObjectBase<DerivedM>& M)
{
if(!find(name,M))
{
return false;
}
M.array() -= 1;
return true;
}
//template <typename Data>
//bool igl::matlab::MatlabWorkspace::save(const Data & M, const std::string & name)
//{
// using namespace std;
// // If I don't know the type then I can't save it
// cerr<<"^MatlabWorkspace::save Error: Unknown data type. "<<
// name<<" not saved."<<endl;
// return false;
//}
#endif