search

KierannCode / Playground

Project about creating a game engine with SDL from scratch, this is for fun and for my personal experience only
0 stars 0 forks source link

Optimization of disk filling algorithm #3

Open KierannCode opened 2 years ago

KierannCode commented 2 years ago

The current algorithm used to fill a disk checks for every point within a square if it belongs to the disk. This is slow because it requires several float multiplications for each point.

One way to improve the algorithm is to determine a quarter (or even an eighth) of the circle and then filling the disk with lines using symmetry An efficient way to determine this border is still required

KierannCode commented 2 years ago

This issue should be solved after #2