4b15d02790
This patch optimizes the Step mode of the Dilate node to use the van Herk/Gil-Werman algorithm which runs in constant time compared to the current linear time algorithm currently in use. This is an order of magnitude faster for reasonably large structuring elements. Only CPU is implemented in this patch, while GPU will be implemented in a separate patch. Pull Request: https://projects.blender.org/blender/blender/pulls/131798