[HN Gopher] Geometric Algorithms for Translucency Sorting in Min...
       ___________________________________________________________________
        
       Geometric Algorithms for Translucency Sorting in Minecraft [pdf]
        
       Author : HeliumHydride
       Score  : 25 points
       Date   : 2025-12-18 23:25 UTC (6 days ago)
        
 (HTM) web link (douira.dev)
 (TXT) w3m dump (douira.dev)
        
       | jacobp100 wrote:
       | I had a blog post on something similar (but less sophisticated)
       | 
       | https://jacobdoescode.com/2025/05/18/precomputing-transparen...
        
       | gatane wrote:
       | This looks interesting! Thanks for sharing it, wonder if anyone
       | else has related content.
        
       | ANighRaisin wrote:
       | 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 wrote:
         | A prettier demo:
         | https://turbowarp.org/984959784/fullscreen?stuck&hqpen&fps=6...
        
         | CamperBob2 wrote:
         | 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.
        
       ___________________________________________________________________
       (page generated 2025-12-25 23:00 UTC)