Differences

This shows you the differences between two versions of the page.

--- 4rpl:commands:floodfillterrain [2022/11/05 09:22] – MaxSize definition clarified Karsten75
+++ 4rpl:commands:floodfillterrain [2024/03/16 12:31] (current) – old revision restored (2022/11/07 19:34) Vertu
@@ Line 18: / Line 18: @@
 FloodFillTerrain(GetUnitCell(self) 1 20 999999) ->listOfCells
 </code>
+==== How FloodFill Works ====
+FloodFill starts at the center and looks at the four adjacent cells - above, left, right, below. If the cell matches the criteria, it is added to a list.
+Now FloodFill iterates over each of the cells in the list, but not checking cells that has been checked in a previous iteration. So, assuming the cell "above" matched criteria and is in the list, will cause it's left (also diagonal left from start cell), above, right (again, also diagonal right from start cell), but not below, since that has already been checked.
+This process iterates for as many iterations as "maxsize" and the total number of cells returned and their locations are dependent on the topology of the terrain.
 <=[[4rpl:start| Index]]

Knuckle Cracker Wiki