Geometric Algorithms for Translucency Sorting in Minecraft [pdf]

Binary Space partitioning (https://en.wikipedia.org/wiki/Binary_space_partitioning) is an elegant algorithm that solves this issue. This has fallen out of popularity due to the invention of the depth buffer and the power of modern GPUs, but it was used in DOOM and Quake.

This technique, due to the unique limitation of the children's drag-and-drop coding platform, Scratch, has made it proliferate in the 3D community. https://scratch.mit.edu/projects/1203675921 is an example of such a project.

ANighRaisin•2mo ago

A prettier demo: https://turbowarp.org/984959784/fullscreen?stuck&hqpen&fps=6...

SiempreViernes•2mo ago

Man Dust in 1.6! At first instantly familiar but then things didn't make sense and I realise I was in an alien land.

seg_lol•2mo ago

Within 2 seconds I knew exactly where this was and I haven't played in 20 years. Dust is forever.

CamperBob2•2mo ago

They seem to point out some examples in section 4 that can't be handled with space partioning. I'll confess I don't follow the reasoning. Figure 4.2 is the go-to example of a sorting problem that is handled with BSP trees.

user____name•2mo ago

It works, it may just degenerate into a worst case scenario, and this particular scenario is pretty common in minecraft.

I think this is particular to auto-partitioning BSPs where the splitting planes are aligned with scene geometry.

taneq•2mo ago

For rendering voxel data like in a minecraft world I’d think an octree would be the go-to data structure.

douira•2mo ago

Hi, it’s me, the author. In this thesis the focus was on techniques that don’t involve splitting the geometry into pieces, and the objects in Figure 4.2 can’t be partitioned without splitting. In later iterations of the implementation I have added splitting and I’ve detailed this in a talk I gave at Blanketcon 2025 (https://douira.dev/assets/document/presentation-blanketcon25...), but the algorithm still attempts to avoid it as much as possible since it can explode the amount of quads in the worst case.

djmips•2mo ago

BSP was not used in Doom and Quake for rendering translucency.

taneq•2mo ago

Okay. BSP trees were the basis of the Doom WAD format and were used for visible surface determination and depth sorting, though. Seems relevant.

NotGMan•2mo ago

There was an old AMD/Ati demo where they did per-pixel sorting, basicaly a per pixel linked list of fragments.

In general: https://en.wikipedia.org/wiki/Order-independent_transparency

rendaw•2mo ago

Only slightly related, but since Minecraft seems to have a lot of community graphics programming associated with it I thought I'd ask here...

Does anyone know how those Minecraft realistic rendering mods work? I'm guessing today there's a lot of RTX, but e.g. in 2018 there was still fairly impressive global illumination in SEUS Renewed. Minecraft is the definition of a world with dynamic geometry, and I'm not aware of any decent realtime GI algorithms for 3d. The lighting in base Minecraft is a super basic and ugly hack. I've seen Unity's dynamic GI features and those are nowhere near as good either.

HeliumHydride•2mo ago

I don't know much about lighting, but looking at the source code of the shaders might give a clue. https://modrinth.com/discover/shaders has a lot of shaders that change the lighting. In other parts of the rendering pipeline, there are some very impressive mods utilizing GPU magic. One of them is Voxy (https://modrinth.com/mod/voxy), one that massively increases render distance with mesh shaders and level-of-detail based rendering.

rendaw•2mo ago

Ah yeah, I was mostly interested in lighting, but that's really interesting too.

Voxy's LOD thing... so like, I guess what they do is when you're in an area so that area's high LOD assets are loaded, it computes the lower LOD and saves it, and then as you move around you get a library of more and more lower LODs? And since modifications to geometry only happen when you're nearby the LODs are static? I'd love to see a writeup of that too...

amlib•2mo ago

A lot of non raytracing GI solutions uses voxel grids on top of the world geometry, SVOGI is one of the fancy ones used in cry engine games. I imagine since minecraft essentially gives a voxel grid to you for "free" most of minecraft GI solutions also uses a similar technique.

jjoe•2mo ago

Three-pass method analysis of the paper: https://papersplain.com/sample/19d93721d4de21982ca5d81ec6396...

Lucasoato•2mo ago

If you’re marveled by these articles, I suggest you to read this blog: https://0fps.net/

It inspired me so much back when I was graduating in mathematics, the author is a genius.

The hard problem of AI therapy

Trump Orders Government to Stop Using Anthropic After Pentagon Standoff

Does overwork make agents Marxist?

Refactoring Is for Humans

Federal Government to restrict use of Anthropic

GLP-1 and Prior Major Adverse Limb Events in Patients with Diabetes

Show HN: Agoragentic – Agent-to-Agent Marketplace for LangChain, CrewAI and MCP

Show HN: WhenItHappens–family resource after traumatic death

Trump directs federal agencies to cease use of Anthropic

Trump Will End Government Use of Anthropic's AI Models

The Death of Spotify: Why Streaming Is Minutes Away from Being Obsolete

The Death of the Subconscious and the Birth of the Subconsciousness

Show HN: Gace AI – A zero-config platform to build and host AI plugins for free

USA to cut Anthropic from government contracts in six months

Heart attack deaths rose between 2011 and 2022 among adults younger than age 55

Ask HN: What's the best engineering interview process?

Relaxation trend: customers can meditate or snooze in open or closed casket

Massachusetts State Police are on a drone surveillance shopping spree

Trump Responds to Anthropic

LLM-Based Evolution as a Universal Optimizer

Trump Orders US Agencies to Drop Anthropic After Pentagon Feud

Netflix Declines to Raise Offer for Warner Bros

Show HN: I Built a $1 Escalating Internet Billboard – Called Space

Show HN: I vibe coded a DAW for the terminal. how'd I do?

How to Run a One Trillion-Parameter LLM Locally: AMD Ryzen AI Max+ Cluster Guide

It's Time for LLM Connection Strings

A War Foretold

Recontextualizing Famous Quotes for Brand Slogan Generation

Poland Plans Social Media Ban for Kids in Challenge to US Tech

Show HN: A pure Python HTTP Library built on free-threaded Python