How can I implement a Half Edge structure?

[Kidsarow]

Hello!

I need to implement a Half Edge structure in my project but I really don’t understand how can I do it. Do I need to restructure all the component like Facet, Vertices and add Edge, Half Edge ?

I’m currently following this tutorial : https://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml

I’ve looked how Three JS does it with https://threejs.org/docs/#examples/en/math/convexhull/HalfEdge
But does it mean I need to create a function (for sure) but with arguments Facet and her Vertices ?

Thankfully.

[Raggar]

Have a look at the implementation by @carolhmj

3D Quickhull with Babylon

Hello there! I’ve been building this as one of my assignments for my Computational Geometry class, and I figured it wouldn’t hurt sharing it here! https://carolhmj.github.io/quickhull-3d/ As the title states, it’s an implementation of the 3D Quickhull algorithm, both on some random point clouds constructed with the PointsCloudSystem, and with a predetermined “model” made out of convex shapes (which was a requirement from the class). In both cases, you just need to press the “Run Quickhull alg…

carolhmj/quickhull-3d/blob/main/HalfEdge.js