How to draw an outline in a video game

1. df

   1 1 48 - C

   Public domain linear time distance field and Voronoi diagram on lattice grid (by 983)

   Note that the 'Jump Flood Algorithm' is O(N log N) where N is the number of pixels. There is a better O(N) algorithm which can be parallelized over the number of rows/columns of an image:

   https://news.ycombinator.com/item?id=36809404

   Unfortunately, it requires random access writes (compute shaders) if you want to run it on the GPU. But if CPU is fine, here are a few implementations:

   JavaScript: https://parmanoir.com/distance/

   C: https://github.com/983/df

   C++: https://github.com/opencv/opencv/blob/4.x/modules/imgproc/sr...

   Python: https://github.com/pymatting/pymatting/blob/afd2dec073cb08b8...

2. CodeRabbit

   coderabbit.ai featured

   CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

   

3. OpenCV

   2 210 81,071 9.9 C++

   Open Source Computer Vision Library

   

   Note that the 'Jump Flood Algorithm' is O(N log N) where N is the number of pixels. There is a better O(N) algorithm which can be parallelized over the number of rows/columns of an image:

   https://news.ycombinator.com/item?id=36809404

   Unfortunately, it requires random access writes (compute shaders) if you want to run it on the GPU. But if CPU is fine, here are a few implementations:

   JavaScript: https://parmanoir.com/distance/

   C: https://github.com/983/df

   C++: https://github.com/opencv/opencv/blob/4.x/modules/imgproc/sr...

   Python: https://github.com/pymatting/pymatting/blob/afd2dec073cb08b8...

4. PyMatting

   3 2 1,818 5.9 Python

   A Python library for alpha matting

   

   Note that the 'Jump Flood Algorithm' is O(N log N) where N is the number of pixels. There is a better O(N) algorithm which can be parallelized over the number of rows/columns of an image:

   https://news.ycombinator.com/item?id=36809404

   Unfortunately, it requires random access writes (compute shaders) if you want to run it on the GPU. But if CPU is fine, here are a few implementations:

   JavaScript: https://parmanoir.com/distance/

   C: https://github.com/983/df

   C++: https://github.com/opencv/opencv/blob/4.x/modules/imgproc/sr...

   Python: https://github.com/pymatting/pymatting/blob/afd2dec073cb08b8...

5. JFA_driven_motion_blur_demo

   4 1 121 7.6 GDScript

   An interactive environment to showcase, test, and benchmark a motion blur post process effect driven by the Jump Flood Algorithm in Godot 4.3 beta

   

   Technical art is definitely my first love in software. I'm excited for godot to add an easier compute shader pipeline for post processing effects - their current compositor plugin set up is a bit boiler plate intensive.

   this repo is a great example of post processing in godot: https://github.com/sphynx-owner/JFA_driven_motion_blur_demo

Suggest a related project