Simple C++ geometry processing library.
C++ HTML C Python CMake Shell Other
Latest commit 36f0b31 Jan 9, 2017 @alecjacobson alecjacobson committed on GitHub Merge pull request #442 from yig/master
writeOBJ writes out as many coordinates per vertex as there are columns in V
Permalink
Failed to load latest commit information.
external fix for triangle on win 64 bit Nov 30, 2016
file-formats bf file format Feb 24, 2016
include/igl writeOBJ writes out as many coordinates per vertex as there are colum… Jan 9, 2017
optional specialization --> instantiation Jan 7, 2017
python attempt to convince python to use bbw from main lib Nov 28, 2016
scripts specialization --> instantiation Jan 7, 2017
shared/cmake libs Nov 10, 2016
tutorial fix euler characteristic check Jan 5, 2017
.appveyor.yml add alecjacobson (devel) branch to appveyor Nov 24, 2016
.gitignore added helper functions for SLIM Aug 2, 2016
.gitmodules nanogui bindings are now working on macosx Jul 6, 2016
.mailmap mailmap test Jun 17, 2014
.travis.yml updates for new travis image Oct 5, 2016
ACKNOWLEDGEMENTS better hgignores explicit instanciation for doublearea Sep 6, 2013
LICENSE readme Feb 21, 2014
LICENSE.GPL strip copyrights Nov 25, 2013
LICENSE.MPL2 strip copyrights Nov 25, 2013
README.md Jiangnan University Dec 19, 2016
RELEASE_HISTORY.md update version Jul 30, 2015
VERSION.txt update version Jul 30, 2015
before-submitting-pull-request.md specialization --> instantiation Jan 7, 2017
exclude.lst better excludes and readme Sep 12, 2013
index.html Added reference to the blank project in the documentation Oct 19, 2016
libigl-dependency-diagram.ai merge, orient_outward_ao compiles on mac os x Oct 27, 2013
libigl-logo.ai fix crop on logo Jun 23, 2015
libigl-teaser.pdf aweful partial rebase to avoid breaking current project Jan 8, 2016
libigl-teaser.png fix background on teaser Jun 23, 2015
matlab-to-eigen.html note about sparse sum Dec 31, 2016
style-guidelines.html added tutorial entry for vector field tracing Aug 12, 2016
style-guidelines.md Merge branch 'bindings' into python_bindings Jun 2, 2016
style.css fixed many missing IGL_INLINEs May 4, 2014
todos.txt links in references Jul 2, 2014

README.md

libigl - A simple C++ geometry processing library

Build Status Build status

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

Get started with:

git clone --recursive https://github.com/libigl/libigl.git

libigl is a simple C++ geometry processing library. We have a wide functionality including construction of sparse discrete differential geometry operators and finite-elements matrices such as the cotangent Laplacian and diagonalized mass matrix, simple facet and edge-based topology data structures, mesh-viewing utilities for OpenGL and GLSL, and many core functions for matrix manipulation which make Eigen feel a lot more like MATLAB.

