I implemented NVIDIA’s parallel prefix scan as an Apple Metal compute shader a while back, for this GPU based ‘blobby’ thing. [1] The marching cubes algorithm

I implemented NVIDIA’s parallel prefix scan as an Apple Metal compute shader a while back, for this GPU based ‘blobby’ thing. [1] The marching cubes algorithm I was implementing generated a lot of sparse datasets, and I wanted to send only the vertices that were going to be rendered. Got a lot of speedup when all was said and done — and learning this algorithm, and the parallel way of thinking in general, was eye opening. 1: https://www.instagram.com/p/By9er1LFRKt/?utm_medium=copy_link https://www.instagram.com/p/By9er1LFRKt/?utm_medium=copy_lin... 2: https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-computing/chapter-39-parallel-prefix-sum-scan-cuda https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-co... 3: http://paulbourke.net/geometry/polygonise/ http://paulbourke.net/geometry/polygonise/