# How can I implement a Half Edge structure?

**URL:** <https://forum.babylonjs.com/t/how-can-i-implement-a-half-edge-structure/25852>\
**Category:** Questions\
**Created:** [December 7, 2021, 9:48am UTC](https://forum.babylonjs.com/t/how-can-i-implement-a-half-edge-structure/25852 "2021-12-07T09:48:39Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![Raggar](https://sea2.discourse-cdn.com/flex024/user_avatar/forum.babylonjs.com/raggar/32/20672_2.png) [@Raggar](https://forum.babylonjs.com/u/Raggar)\
**Post date:** [December 7, 2021, 10:19am UTC](https://forum.babylonjs.com/t/how-can-i-implement-a-half-edge-structure/25852/2 "2021-12-07T10:19:48Z")

</div>

Have a look at the implementation by @carolhmj

> [@3D Quickhull with Babylon](https://forum.babylonjs.com/t/3d-quickhull-with-babylon/22635):
>
> 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/](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…

> <https://github.com/carolhmj/quickhull-3d/blob/main/HalfEdge.js>

---

_[View the full topic](https://forum.babylonjs.com/t/how-can-i-implement-a-half-edge-structure/25852)._