Cell-cell communication on a grid

[antoineruzette]

Voxel grid Store the voxel grid as a KD tree because it's very efficient to query x closest points from a coordinate, and the computational complexity for searching the tree is O(log n) so very scalable. Initial tests show no drop in performance in Blender to have a grid of (100, 100, 100) i.e. 1M voxels to search trough.

Cell-voxel interaction

1. First option

• Query the KD tree to get the x closest voxels from the cell's center of mass
• Do not take discriminate the inside and outside of the cell

2. Second option

• Query the KD tree to get the x closest voxels from each vertex in a cell
• Exclude voxels located inside the mesh

Then

• Allow grid to start with predefined initial concentration gradient (linear, exponential, random or localized)
• Have cells secrete by increasing concentration vectors of voxels
• Have cells sense molecules by totaling the concentrations of molecule A in closest voxels, and connect this variable as an input in regulatory networks @chrlsdai.