A Simple and flexible half edge data structure
This is a very simple Half Edge data structure implementation. It is currently only tailored for triangular meshes. However, its quite straightforward to modify them for general polygonal surfaces.
We "aimed" to demonstrate the following algorithms
- Mesh subdivision
- Hole detection
- Discrete curvature computation
- Feature edge detection
Its easy to implement any additional algorithms keeping these examples as a template.(We thought it was. But we were too lazy)
It has a simple property store based on JSON. It allows one to assign property to vertex / edge / face in a mesh. There is a custom mesh format which uses bson and it has an extension .bm. This format allows one to complete serialize the entire mesh along with all property traits stored in a mesh.
- OBJ (Triangles only) - Read & Write
- GMSH (Version 2, Triangles only) - Read & Write
- VTK (Triangles only) - Write
- BM (Binary Mesh format) - Custom format that is used to read and write properties along with mesh
C++11
MIT
I will try to keep it free from clutter as much as possible and only depend on STL. But this may change in future. If you would like to see any specific geometry manipulation or repair algorithm implemented, i would be more than happy to add it here in future. Just contact over email.
P.S : If you want to do any serious work, take a look at something like OpenMesh, Geometry Central, LibiGL or anything else from a serious research group. I wrote this repository as a way to train an idiot to code. Lost all inspiration seeing his attitutde and level of enthusiasm towards learning.