Sanders' blog

Tuesday, November 8, 2022

Implicit Half Edges

Someone asked me about implicit half edges, so I made a quick google sheets about it

Older Post Home

Introduction

I work at Roblox
Previously at Unity Technologies

Created the games

Gunship X and

Zombie Gunship .

I wrote the article "Real-time Constructive Solid Geometry" together with Matthew Baranowski, for the book "Game Development Tools".

Labels

Audio AZDO Behavior-Tree Black Mesa Boolean operations BRDF Bug connected triangles CSG Dithering Entity-Systems Exponential-Shadow-Maps Fluid-Dynamics Gameplay Geometry-Image Graph Gunship-X half-edge Half-Life HDR Intersection-Testing Irradiance-Volumes Mesh optimizations Microfacet Navigation-Meshes Oculus Rift Phyiscally-Based-Rendering Plugin Propagation-Volumes Ptex Random-Idea shadow volumes Subdivision-Surfaces Surface-Caching Texture-Compression texture-space-lighting Transparency Triggers Unit-tests Unity3D Virtual Reality Virtual-Texture Voxel world Zombie-Gunship

Popular Posts

Realtime CSG - Part 1

Yesterday I got an email asking if I could explain my real-time CSG algorithm . So I figured I might as well blog about it. (CSG stands f...
Half-edge data structure considered harmful

Note this blog post assumes you're already familiar with half-edges . I've been using the half-edge data structure for mesh/topolo...
Realtime CSG - Part 2

This is part 2, you can find part 1 here . Last time I told a bit about numerical stability, and the importance of consistency when deali...
HDR dithering

So I was just busy implementing HDR in my little experimental renderer, adding support to load wavefront .obj/.mtl files and started using t...
Realtime CSG - Part 5

In part 1 I explained the basics you'll need to know to understand how to perform real-time CSG. In part 2 I described how to build a...
Irradiance Volumes

So since my last post I've implemented Exponential Shadow Maps (not really that visible in these images in retrospect) and implemented I...
Mr Elusive strikes again!

Mr Elusive, or I should say J.M.P. van Waveren from Id Software, has released a new presentation about virtual texturing called "Using...
Physical Based Rendering

Lately I've been playing around with Physical Based Rendering (yes, I'm late to the party). It took me a while to get it working ...
Behavior Tree & Navigation Meshes

Behavior Tree Today i've been busy implementing a behavior tree in C#, which was suprisingly easy! (In case you don't know what a ...
Propagation volumes

I don't have much time to actually experiment with ideas these days, but I can still find a little time here and there to just let my th...

Copyright by Sander van Rossen. Simple theme. Powered by Blogger.