frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Geometric Algorithms for Translucency Sorting in Minecraft [pdf]

https://douira.dev/assets/document/douira-master-thesis.pdf
18•HeliumHydride•2h ago

Comments

jacobp100•14h ago
I had a blog post on something similar (but less sophisticated)

https://jacobdoescode.com/2025/05/18/precomputing-transparen...

gatane•14h ago
This looks interesting! Thanks for sharing it, wonder if anyone else has related content.
zoenolan•11h ago
- Stencil Routed A-buffer [1]

- Multi-Fragment Effects on the GPU using the k-Buffer [2]

- Production Volume Rendering [3]

- Translucent Shadow Maps [4]

[1] https://developer.download.nvidia.com/presentations/2007/sig...

[2] https://www.sci.utah.edu/~stevec/papers/kbuffer.pdf

[3] https://graphics.pixar.com/library/ProductionVolumeRendering...

[4] https://www.scribd.com/document/657069029/Translucent-Shadow...

ANighRaisin•13h ago
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•13h ago
A prettier demo: https://turbowarp.org/984959784/fullscreen?stuck&hqpen&fps=6...
CamperBob2•12h 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.
djmips•5h ago
BSP was not used in Doom and Quake for rendering translucency.
NotGMan•12h 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•8h 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•6h 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.

The Algebra of Loans in Rust

https://nadrieril.github.io/blog/2025/12/21/the-algebra-of-loans-in-rust.html
46•g0xA52A2A•3d ago•12 comments

Maybe the default settings are too high

https://www.raptitude.com/2025/12/maybe-the-default-settings-are-too-high/
649•htk•12h ago•206 comments

Geometric Algorithms for Translucency Sorting in Minecraft [pdf]

https://douira.dev/assets/document/douira-master-thesis.pdf
18•HeliumHydride•2h ago•10 comments

MiniMax M2.1: Built for Real-World Complex Tasks, Multi-Language Programming

https://www.minimaxi.com/news/minimax-m21
158•110•10h ago•48 comments

Building an AI agent inside a 7-year-old Rails monolith

https://catalinionescu.dev/ai-agent/building-ai-agent-part-1/
50•cionescu1•4h ago•15 comments

TurboDiffusion: 100–200× Acceleration for Video Diffusion Models

https://github.com/thu-ml/TurboDiffusion
104•meander_water•8h ago•19 comments

Show HN: Gaming Couch – a local multiplayer party game platform for 8 players

https://gamingcouch.com
234•ChaosOp•4d ago•69 comments

Tiled Art

https://tiled.art/en/home/?id=SilverAndGold
160•meander_water•6d ago•8 comments

Fahrplan – 39C3

https://fahrplan.events.ccc.de/congress/2025/fahrplan/
277•rurban•17h ago•93 comments

How to Reproduce This Book with LaTeX

https://github.com/BenjaminGor/Latex_Notes_Tutorial
23•nill0•6d ago•4 comments

Python 3.15’s interpreter for Windows x86-64 should hopefully be 15% faster

https://fidget-spinner.github.io/posts/no-longer-sorry.html
371•lumpa•22h ago•125 comments

The entire New Yorker archive is now digitized

https://www.newyorker.com/news/press-room/the-entire-new-yorker-archive-is-now-fully-digitized
426•thm•5d ago•57 comments

Show HN: GeneGuessr – a daily biology web puzzle

https://geneguessr.brinedew.bio/
40•brinedew•3d ago•9 comments

Tachyon: High frequency statistical sampling profiler

https://docs.python.org/3.15/library/profiling.sampling.html
69•vismit2000•4d ago•3 comments

Lessons from a year of Postgres CDC in production

https://clickhouse.com/blog/postgres-cdc-year-in-review-2025
40•saisrirampur•6d ago•2 comments

Ask HN: What skills do you want to develop or improve in 2026?

127•meridion•19h ago•187 comments

Animating Quines for Larva Labs

https://destroytoday.com/blog/animating-quines-for-larva-labs
16•speckx•3d ago•1 comments

Ultimate-Linux: Userspace for Linux in Pure JavaScript

https://github.com/popovicu/ultimate-linux
75•radeeyate•9h ago•16 comments

Seven Diabetes Patients Die Due to Undisclosed Bug in Abbott's Glucose Monitors

https://sfconservancy.org/blog/2025/dec/23/seven-abbott-freestyle-libre-cgm-patients-dead/
296•pabs3•11h ago•93 comments

Hardware Touch, Stronger SSH

https://www.ubicloud.com/blog/hardware-touch-stronger-ssh
6•furkansahin•4d ago•0 comments

CUDA Tile Open Sourced

https://github.com/NVIDIA/cuda-tile
180•JonChesterfield•6d ago•89 comments

Paperbacks and TikTok

https://calnewport.com/on-paperbacks-and-tiktok/
125•zdw•3d ago•77 comments

When a driver challenges the kernel's assumptions

http://miod.online.fr/software/openbsd/stories/udl.html
59•todsacerdoti•11h ago•14 comments

Asahi Linux with Sway on the MacBook Air M2 (2024)

https://daniel.lawrence.lu/blog/2024-12-01-asahi-linux-with-sway-on-the-macbook-air-m2/
241•andsoitis•21h ago•244 comments

Archiving Git branches as tags

https://etc.octavore.com/2025/12/archiving-git-branches-as-tags/
113•octavore•3d ago•40 comments

The Program 2025 annual review: How much money does an audio drama podcast make?

https://programaudioseries.com/the-program-results-7/
78•I-M-S•3d ago•17 comments

I sell onions on the Internet (2019)

https://www.deepsouthventures.com/i-sell-onions-on-the-internet/
457•sogen•19h ago•133 comments

Memory Safety

https://www.memorysafety.org/
63•pmaddams•14h ago•101 comments

Show HN: Lamp Carousel – DIY kinetic sculpture powered by lamp heat (2024)

https://evan.widloski.com/posts/spinners/
83•Evidlo•1d ago•14 comments

Fabrice Bellard Releases MicroQuickJS

https://github.com/bellard/mquickjs/blob/main/README.md
1460•Aissen•2d ago•547 comments