geometrize
geogram
geometrize | geogram | |
---|---|---|
1 | 9 | |
1,871 | 1,610 | |
- | - | |
10.0 | 9.5 | |
over 1 year ago | 1 day ago | |
C++ | C++ | |
GNU General Public License v3.0 or later | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
geometrize
geogram
-
Voronoi Diagram and Delaunay Triangulation in O(nlog(n)) (2020)
Interesting question! By virtue of being a tree, the MST produces at most 3 edges coming out of any vertex, so this should be the same in 3D. The MST then adds (sometimes) a 4th edge, so, although you could build both graphs in 3D space, you would still end up with 4 edges coming out of any vertex, I think.
In 3D space the Delaunay triangulation would produce a bunch of irregular tetrahedra, so the edges coming out from every vertex would vary between a minimum of 3, and a maximum of 12, if I get it right (ref: [1] :-).
The 3D Voronoi cells are another story... I found some implementation that you can play with to see how it looks [2] [3], each cell is of a shape called "convex polytope". It feels like these cells are packed like each of the sub-cubes of a rubik, but I'm not 100% sure :-) ... if that's true, you could jump from each vertex to the next in at most 17 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/
-
Photogrammetric point cloud to mesh
Geogram, it has some pointsets to surface functionality : https://github.com/BrunoLevy/geogram
-
Geogram: Programming Library with Geometric Algorithms
Thank you very much for this feedback, it is super useful. Do not hesitate to post this type of comment to geogram's github (https://github.com/BrunoLevy/geogram/issues)
Please note that the Logger mechanism can be redirected to a GUI, it is used for instance in the GUI applications made with Geogram (https://github.com/BrunoLevy/geogram/wiki/Applications) and in Graphite (https://github.com/BrunoLevy/GraphiteThree)
About using std::string as path under Windows, I understand that it may cause some problems with users who use general characters in their directories, but it does not prevent the application from running and from loading/writing files. In the future, when std::filesystem is well standardized, I plan to get read of my FileSystem implementation.
- Geogram: a programming library with geometric algorithms
What are some alternatives?
Directional - A library for Directional Field Synthesis, Design, and Processing.
unity-delaunay - A Delaunay/Voronoi library for Unity, and a simple destruction effect
Easy3D - A lightweight, easy-to-use, and efficient C++ library for processing and rendering 3D data
unity-quickhull - An implementation in Unity of the Quickhull algorithm for generating 3D convex hulls
GraphiteThree - Experimental 3D modeler
femton - Image manipulation via triangulation
fTetWild - Fast Tetrahedral Meshing in the Wild
kurbo - A Rust library for manipulating curves
Experiment - Under-development functionalities for Graphite/Geogram