It is a header-only library. You do not need to compile anything to use, just include igl headers (e.g. #include <igl/cotmatrix.h>) and run. Each header file contains a single function (e.g. igl/cotmatrix.h contains igl::cotmatrix()). Most are tailored to operate on a generic triangle mesh stored in an n-by-3 matrix of vertex positions V and an m-by-3 matrix of triangle indices F.

Optionally the library may also be pre-compiled into a statically linked library, for faster compile times with your projects. This only effects compile time (run-time performance and behavior is identical). If in doubt, use the header-only default mode: (i.e. just include the headers you want to use).

We use the Eigen library heavily in our code. Our group prototypes a lot in MATLAB, and we have a useful MATLAB to libigl+Eigen conversion table.

We regularly test compiling our library on Mac OS X with clang, Linux with gcc and Windows with Visual Studio 2015 Community Edition.

Tutorial

As of version 1.0, libigl includes an introductory tutorial that covers many functionalities.

libigl example project

We provide a blank project example showing how to use libigl and cmake. Feel free and encouraged to copy or fork this project as a way of starting a new personal project using libigl.

Installation

Libigl is a header-only library. You do not need to build anything to install. Simply add libigl/include to your include path and include relevant headers. Here is a small "Hello, World" program:

#include <igl/cotmatrix.h>
#include <Eigen/Dense>
#include <Eigen/Sparse>
#include <iostream>
int main()
{
  Eigen::MatrixXd V(4,2);
  V<<0,0,
     1,0,
     1,1,
     0,1;
  Eigen::MatrixXi F(2,3);
  F<<0,1,2,
     0,2,3;
  Eigen::SparseMatrix<double> L;
  igl::cotmatrix(V,F,L);
  std::cout<<"Hello, mesh: "<<std::endl<<L*V<<std::endl;
  return 0;
}

If you save this in hello.cpp, then you could compile this with (assuming Eigen is installed in /usr/local/include/eigen3):

g++ -std=c++11 -I/usr/local/include/eigen3 -I./libigl/include/ hello.cpp -o hello

Running ./hello would then produce

Hello, mesh:
 0.5  0.5
-0.5  0.5
-0.5 -0.5
 0.5 -0.5

Dependencies

Dependencies are on a per-include basis and the majority of the functions in libigl depends only on the Eigen library.

For more information see our tutorial.

Optional dependencies

Libigl compartmentalizes its optional dependences via its directory organization in the include/ folder. All header files located directly in the include/igl/ folder have only stl and Eigen as dependencies. For example, all of the headers that depend on CGAL are located in include/igl/cgal. For a full list of optional dependencies check optional/CMakeLists.txt.

GCC and the optional CGAL dependency

The include/igl/cgal/*.h headers depend on CGAL. It has come to our attention that CGAL does not work properly with GCC 4.8. To the best of our knowledge, GCC 4.7 and clang will work correctly.

OpenMP and Windows

Some of our functions will take advantage of OpenMP if available. However, it has come to our attention that Visual Studio + Eigen + OpenMP does not work properly. Since we use OpenMP only to improve performance, we recommend avoiding OpenMP on Windows or proceeding with caution.

Download

You can keep up to date by cloning a read-only copy of our GitHub repository.

Known Issues

We rely heavily on Eigen. Nearly all inputs and outputs are Eigen matrices of some kind. However, we currently only officially support Eigen's default column-major ordering. That means, we do not expect our code to work for matrices using the Eigen::RowMajor flag. If you can, change definitions like:

Eigen::Matrix<double, Eigen::Dynamic, 3, Eigen::RowMajor> A;

to

Eigen::Matrix<double, Eigen::Dynamic, 3, Eigen::ColMajor> A;
// or simply
Eigen::Matrix<double, Eigen::Dynamic, 3> A;

We hope to fix this, or at least identify which functions are safe (many of them probably work just fine). This requires setting up unit testing, which is a major todo for our development.

Git Submodules

Libigl uses git submodules for its optional dependencies, in particular, those needed by the OpenGL viewer to run the examples in the tutorial. Git submodules allow use to treat clones of other libraries as sub-directories within ours while separating our commits. Read the documentation for a detailed explanation, but essentially our libigl repo stores a hash for each of its subrepos containing which version to update to. When a change is introduced in a dependencies repo we can incorporate that change by pulling in our sub-repo and updating (i.e. committing) that change to the hash.

When pulling new changes to libigl it's also a good idea to update changes to subrepos:

git pull
git submodule update --recursive

Unit testing

Libigl maintains separate repository for unit testing.

How to contribute

If you are interested in joining development, please fork the repository and submit a pull request with your changes.

License

libigl is primarily MPL2 licensed (FAQ). Some files contain third-party code under other licenses. We're currently in the processes of identifying these and marking appropriately.

Attribution

If you use libigl in your academic projects, please cite the papers we implement as appropriate. To cite the library in general, you could use this BibTeX entry:

@misc{libigl,
  title = {{libigl}: A simple {C++} geometry processing library},
  author = {Alec Jacobson and Daniele Panozzo and others},
  note = {http://libigl.github.io/libigl/},
  year = {2016},
}

Projects/Universities using libigl

Libigl is used by many research groups around the world. In 2015, it won the Eurographics/ACM Symposium on Geometry Processing software award. Here are a few labs/companies/institutions using libigl:

Contact

Libigl is a group endeavor led by Alec Jacobson and Daniele Panozzo. Please contact us if you have questions or comments. For troubleshooting, please post an issue on github.

If you're using libigl in your projects, quickly drop us a note. Tell us who you are and what you're using it for. This helps us apply for funding and justify spending time maintaining this.

If you find bugs or have problems please use our github issue tracking page.

Copyright

2016 Alec Jacobson, Daniele Panozzo, Christian Schüller, Olga Diamanti, Qingnan Zhou, Sebastian Koch, Amir Vaxman, Nico Pietroni, Stefan Brugger, Kenshi Takayama, Wenzel Jakob, Nikolas De Giorgis, Luigi Rocca, Leonardo Sacht, Kevin Walliman, Olga Sorkine-Hornung, and others.

Please see individual files for appropriate copyright notices.