Implementing Color Hierarchy Logic in Recursive Land Subdivision Algorithm (Python)

I am working on a Python program that simulates the subdivision of land parcels using a recursive algorithm. Each land parcel can be further divided into four sub-patches, with each sub-patch potentially being leased or further subdivided by its respective lessee.

As part of this algorithm, I need to determine the color hierarchy, which represents the order of land subdivision and the colors used to mark boundaries at each subdivision level. The color hierarchy is crucial for accurately representing the boundaries in the output image.

Here’s a brief overview of the algorithm:

The land subdivision process starts with a single rectangular patch of land.
If a lessee decides to sublease their patch, it is divided into four sub-patches, and boundaries are marked with unique colors.
The subdivision process can continue recursively until lessees decide to keep their patches without further subdivision.

My question is regarding how to implement the logic for determining the color hierarchy:

How can I accurately determine the order in which sub-patches are divided and assign colors to each subdivision level?
What approach should I take to represent the color hierarchy in the output image in reverse order based on the subdivision process (e.g., top-left, top-right, bottom-left, bottom-right)?
Are there any specific considerations or challenges I should be aware of when implementing the color hierarchy logic within the recursive algorithm?

The recursive function should be written outside the main function which is:
def function1(input_file):
load the image as list of lists of tuple
call the recursive function

Given an example : https://it.imgbb.com/
“color_order”: [[0, 0, 0], [255, 255, 255], [255, 0, 0], [0, 255, 0], [0, 0, 255], [0, 255, 255], [255, 0, 0], [0, 255, 0], [0, 0, 255], [0, 255, 0], [0, 0, 255], [0, 0, 255]]}

PS: cant use libraries or using global variables, the recursive function out of the main one and not inside try or except.
Thank you in advance for your assistance!

What I’m unsure about is how to deal with the problem properly, in an image of a list of rgb tuple lists “what” is inside another cross? How do I follow a hierarchy of a cross that is the first in the area?

Source link