Half-Edge Data Structure
- Auto-discovered
Various
Visit resource ↗Description
The flipcode archives article from August 2000 explains the half-edge b-rep for triangle meshes. It targets programmers using vertex lists and face indices who need constant-time adjacency for edge collapse without full mesh scans.
It contrasts winged-edge storage with directed half-edge pairs in face loops and vertex rings, lists typical adjacency queries, and requires manifold topology where each edge borders two faces. C structs and loops demonstrate face- and vertex-centered traversal.
Intermediate programmers comfortable with C pointers and mesh terminology are the audience; the content is engine-agnostic mesh infrastructure.
Free static HTML with diagrams; remarks point to Harvard mesh-library code and radial-edge alternatives for non-manifold cases.
Still commonly linked as a readable half-edge introduction in geometry-processing notes and mesh tooling articles.
Related resources
- Book (w/ Turnable Pages) Breakdown (Cyanilux)
Cyanilux breakdown of a URP spellbook with vertex-shader page turns, flipbook page textures, dual Lit Graphs, pooling C# driver, and optional Blender setup notes.
100% match · <intermediate><blog><all><around><cyanilux><entry><flip><page> - Cloud Shader Breakdown (Cyanilux)
Cyanilux Shader Graph tutorial for URP that builds animated cloud decks on a subdivided plane with layered world-space noise, vertex displacement, and depth-based fading at intersections.
100% match · <intermediate><blog><cyanilux><entry><game><pairs><resources><step> - Crystal Shader Breakdown (Cyanilux)
A Cyanilux Shader Graph walkthrough for Unity URP that builds an unlit transparent crystal with object-space Y colour gradients, camera opaque-texture refraction, Fresnel opacity, and HDR glow for bloom.
100% match · <intermediate><blog><cyanilux><edges><entry><pairs><processing><resources> - Custom Renderer Features (Cyanilux)
Long-form Cyanilux guide to URP ScriptableRendererFeature and ScriptableRenderPass code: example effects, RTHandle setup, blit paths, and Unity 6 Render Graph notes.
100% match · <blog><cyanilux><entry><explains><implementing><newer><notes><pairs> - Fractured Cube Breakdown (Cyanilux)
Step-by-step Cyanilux post on pivot baking: Blender Cell Fracture, UV-stored shard pivots, and URP Shader Graph vertex scale, rotation, and burst from a handle.
100% match · <intermediate><blog><cyanilux><data><entry><mesh><pairs><resources> - Intro to the Shader Pipeline (Cyanilux)
Introductory Cyanilux blog post on Unity meshes, shader stages, render pipelines, materials, C# property setup, batching, and forward versus deferred paths.
100% match · <blog><cyanilux><data><entry><explains><mesh><meshes><pairs> - Jellyfish Shader Breakdown (Cyanilux)
Cyanilux URP Shader Graph jellyfish: sine vertex displacement, Y masking, Fresnel tint, and C# tentacle counter-rotation when the body turns.
100% match · <intermediate><blog><cyanilux><entry><mesh><meshes><pairs><resources> - Shoreline Shader Breakdown (Cyanilux)
Shoreline Shader Breakdown is a December 2024 Cyanilux post merging earlier shoreline water threads into one stylized coast tutorial for Unity URP Shader Graph. It compares depth-texture versus UV shoreline meshes, then walks approaching wave lines, synced swash motion, Voronoi on the swash, and wet-sand darkening via low-alpha blending.
100% match · <intermediate><blog><behind><cyanilux><edge><entry><pairs><resources> - How tetrahedral cages significantly reduce BVH memory usage
AMD GPUOpen article on ray-tracing independently animated dense geometry with deformable tetrahedral cages so dense meshes and BVHs stay static and reusable.
100% match · <blog><article><geometry><meshes><per><static><structures><style> - Half-Edge Data Structure. Part 2
Second part of Alex Syniakov’s half-edge series, walking through how OpenMesh’s add_face builds and repairs topology when a new triangle is attached to an existing mesh.
100% match · <blog><data><edge><explains><face><half><implementing><libraries> - Computing Camera Rays
Computing Camera Rays is a technical blog article by Christoph Peters. Blog post deriving camera-ray origin, direction, and far-plane length from a world-to-clip matrix so…
100% match · <blog><article><diagrams><explains><html><naive><page><programmers> - Why does ASTC use ISE when almost nothing else does?
Why does ASTC use ISE when almost nothing else does? is a technical blog article by Fabian Giesen. Technical blog explaining ASTC integer sequence encoding (trits and quints)…
100% match · <blog><article><cost><diagrams><enables><html><page><programmers> - Announcing AgilitySDK 721 Preview and an addition to LinAlg in Shader Model 6.10
Announcing AgilitySDK 721 Preview and an addition to LinAlg in Shader Model 6.10 is a technical blog article by Amar Patel. DirectX Developer Blog announcing Agility SDK…
100% match · <intermediate><blog><article><diagrams><html><notes><page><programmers> - Partial Graphics Programs
Partial Graphics Programs is a technical blog article by Nada Ouf. DirectX Developer Blog detailing Partial Graphics Programs in Agility SDK 1.721-preview: split pipeline…
100% match · <blog><article><cost><diagrams><html><page><programmers><split> - Floor and Ceil Versus Denormals on CPU and GPU
Floor and Ceil Versus Denormals on CPU and GPU is a technical blog article by Adam Sawicki. Blog examining how floor and ceil behave on subnormal floats when platforms preserve…
100% match · <blog><article><diagrams><html><notes><page><point><programmers> - Dual Contouring of Signed Distance Data
Dual Contouring of Signed Distance Data is a SIGGRAPH 2026 paper with a Columbia Graphics project page linking the PDF, source, and talk materials.
100% match · <already><data><explains><figures><geometry><linked><links><mesh> - On Rendering the Sky, Sunsets, and Planets
On Rendering the Sky, Sunsets, and Planets is a technical blog article by Maxime Heckel. Maxime Heckel write-up on implementing atmospheric scattering in the browser for…
100% match · <intermediate><blog><article><diagrams><html><implementing><interactive><page> - Triangle Tessellation with Clamped Parallelograms
Triangle Tessellation with Clamped Parallelograms is a technical blog article by John Hable. John Hable derives a compute-friendly triangle tessellation algorithm using clamped…
100% match · <blog><article><diagrams><edge><even><html><page><programmers> - Precomputed Lens Transport Maps
Precomputed Lens Transport Maps is an ACM Transactions on Graphics paper by University of Waterloo authors, hosted on arXiv as a PDF.
100% match · <already><figures><geometry><linked><page><remains><time><university> - The cuda-oxide Book
The cuda-oxide Book is the online documentation for cuda-oxide, an NVIDIA Labs open-source Rust-to-CUDA compiler project. Online book for cuda-oxide, a Rust-to-CUDA compiler…
100% match · <intermediate><already><navigation><static><suits><understand><without><write>