geogram

x to the next in at most 26 directions? (hand-waves :-p) -- 1: https://en.wikipedia.org/wiki/Tetrahedron#/media/File:M_tic.... 2: https://github.com/BrunoLevy/geogram/wiki/Delaunay3D 3: https://math.lbl.gov/voro++/examples/

undred millions points (the other libraries no longer fit in memory). The price to pay: geogram does not support vertex suppression (if you need that, you can use CGAL). - Mesh parameterization and segmentation, texture generation - Baking (transfer attributes between textured meshes / generate normal maps) - Mesh repair - Remeshing - Restricted Voronoi diagrams for surfaces and volumes embedded in space of arbitrary dimension. Not everybody will need that, but it is used internally by the surface remesher (that works in dimension 6) - Semi-discrete optimal transport Some features are presented here: https://github.com/BrunoLevy/geogram/wiki#mini-tutorials-and... It does not have mesh deformation (you can use libIGL if you need them) It also has lower-level components: - sparse linear solver OpenNL CPU/GPU - easy-to-use 3D graphics API on top of OpenGL3 - minimalist framework around Dear ImGui to develop applications with GUIs - focusing on portability and ease of compilation Geogram works on Linux/Mac/Windows/Emscripten/Android You can run some demos in your browser (thanks to Emscripten): https://github.com/BrunoLevy/geogram/wiki/compiling_Emscript... - programming API and design choices Geogram has nearly no dependency. Geogram does not use Boost (that I don't like, I find it too heavy, that's personal choice). Geogram is not a "header only" library and moderately uses modern C++ constructs. Design choices are explained in this presentation: https://fr.slideshare.net/BrunoLevy4/the-joy-of-computer-gra... In the end, the compiled library is very small (a few megabytes) and can be easily embedded in other applications (a list here of usages in industry and academy: https://github.com/BrunoLevy/geogram/wiki/Publications) - It has an interactive application here: https://github.com/BrunoLevy/GraphiteThree (you can load your meshes, repair them, remesh them etc...) 2) Does it support exact geometric computations ? Of course ! It has exact predicates and exact geometric constructs. They are implemented using arithmetic expansions (https://brunolevy.github.io/geogram/multi__precision_8h.html) (that uses array of doubles internally), and it is fast. It has its tool to automatically generate exact geometric predicates from their formulas. 3) Boolean operations ? They are on their way (https://twitter.com/BrunoLevy01/status/1623347815307960321). Current version is here: https://github.com/BrunoLevy/Experiment (Graphite plugin). Most models from Thingy10K are OK, currently focussing on a couple of "monsters" that push the limit. 4) I want to only use a subset of the library Geogram has a system to extract "pluggable software modules", that is, a .h/.cpp pair with a single functionality. There are PSMs for: - exact arithmetics and predicates https://github.com/BrunoLevy/geogram.psm.Predicates - Delaunay triangulations https://github.com/BrunoLevy/geogram.psm.Delaunay - OpenNL linear solver (CPU and GPU) https://github.com/BrunoLevy/geogram.psm.OpenNL