4 ms·

Geometry Central: library of data structures, algorithms for geometry processing

151 points by jasondavies 4y ago

blt 4y ago
A more detailed comparison to CGAL would be helpful...
andybak 4y ago
I'm looking for a good half-edge mesh library to use with Unity. In theory anything with C bindings should work. Only issue is I'll need a dll or equivalent for Windows, Linux, MacOS (including Apple Silicon) and Android. Anyone tried compiling this for Android? I'm a C++ dummy so it needs to be trivially easy. I usually waste an entire afternoon every time I tackle trying to compile native code.
- twelvechairs 4y ago
  You could try open3d https://github.com/pezcode/open3d-core-android https://github.com/pezcode/open3d-core-android http://open3d.org/docs/0.16.0/python_api/open3d.geometry.HalfEdgeTriangleMesh.html http://open3d.org/docs/0.16.0/python_api/open3d.geometry.Hal...
- alottabit 4y ago
  If you're open to writing your own, I found https://fgiesen.wordpress.com/2012/02/21/half-edge-based-mesh-representations-theory/ https://fgiesen.wordpress.com/2012/02/21/half-edge-based-mes... and https://fgiesen.wordpress.com/2012/03/24/half-edge-based-mesh-representations-practice/ https://fgiesen.wordpress.com/2012/03/24/half-edge-based-mes... to be good resources.
  - andybak 4y ago
    I've actually got my own (partly - the core halfedge stuff is from another C# project). But it's performance I'm after. I have three options: 1. Burst compilation 2. Offload to the GPU (not sure if this is even a good use case for GPU compute) 3. Find a native library. (3) is potentially a quick fix but might limit my ability to add functionality. But it also offers the tempting possibility of getting a ton of functionality for "free".
gowld 4y ago
Behind the confusing name, it's a C++ code library, not a document library.
- CyberDildonics 4y ago
  Why would there be a document library of data structures and algorithms?
  - jupp0r 4y ago
    We usually call this a "book".
antegamisou 4y ago
Check out libigl too https://libigl.github.io/ https://libigl.github.io/
s1mon 4y ago
GITHub is here [0], and this is under an MIT license - which I couldn't find on the documentation site. [0] https://github.com/nmwsharp/geometry-central https://github.com/nmwsharp/geometry-central

151 points by jasondavies 4y ago

blt 4y ago

A more detailed comparison to CGAL would be helpful...

I'm looking for a good half-edge mesh library to use with Unity. In theory anything with C bindings should work. Only issue is I'll need a dll or equivalent for Windows, Linux, MacOS (including Apple Silicon) and Android. Anyone tried compiling this for Android? I'm a C++ dummy so it needs to be trivially easy. I usually waste an entire afternoon every time I tackle trying to compile native code.

twelvechairs 4y ago
You could try open3d https://github.com/pezcode/open3d-core-android https://github.com/pezcode/open3d-core-android http://open3d.org/docs/0.16.0/python_api/open3d.geometry.HalfEdgeTriangleMesh.html http://open3d.org/docs/0.16.0/python_api/open3d.geometry.Hal...
alottabit 4y ago
If you're open to writing your own, I found https://fgiesen.wordpress.com/2012/02/21/half-edge-based-mesh-representations-theory/ https://fgiesen.wordpress.com/2012/02/21/half-edge-based-mes... and https://fgiesen.wordpress.com/2012/03/24/half-edge-based-mesh-representations-practice/ https://fgiesen.wordpress.com/2012/03/24/half-edge-based-mes... to be good resources.
- andybak 4y ago
  I've actually got my own (partly - the core halfedge stuff is from another C# project). But it's performance I'm after. I have three options: 1. Burst compilation 2. Offload to the GPU (not sure if this is even a good use case for GPU compute) 3. Find a native library. (3) is potentially a quick fix but might limit my ability to add functionality. But it also offers the tempting possibility of getting a ton of functionality for "free".

gowld 4y ago

Behind the confusing name, it's a C++ code library, not a document library.

CyberDildonics 4y ago
Why would there be a document library of data structures and algorithms?
- jupp0r 4y ago
  We usually call this a "book".

antegamisou 4y ago

Check out libigl too https://libigl.github.io/ https://libigl.github.io/

s1mon 4y ago

GITHub is here [0], and this is under an MIT license - which I couldn't find on the documentation site. [0] https://github.com/nmwsharp/geometry-central https://github.com/nmwsharp/geometry-central