How can I implement a Half Edge structure?

Raggar · December 7, 2021, 10:19am

Have a look at the implementation by @carolhmj

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

let ID_COUNTER = 0;

// Class that represents a half-edge data structure
class HalfEdge {
    constructor(vertex, face) {
        this.vertex = vertex;
        this.face = face;
        this.id = ID_COUNTER++;
    }

    setNext(next) {
        this.next = next;
    }

    setPrev(prev) {
        this.prev = prev;
    }

    setTwin(twin) {
        this.twin = twin;

This file has been truncated. show original

Topic		Replies	Views
3D Quickhull with Babylon Demos and projects github	4	1229	October 20, 2025
Select connecting edges Questions	4	752	August 9, 2023
Add edge on a face of mesh Questions	5	720	November 13, 2020
ConvexHull faces Questions geometry	5	513	July 10, 2023
Find Edges vs Faces of Extruded shape Questions	8	779	April 14, 2022

How can I implement a Half Edge structure?

Related topics