morphogen 1.0.0__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- morphogen/__init__.py +60 -0
- morphogen/__main__.py +7 -0
- morphogen/_platform.py +55 -0
- morphogen/_public.py +153 -0
- morphogen/_utils.py +80 -0
- morphogen/_version.py +1 -0
- morphogen/analysis/__init__.py +174 -0
- morphogen/analysis/anisotropy.py +135 -0
- morphogen/analysis/basic.py +38 -0
- morphogen/analysis/cells.py +54 -0
- morphogen/analysis/connectivity.py +156 -0
- morphogen/analysis/correlation.py +195 -0
- morphogen/analysis/covariance.py +80 -0
- morphogen/analysis/fractal.py +54 -0
- morphogen/analysis/measures.py +188 -0
- morphogen/analysis/morphology.py +265 -0
- morphogen/analysis/particles.py +160 -0
- morphogen/analysis/percolation.py +2034 -0
- morphogen/analysis/power_laws.py +143 -0
- morphogen/analysis/random_sets.py +351 -0
- morphogen/analysis/stereology.py +289 -0
- morphogen/analysis/surface.py +107 -0
- morphogen/analysis/topology.py +92 -0
- morphogen/automata/__init__.py +74 -0
- morphogen/automata/engine.py +211 -0
- morphogen/automata/growth.py +686 -0
- morphogen/automata/lattice.py +143 -0
- morphogen/automata/reaction.py +255 -0
- morphogen/automata/rules.py +353 -0
- morphogen/automata/tilings.py +1715 -0
- morphogen/cli.py +3526 -0
- morphogen/config.py +2167 -0
- morphogen/contact/__init__.py +113 -0
- morphogen/contact/experiments.py +368 -0
- morphogen/contact/hertz.py +104 -0
- morphogen/contact/kernels.py +827 -0
- morphogen/contact/periodic.py +278 -0
- morphogen/contact/problem.py +578 -0
- morphogen/contact/surfaces.py +310 -0
- morphogen/coupling/__init__.py +43 -0
- morphogen/coupling/ageing.py +143 -0
- morphogen/coupling/diffusion.py +226 -0
- morphogen/coupling/fenicsx.py +484 -0
- morphogen/coupling/oxidation.py +447 -0
- morphogen/coupling/plates.py +247 -0
- morphogen/design/__init__.py +51 -0
- morphogen/design/csp.py +616 -0
- morphogen/design/frames.py +277 -0
- morphogen/design/search.py +287 -0
- morphogen/design/tiles.py +336 -0
- morphogen/distributions.py +312 -0
- morphogen/domain.py +203 -0
- morphogen/dynamics/__init__.py +179 -0
- morphogen/dynamics/model.py +638 -0
- morphogen/dynamics/openradioss.py +643 -0
- morphogen/dynamics/results.py +515 -0
- morphogen/fracture/__init__.py +170 -0
- morphogen/fracture/bulk.py +349 -0
- morphogen/fracture/cohesive.py +1614 -0
- morphogen/fracture/ductile.py +557 -0
- morphogen/fracture/lefm.py +1168 -0
- morphogen/fracture/mixed.py +1178 -0
- morphogen/fracture/periodic.py +733 -0
- morphogen/fracture/phasefield.py +714 -0
- morphogen/fracture/phasefield_finite.py +368 -0
- morphogen/fracture/surface.py +572 -0
- morphogen/fracture/toughness.py +566 -0
- morphogen/gpu.py +108 -0
- morphogen/gui/__init__.py +8 -0
- morphogen/gui/api.py +1927 -0
- morphogen/gui/desktop.py +387 -0
- morphogen/gui/icon.png +0 -0
- morphogen/gui/index.html +1909 -0
- morphogen/gui/server.py +229 -0
- morphogen/gui/tools/__init__.py +629 -0
- morphogen/gui/tools/compare.py +149 -0
- morphogen/gui/tools/contact.py +391 -0
- morphogen/gui/tools/couplings.py +1085 -0
- morphogen/gui/tools/crackfront.py +245 -0
- morphogen/gui/tools/design.py +224 -0
- morphogen/gui/tools/dynamics.py +824 -0
- morphogen/gui/tools/fracture.py +2586 -0
- morphogen/gui/tools/interop.py +1654 -0
- morphogen/gui/tools/learning.py +595 -0
- morphogen/gui/tools/mechanics.py +3881 -0
- morphogen/gui/tools/nonlocal_damage.py +1321 -0
- morphogen/gui/tools/phasefield.py +215 -0
- morphogen/gui/tools/physics.py +597 -0
- morphogen/gui/tools/stability.py +1756 -0
- morphogen/gui/tools/statistics.py +1408 -0
- morphogen/gui/viewer.js +1100 -0
- morphogen/homogenization/__init__.py +210 -0
- morphogen/homogenization/acoustics.py +566 -0
- morphogen/homogenization/amg.py +1005 -0
- morphogen/homogenization/apparent.py +1046 -0
- morphogen/homogenization/behaviours.cu +2285 -0
- morphogen/homogenization/behaviours.py +944 -0
- morphogen/homogenization/beremin.py +263 -0
- morphogen/homogenization/bifurcation.py +1085 -0
- morphogen/homogenization/bloch.py +507 -0
- morphogen/homogenization/bounds.py +226 -0
- morphogen/homogenization/core.py +458 -0
- morphogen/homogenization/coupled.py +1135 -0
- morphogen/homogenization/crystal.py +2967 -0
- morphogen/homogenization/dilatation.py +454 -0
- morphogen/homogenization/elements.py +157 -0
- morphogen/homogenization/fatigue.py +768 -0
- morphogen/homogenization/fe.py +1739 -0
- morphogen/homogenization/fenicsx.py +307 -0
- morphogen/homogenization/fft.py +499 -0
- morphogen/homogenization/fft_nonlinear.py +391 -0
- morphogen/homogenization/finite.py +613 -0
- morphogen/homogenization/flow.py +361 -0
- morphogen/homogenization/frames.py +1125 -0
- morphogen/homogenization/gpu.py +1241 -0
- morphogen/homogenization/harmonic.py +427 -0
- morphogen/homogenization/identification.py +579 -0
- morphogen/homogenization/kernels.py +760 -0
- morphogen/homogenization/laws.py +2061 -0
- morphogen/homogenization/materials.py +1080 -0
- morphogen/homogenization/mfront.py +589 -0
- morphogen/homogenization/networks.py +880 -0
- morphogen/homogenization/nonlinear.py +2612 -0
- morphogen/homogenization/ntfa.py +577 -0
- morphogen/homogenization/paths.py +476 -0
- morphogen/homogenization/photonic.py +467 -0
- morphogen/homogenization/poroelastic.py +212 -0
- morphogen/homogenization/porous.py +1120 -0
- morphogen/homogenization/postprocess.py +290 -0
- morphogen/homogenization/solvers.py +1140 -0
- morphogen/homogenization/tensors.py +240 -0
- morphogen/homogenization/voxel_fe.py +457 -0
- morphogen/homogenization/xfem.py +1016 -0
- morphogen/homogenization/zmat.py +1258 -0
- morphogen/iga/__init__.py +48 -0
- morphogen/iga/analysis.py +508 -0
- morphogen/iga/basis.py +214 -0
- morphogen/iga/geometry.py +501 -0
- morphogen/iga/homogenization.py +219 -0
- morphogen/iga/optimization.py +700 -0
- morphogen/iga/shapes.py +331 -0
- morphogen/image.py +128 -0
- morphogen/io/__init__.py +246 -0
- morphogen/io/amitex.py +741 -0
- morphogen/io/ebsd.py +881 -0
- morphogen/io/export.py +196 -0
- morphogen/io/geometry.py +158 -0
- morphogen/io/medit.py +147 -0
- morphogen/io/meshes.py +844 -0
- morphogen/io/metaimage.py +97 -0
- morphogen/io/mfront.py +1104 -0
- morphogen/io/native.py +57 -0
- morphogen/io/radioss.py +764 -0
- morphogen/io/solvers.py +371 -0
- morphogen/io/tables.py +278 -0
- morphogen/io/tiff.py +66 -0
- morphogen/io/vtk.py +701 -0
- morphogen/io/xdmf.py +200 -0
- morphogen/kernels/__init__.py +5 -0
- morphogen/kernels/annealing.py +192 -0
- morphogen/kernels/cells.py +69 -0
- morphogen/kernels/collective.py +87 -0
- morphogen/kernels/force_biased.py +595 -0
- morphogen/kernels/implicit.py +145 -0
- morphogen/kernels/leaves.py +132 -0
- morphogen/kernels/packing.py +304 -0
- morphogen/kernels/raster.py +279 -0
- morphogen/kernels/rsa.py +371 -0
- morphogen/kernels/union.py +135 -0
- morphogen/kernels/watershed.py +190 -0
- morphogen/laser/__init__.py +234 -0
- morphogen/laser/architectures.py +375 -0
- morphogen/laser/bending.py +216 -0
- morphogen/laser/cells.py +1694 -0
- morphogen/laser/design.py +940 -0
- morphogen/laser/figures.py +227 -0
- morphogen/laser/heat.py +804 -0
- morphogen/laser/materials.py +691 -0
- morphogen/laser/mechanics.py +1670 -0
- morphogen/laser/metallurgy.py +615 -0
- morphogen/laser/patterns.py +828 -0
- morphogen/laser/periodic.py +392 -0
- morphogen/laser/process.py +362 -0
- morphogen/laser/run.py +534 -0
- morphogen/laser/solid.py +216 -0
- morphogen/laser/specimen.py +200 -0
- morphogen/laser/structures.py +708 -0
- morphogen/learning/__init__.py +81 -0
- morphogen/learning/behaviour.py +398 -0
- morphogen/learning/data.py +328 -0
- morphogen/learning/learned.cpp +668 -0
- morphogen/learning/logarithmic.py +202 -0
- morphogen/learning/mfront.py +409 -0
- morphogen/learning/networks.py +767 -0
- morphogen/learning/run.py +212 -0
- morphogen/learning/standard.py +814 -0
- morphogen/learning/training.py +235 -0
- morphogen/mesh/__init__.py +29 -0
- morphogen/mesh/conforming.py +1423 -0
- morphogen/mesh/curved.py +600 -0
- morphogen/mesh/exact.py +1717 -0
- morphogen/mesh/octree.py +350 -0
- morphogen/mesh/polycrystal.py +1041 -0
- morphogen/mesh/polyhedra.py +677 -0
- morphogen/mesh/regularize.py +570 -0
- morphogen/mesh/surface.py +97 -0
- morphogen/mesh/tetra.py +512 -0
- morphogen/mesh/voxel.py +124 -0
- morphogen/micromorphic/__init__.py +31 -0
- morphogen/micromorphic/damage.py +359 -0
- morphogen/micromorphic/ductile.py +534 -0
- morphogen/micromorphic/finite.py +220 -0
- morphogen/micromorphic/microfoam.py +787 -0
- morphogen/micromorphic/space.py +341 -0
- morphogen/models/__init__.py +195 -0
- morphogen/models/affine.py +384 -0
- morphogen/models/automata.py +592 -0
- morphogen/models/base.py +500 -0
- morphogen/models/boolean.py +310 -0
- morphogen/models/bouligand.py +331 -0
- morphogen/models/branching.py +241 -0
- morphogen/models/combination.py +430 -0
- morphogen/models/deadleaves.py +766 -0
- morphogen/models/design.py +289 -0
- morphogen/models/ebsd.py +206 -0
- morphogen/models/fibers.py +1476 -0
- morphogen/models/foam.py +594 -0
- morphogen/models/gaussian.py +314 -0
- morphogen/models/growth.py +459 -0
- morphogen/models/hardcore.py +317 -0
- morphogen/models/hierarchical.py +269 -0
- morphogen/models/honeycomb.py +749 -0
- morphogen/models/implicit.py +177 -0
- morphogen/models/laminate.py +470 -0
- morphogen/models/lattice.py +351 -0
- morphogen/models/lattice_field.py +345 -0
- morphogen/models/levelset_foam.py +563 -0
- morphogen/models/nacre.py +411 -0
- morphogen/models/nested.py +924 -0
- morphogen/models/osteons.py +374 -0
- morphogen/models/pieces.py +167 -0
- morphogen/models/planar.py +126 -0
- morphogen/models/reconstruction.py +203 -0
- morphogen/models/scale_rich.py +1409 -0
- morphogen/models/scale_rich_3d.py +1616 -0
- morphogen/models/tessellation.py +735 -0
- morphogen/models/tiling_field.py +302 -0
- morphogen/models/tpms.py +197 -0
- morphogen/models/transparent.py +406 -0
- morphogen/models/union.py +141 -0
- morphogen/optimization/__init__.py +43 -0
- morphogen/optimization/cell.py +295 -0
- morphogen/optimization/filters.py +115 -0
- morphogen/optimization/mma.py +226 -0
- morphogen/optimization/run.py +219 -0
- morphogen/optimization/topology.py +632 -0
- morphogen/orientations.py +568 -0
- morphogen/parallel.py +599 -0
- morphogen/pipeline.py +978 -0
- morphogen/primitives.py +188 -0
- morphogen/results.py +564 -0
- morphogen/rve/__init__.py +73 -0
- morphogen/rve/report.py +627 -0
- morphogen/rve/scaling.py +363 -0
- morphogen/rve/study.py +1054 -0
- morphogen/rve/windows.py +345 -0
- morphogen/seeding.py +51 -0
- morphogen/settings.py +118 -0
- morphogen/stopping.py +48 -0
- morphogen/symmetry.py +384 -0
- morphogen/templates/activator_inhibitor.yaml +22 -0
- morphogen/templates/aggregation.yaml +23 -0
- morphogen/templates/boolean_cylinders.yaml +20 -0
- morphogen/templates/boolean_spheres.yaml +22 -0
- morphogen/templates/bouligand.yaml +28 -0
- morphogen/templates/cellular_automaton.yaml +25 -0
- morphogen/templates/coated_spheres.yaml +26 -0
- morphogen/templates/contact_fibers.yaml +27 -0
- morphogen/templates/cox_nanocomposite.yaml +22 -0
- morphogen/templates/cross_linked_fibers.yaml +26 -0
- morphogen/templates/curved_arcs.yaml +28 -0
- morphogen/templates/curved_fibers.yaml +24 -0
- morphogen/templates/dead_leaves.yaml +22 -0
- morphogen/templates/delaunay_network.yaml +22 -0
- morphogen/templates/dense_packing.yaml +22 -0
- morphogen/templates/diffusion.yaml +33 -0
- morphogen/templates/ebsd.yaml +34 -0
- morphogen/templates/ebsd_map.ctf +3087 -0
- morphogen/templates/fracture_composite.yaml +42 -0
- morphogen/templates/fracture_rubber.yaml +47 -0
- morphogen/templates/gaussian_excursion.yaml +17 -0
- morphogen/templates/graded_lattice.yaml +24 -0
- morphogen/templates/hardcore_fibers.yaml +22 -0
- morphogen/templates/hardcore_spheres.yaml +22 -0
- morphogen/templates/hierarchical_lattice.yaml +22 -0
- morphogen/templates/homogenization_acoustic_foam.yaml +36 -0
- morphogen/templates/homogenization_beremin.yaml +50 -0
- morphogen/templates/homogenization_cleavage.yaml +51 -0
- morphogen/templates/homogenization_cleavage_band.yaml +55 -0
- morphogen/templates/homogenization_contact.yaml +43 -0
- morphogen/templates/homogenization_crack_closure.yaml +49 -0
- morphogen/templates/homogenization_crystal_plasticity.yaml +50 -0
- morphogen/templates/homogenization_crystal_plasticity_fft.yaml +52 -0
- morphogen/templates/homogenization_crystallization.yaml +30 -0
- morphogen/templates/homogenization_debonding.yaml +43 -0
- morphogen/templates/homogenization_detwinning.yaml +58 -0
- morphogen/templates/homogenization_ductile_damage.yaml +47 -0
- morphogen/templates/homogenization_fatigue.yaml +40 -0
- morphogen/templates/homogenization_grain_fracture.yaml +56 -0
- morphogen/templates/homogenization_gyroid.yaml +30 -0
- morphogen/templates/homogenization_intergranular.yaml +43 -0
- morphogen/templates/homogenization_interphase.yaml +42 -0
- morphogen/templates/homogenization_mixed_loading.yaml +33 -0
- morphogen/templates/homogenization_ntfa.yaml +56 -0
- morphogen/templates/homogenization_piezoelectric.yaml +27 -0
- morphogen/templates/homogenization_polycrystal.yaml +30 -0
- morphogen/templates/homogenization_polycrystal_inclusions.yaml +30 -0
- morphogen/templates/homogenization_poroelastic.yaml +26 -0
- morphogen/templates/homogenization_rubber.yaml +40 -0
- morphogen/templates/homogenization_slip_cleavage.yaml +50 -0
- morphogen/templates/homogenization_spheres.yaml +31 -0
- morphogen/templates/homogenization_transport.yaml +29 -0
- morphogen/templates/homogenization_twinning.yaml +54 -0
- morphogen/templates/homogenization_viscoelastic.yaml +34 -0
- morphogen/templates/homogenization_viscoplastic.yaml +42 -0
- morphogen/templates/homogenization_voronoi.yaml +26 -0
- morphogen/templates/homogenization_xfem.yaml +23 -0
- morphogen/templates/hyperuniform_cells.yaml +24 -0
- morphogen/templates/laguerre.yaml +18 -0
- morphogen/templates/laser_bending.yaml +35 -0
- morphogen/templates/laser_cells.yaml +38 -0
- morphogen/templates/laser_corrugated.yaml +36 -0
- morphogen/templates/level_set_foam.yaml +29 -0
- morphogen/templates/menger_sponge.yaml +17 -0
- morphogen/templates/nacre.yaml +25 -0
- morphogen/templates/nucleation_growth.yaml +25 -0
- morphogen/templates/optimize_auxetic.yaml +29 -0
- morphogen/templates/optimize_auxetic_3d.yaml +27 -0
- morphogen/templates/optimize_bulk.yaml +23 -0
- morphogen/templates/optimize_conductivity.yaml +20 -0
- morphogen/templates/osteons.yaml +28 -0
- morphogen/templates/penetrable_spheres.yaml +21 -0
- morphogen/templates/poisson_fibers.yaml +21 -0
- morphogen/templates/random_laminate.yaml +26 -0
- morphogen/templates/random_lattice.yaml +27 -0
- morphogen/templates/random_walk_fibers.yaml +26 -0
- morphogen/templates/reaction_diffusion.yaml +22 -0
- morphogen/templates/reconstruction.yaml +22 -0
- morphogen/templates/rve_cellular_automaton.yaml +23 -0
- morphogen/templates/rve_crystal_plasticity_fft.yaml +51 -0
- morphogen/templates/rve_multiphysics.yaml +43 -0
- morphogen/templates/rve_poisson_fibers.yaml +22 -0
- morphogen/templates/rve_poisson_fibers_fe.yaml +33 -0
- morphogen/templates/rve_voronoi_windows.yaml +20 -0
- morphogen/templates/scale_rich_network.yaml +29 -0
- morphogen/templates/scale_rich_plates.yaml +30 -0
- morphogen/templates/sequential_dead_leaves.yaml +25 -0
- morphogen/templates/strut_lattice.yaml +21 -0
- morphogen/templates/tile_assembly.yaml +28 -0
- morphogen/templates/tpms.yaml +19 -0
- morphogen/templates/trabecular_bone.yaml +29 -0
- morphogen/templates/transparent_dead_leaves.yaml +23 -0
- morphogen/templates/vascular_tree.yaml +23 -0
- morphogen/templates/voronoi.yaml +20 -0
- morphogen/templates/wood.yaml +34 -0
- morphogen/templates/workflow.yaml +56 -0
- morphogen/texture.py +665 -0
- morphogen/theory.py +162 -0
- morphogen/viz/__init__.py +12 -0
- morphogen/viz/export.py +244 -0
- morphogen/viz/figures.py +707 -0
- morphogen/viz/png.py +148 -0
- morphogen/viz/sections.py +696 -0
- morphogen/viz/surfaces.py +1352 -0
- morphogen/viz/video.py +904 -0
- morphogen/viz/workflow.py +488 -0
- morphogen-1.0.0.dist-info/METADATA +2316 -0
- morphogen-1.0.0.dist-info/RECORD +381 -0
- morphogen-1.0.0.dist-info/WHEEL +4 -0
- morphogen-1.0.0.dist-info/entry_points.txt +5 -0
- morphogen-1.0.0.dist-info/licenses/LICENSE +674 -0
|
@@ -0,0 +1,143 @@
|
|
|
1
|
+
"""Lattices of cellular automata: neighbourhoods and neighbour sums.
|
|
2
|
+
|
|
3
|
+
An automaton lives on the cells ``(i, j, k)`` of a regular grid, with the conventions of
|
|
4
|
+
voxel images (arrays indexed along x, y, z). Two-dimensional automata use arrays of shape
|
|
5
|
+
``(nx, ny, 1)`` and planar neighbourhoods (``dims=2``).
|
|
6
|
+
|
|
7
|
+
Boundaries are periodic (the lattice is a torus) or fixed: cells outside the lattice
|
|
8
|
+
then hold a constant ``boundary`` value.
|
|
9
|
+
"""
|
|
10
|
+
|
|
11
|
+
from __future__ import annotations
|
|
12
|
+
|
|
13
|
+
import numpy as np
|
|
14
|
+
from numba import njit, prange
|
|
15
|
+
from scipy import fft as sfft
|
|
16
|
+
|
|
17
|
+
from morphogen import settings
|
|
18
|
+
|
|
19
|
+
#: Neighbourhood shapes: ``|d|`` is the L1 norm (von Neumann), the max norm (Moore), both
|
|
20
|
+
#: (edges: faces and edges of the unit cube), or the Euclidean norm.
|
|
21
|
+
NEIGHBOURHOODS = ("von_neumann", "moore", "edges", "euclidean")
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
def offsets(
|
|
25
|
+
neighbourhood: str = "moore", radius: float = 1, *, dims: int = 3, include_center: bool = False
|
|
26
|
+
) -> np.ndarray:
|
|
27
|
+
"""Integer offsets ``(k, 3)`` of the cells of a neighbourhood.
|
|
28
|
+
|
|
29
|
+
``von_neumann``: ``|dx| + |dy| + |dz| <= r`` (6 cells for r = 1);
|
|
30
|
+
``moore``: ``max |d| <= r`` (26 cells); ``edges``: Moore cells with
|
|
31
|
+
``|dx| + |dy| + |dz| <= 2r`` (18 cells for r = 1); ``euclidean``:
|
|
32
|
+
``dx^2 + dy^2 + dz^2 <= r^2`` (a digital ball). ``dims=2`` keeps ``dz = 0``.
|
|
33
|
+
"""
|
|
34
|
+
if neighbourhood not in NEIGHBOURHOODS:
|
|
35
|
+
raise ValueError(f"neighbourhood: one of {NEIGHBOURHOODS}, got {neighbourhood!r}")
|
|
36
|
+
if dims not in (2, 3):
|
|
37
|
+
raise ValueError("dims: 2 or 3")
|
|
38
|
+
r = float(radius)
|
|
39
|
+
if not r >= 1:
|
|
40
|
+
raise ValueError(f"radius: must be at least 1, got {radius!r}")
|
|
41
|
+
m = int(np.floor(r))
|
|
42
|
+
span = np.arange(-m, m + 1)
|
|
43
|
+
dz = span if dims == 3 else np.array([0])
|
|
44
|
+
d = np.stack(np.meshgrid(span, span, dz, indexing="ij"), axis=-1).reshape(-1, 3)
|
|
45
|
+
l1 = np.abs(d).sum(axis=1)
|
|
46
|
+
linf = np.abs(d).max(axis=1)
|
|
47
|
+
if neighbourhood == "von_neumann":
|
|
48
|
+
keep = l1 <= r
|
|
49
|
+
elif neighbourhood == "moore":
|
|
50
|
+
keep = linf <= r
|
|
51
|
+
elif neighbourhood == "edges":
|
|
52
|
+
keep = (linf <= r) & (l1 <= 2 * r)
|
|
53
|
+
else:
|
|
54
|
+
keep = (d * d).sum(axis=1) <= r * r + 1e-9
|
|
55
|
+
if not include_center:
|
|
56
|
+
keep &= l1 > 0
|
|
57
|
+
return np.ascontiguousarray(d[keep], dtype=np.int64)
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
@njit(parallel=True, cache=True)
|
|
61
|
+
def _count(state, offs, periodic, boundary, out):
|
|
62
|
+
nx, ny, nz = state.shape
|
|
63
|
+
k = offs.shape[0]
|
|
64
|
+
for i in prange(nx):
|
|
65
|
+
for j in range(ny):
|
|
66
|
+
for l in range(nz):
|
|
67
|
+
s = 0
|
|
68
|
+
for o in range(k):
|
|
69
|
+
ii = i + offs[o, 0]
|
|
70
|
+
jj = j + offs[o, 1]
|
|
71
|
+
ll = l + offs[o, 2]
|
|
72
|
+
if periodic:
|
|
73
|
+
ii %= nx
|
|
74
|
+
jj %= ny
|
|
75
|
+
ll %= nz
|
|
76
|
+
s += state[ii, jj, ll]
|
|
77
|
+
elif 0 <= ii < nx and 0 <= jj < ny and 0 <= ll < nz:
|
|
78
|
+
s += state[ii, jj, ll]
|
|
79
|
+
else:
|
|
80
|
+
s += boundary
|
|
81
|
+
out[i, j, l] = s
|
|
82
|
+
|
|
83
|
+
|
|
84
|
+
def neighbour_counts(
|
|
85
|
+
state: np.ndarray, offs: np.ndarray, *, periodic: bool = True, boundary: int = 0
|
|
86
|
+
) -> np.ndarray:
|
|
87
|
+
"""Number of cells in state 1 among the neighbours ``offs`` of every cell."""
|
|
88
|
+
s = np.ascontiguousarray(state, dtype=np.uint8)
|
|
89
|
+
if s.ndim != 3:
|
|
90
|
+
raise ValueError("the state must be a 3D array (use (nx, ny, 1) in 2D)")
|
|
91
|
+
out = np.empty(s.shape, dtype=np.int32)
|
|
92
|
+
_count(s, np.ascontiguousarray(offs, dtype=np.int64), bool(periodic), int(boundary), out)
|
|
93
|
+
return out
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
def kernel_sum(
|
|
97
|
+
field: np.ndarray,
|
|
98
|
+
offs: np.ndarray,
|
|
99
|
+
weights=None,
|
|
100
|
+
*,
|
|
101
|
+
periodic: bool = True,
|
|
102
|
+
boundary: float = 0.0,
|
|
103
|
+
) -> np.ndarray:
|
|
104
|
+
"""Weighted sum of ``field`` over the neighbourhood ``offs`` of every cell (float).
|
|
105
|
+
|
|
106
|
+
Computed by FFT (circular convolution), which is efficient for large neighbourhoods;
|
|
107
|
+
fixed boundaries pad the field with the ``boundary`` value.
|
|
108
|
+
"""
|
|
109
|
+
f = np.asarray(field, dtype=np.float64)
|
|
110
|
+
offs = np.asarray(offs, dtype=np.int64)
|
|
111
|
+
w = np.ones(len(offs)) if weights is None else np.asarray(weights, dtype=float)
|
|
112
|
+
pad = 0 if periodic else int(np.abs(offs).max(initial=0))
|
|
113
|
+
if pad:
|
|
114
|
+
f = np.pad(f, pad, constant_values=boundary)
|
|
115
|
+
shape = f.shape
|
|
116
|
+
kernel = np.zeros(shape)
|
|
117
|
+
# out[x] = sum_o w_o f[x + o] = (f * k)[x] with k[-o] = w_o
|
|
118
|
+
np.add.at(kernel, tuple((-offs[:, a]) % shape[a] for a in range(3)), w)
|
|
119
|
+
workers = settings.workers()
|
|
120
|
+
out = sfft.irfftn(
|
|
121
|
+
sfft.rfftn(f, workers=workers) * sfft.rfftn(kernel, workers=workers),
|
|
122
|
+
s=shape,
|
|
123
|
+
workers=workers,
|
|
124
|
+
)
|
|
125
|
+
if pad:
|
|
126
|
+
out = out[pad:-pad, pad:-pad, pad:-pad]
|
|
127
|
+
return out
|
|
128
|
+
|
|
129
|
+
|
|
130
|
+
def sublattices(neighbourhood: str, shape, dims: int = 3) -> list[np.ndarray]:
|
|
131
|
+
"""Partition of the cells into sublattices whose cells are not neighbours (radius 1).
|
|
132
|
+
|
|
133
|
+
Used by sequential updates: von Neumann neighbourhoods need two colours (parity of
|
|
134
|
+
``i + j + k``), Moore and edges neighbourhoods eight (parities of i, j, k; four in
|
|
135
|
+
2D). On periodic lattices with an odd number of cells along an axis, the cells on
|
|
136
|
+
both sides of the seam share a colour.
|
|
137
|
+
"""
|
|
138
|
+
i, j, k = np.indices(shape)
|
|
139
|
+
if neighbourhood == "von_neumann":
|
|
140
|
+
colour = (i + j + k) % 2
|
|
141
|
+
else:
|
|
142
|
+
colour = (i % 2) + 2 * (j % 2) + (4 * (k % 2) if dims == 3 else 0)
|
|
143
|
+
return [colour == c for c in np.unique(colour)]
|
|
@@ -0,0 +1,255 @@
|
|
|
1
|
+
"""Reaction-diffusion on lattices (continuous-state automata): Gray-Scott model.
|
|
2
|
+
|
|
3
|
+
Two species ``u`` (substrate) and ``v`` (activator) react and diffuse (Pearson 1993):
|
|
4
|
+
|
|
5
|
+
du/dt = D_u lap(u) - u v^2 + F (1 - u)
|
|
6
|
+
dv/dt = D_v lap(v) + u v^2 - (F + k) v
|
|
7
|
+
|
|
8
|
+
integrated with explicit Euler steps of unit time on unit cells (7-point Laplacian in
|
|
9
|
+
3D, 5-point in 2D), with periodic or zero-flux boundaries. Depending on the feed rate
|
|
10
|
+
``F`` and the kill rate ``k``, the activator settles into spots, worms, labyrinths or
|
|
11
|
+
holes of a characteristic size (Turing patterns); thresholding ``v`` gives two-phase
|
|
12
|
+
microstructures.
|
|
13
|
+
|
|
14
|
+
:func:`gray_scott_tiling` integrates the same system on the cells of any tiling
|
|
15
|
+
(:mod:`morphogen.automata.tilings`) with the finite-volume Laplacian of the tiling: the
|
|
16
|
+
flux through each face is its length or area over the distance between the centres,
|
|
17
|
+
divided by the cell's area or volume (two-point fluxes; the 5- and 7-point Laplacians on
|
|
18
|
+
the square tiling). The free edges of finite patches have no flux.
|
|
19
|
+
"""
|
|
20
|
+
|
|
21
|
+
from __future__ import annotations
|
|
22
|
+
|
|
23
|
+
import math
|
|
24
|
+
|
|
25
|
+
import numpy as np
|
|
26
|
+
from numba import njit, prange
|
|
27
|
+
from scipy import ndimage, sparse
|
|
28
|
+
|
|
29
|
+
#: Feed and kill rates of a few pattern families (with D_u = 0.16, D_v = 0.08).
|
|
30
|
+
GRAY_SCOTT_PRESETS = {
|
|
31
|
+
"spots": (0.030, 0.062),
|
|
32
|
+
"worms": (0.046, 0.065),
|
|
33
|
+
"labyrinth": (0.037, 0.060),
|
|
34
|
+
"holes": (0.039, 0.058),
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
@njit(parallel=True, cache=True)
|
|
39
|
+
def _step(u, v, du, dv, feed, kill, periodic, u_out, v_out):
|
|
40
|
+
nx, ny, nz = u.shape
|
|
41
|
+
for i in prange(nx):
|
|
42
|
+
im = i - 1
|
|
43
|
+
ip = i + 1
|
|
44
|
+
if periodic:
|
|
45
|
+
im %= nx
|
|
46
|
+
ip %= nx
|
|
47
|
+
else:
|
|
48
|
+
im = max(im, 0)
|
|
49
|
+
ip = min(ip, nx - 1)
|
|
50
|
+
for j in range(ny):
|
|
51
|
+
jm = j - 1
|
|
52
|
+
jp = j + 1
|
|
53
|
+
if periodic:
|
|
54
|
+
jm %= ny
|
|
55
|
+
jp %= ny
|
|
56
|
+
else:
|
|
57
|
+
jm = max(jm, 0)
|
|
58
|
+
jp = min(jp, ny - 1)
|
|
59
|
+
for k in range(nz):
|
|
60
|
+
km = k - 1
|
|
61
|
+
kp = k + 1
|
|
62
|
+
if periodic:
|
|
63
|
+
km %= nz
|
|
64
|
+
kp %= nz
|
|
65
|
+
else:
|
|
66
|
+
km = max(km, 0)
|
|
67
|
+
kp = min(kp, nz - 1)
|
|
68
|
+
uc = u[i, j, k]
|
|
69
|
+
vc = v[i, j, k]
|
|
70
|
+
lu = (
|
|
71
|
+
u[im, j, k]
|
|
72
|
+
+ u[ip, j, k]
|
|
73
|
+
+ u[i, jm, k]
|
|
74
|
+
+ u[i, jp, k]
|
|
75
|
+
+ u[i, j, km]
|
|
76
|
+
+ u[i, j, kp]
|
|
77
|
+
- 6.0 * uc
|
|
78
|
+
)
|
|
79
|
+
lv = (
|
|
80
|
+
v[im, j, k]
|
|
81
|
+
+ v[ip, j, k]
|
|
82
|
+
+ v[i, jm, k]
|
|
83
|
+
+ v[i, jp, k]
|
|
84
|
+
+ v[i, j, km]
|
|
85
|
+
+ v[i, j, kp]
|
|
86
|
+
- 6.0 * vc
|
|
87
|
+
)
|
|
88
|
+
uvv = uc * vc * vc
|
|
89
|
+
u_out[i, j, k] = uc + du * lu - uvv + feed * (1.0 - uc)
|
|
90
|
+
v_out[i, j, k] = vc + dv * lv + uvv - (feed + kill) * vc
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
@njit(parallel=True, cache=True)
|
|
94
|
+
def _step_tiling(u, v, indptr, indices, weights, inv_volume, du, dv, feed, kill, dt, u_out, v_out):
|
|
95
|
+
for i in prange(u.shape[0]):
|
|
96
|
+
uc = u[i]
|
|
97
|
+
vc = v[i]
|
|
98
|
+
su = 0.0
|
|
99
|
+
sv = 0.0
|
|
100
|
+
w = 0.0
|
|
101
|
+
for p in range(indptr[i], indptr[i + 1]):
|
|
102
|
+
c = weights[p]
|
|
103
|
+
su += c * u[indices[p]]
|
|
104
|
+
sv += c * v[indices[p]]
|
|
105
|
+
w += c
|
|
106
|
+
lu = (su - w * uc) * inv_volume[i]
|
|
107
|
+
lv = (sv - w * vc) * inv_volume[i]
|
|
108
|
+
uvv = uc * vc * vc
|
|
109
|
+
u_out[i] = uc + dt * du * lu - dt * uvv + dt * feed * (1.0 - uc)
|
|
110
|
+
v_out[i] = vc + dt * dv * lv + dt * uvv - dt * (feed + kill) * vc
|
|
111
|
+
|
|
112
|
+
|
|
113
|
+
def _seeds(noise: np.ndarray, seed_fraction: float, rng: np.random.Generator):
|
|
114
|
+
"""Initial fields: ``u = 1/2, v = 1/4`` in the blobs of the highest values of the
|
|
115
|
+
smoothed ``noise``, ``u = 1, v = 0`` elsewhere, plus 1 % noise."""
|
|
116
|
+
seeds = noise > np.quantile(noise, 1.0 - seed_fraction)
|
|
117
|
+
u = np.where(seeds, 0.5, 1.0) + 0.01 * rng.standard_normal(noise.shape)
|
|
118
|
+
v = np.where(seeds, 0.25, 0.0) + 0.01 * rng.standard_normal(noise.shape)
|
|
119
|
+
return u, v
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
def _initial(initial, shape) -> tuple[np.ndarray, np.ndarray]:
|
|
123
|
+
u, v = (np.array(a, dtype=float) for a in initial)
|
|
124
|
+
if u.shape != shape or v.shape != shape:
|
|
125
|
+
raise ValueError(f"initial: two fields of shape {shape}")
|
|
126
|
+
return u, v
|
|
127
|
+
|
|
128
|
+
|
|
129
|
+
def gray_scott(
|
|
130
|
+
shape,
|
|
131
|
+
rng: np.random.Generator,
|
|
132
|
+
*,
|
|
133
|
+
feed: float = 0.037,
|
|
134
|
+
kill: float = 0.060,
|
|
135
|
+
du: float = 0.16,
|
|
136
|
+
dv: float = 0.08,
|
|
137
|
+
steps: int = 3000,
|
|
138
|
+
seed_fraction: float = 0.1,
|
|
139
|
+
seed_size: float = 2.0,
|
|
140
|
+
periodic: bool = True,
|
|
141
|
+
initial=None,
|
|
142
|
+
callback=None,
|
|
143
|
+
) -> tuple[np.ndarray, np.ndarray]:
|
|
144
|
+
"""Fields ``(u, v)`` after ``steps`` explicit steps from a perturbed uniform state.
|
|
145
|
+
|
|
146
|
+
The initial state is ``u = 1, v = 0`` except in random blobs (a fraction
|
|
147
|
+
``seed_fraction`` of the cells: the highest values of a noise smoothed over
|
|
148
|
+
``seed_size`` cells) where ``u = 1/2, v = 1/4``, plus 1 % noise; isolated seed cells
|
|
149
|
+
would vanish by diffusion. ``initial``: the fields ``(u, v)`` to start from instead.
|
|
150
|
+
Stability of the explicit scheme requires ``D <= 1/6`` (3D) or ``1/4`` (2D).
|
|
151
|
+
"""
|
|
152
|
+
shape = tuple(int(n) for n in shape)
|
|
153
|
+
limit = 1.0 / (2 * sum(1 for n in shape if n > 1))
|
|
154
|
+
if not (0 < du <= limit and 0 < dv <= limit):
|
|
155
|
+
raise ValueError(f"diffusion coefficients must lie in (0, {limit:g}] for stability")
|
|
156
|
+
if not 0.0 < seed_fraction < 1.0:
|
|
157
|
+
raise ValueError("seed_fraction: must lie in (0, 1)")
|
|
158
|
+
if initial is not None:
|
|
159
|
+
u, v = _initial(initial, shape)
|
|
160
|
+
else:
|
|
161
|
+
sigma = [float(seed_size) if n > 1 else 0.0 for n in shape]
|
|
162
|
+
noise = ndimage.gaussian_filter(
|
|
163
|
+
rng.standard_normal(shape), sigma, mode="wrap" if periodic else "nearest"
|
|
164
|
+
)
|
|
165
|
+
u, v = _seeds(noise, seed_fraction, rng)
|
|
166
|
+
u2 = np.empty_like(u)
|
|
167
|
+
v2 = np.empty_like(v)
|
|
168
|
+
for s in range(int(steps)):
|
|
169
|
+
_step(u, v, float(du), float(dv), float(feed), float(kill), bool(periodic), u2, v2)
|
|
170
|
+
u, u2 = u2, u
|
|
171
|
+
v, v2 = v2, v
|
|
172
|
+
if callback is not None:
|
|
173
|
+
callback(s + 1, u, v)
|
|
174
|
+
return u, v
|
|
175
|
+
|
|
176
|
+
|
|
177
|
+
def _operator(tiling):
|
|
178
|
+
"""CSR weights, the inverse cell measures (in cell sizes) and the largest rate
|
|
179
|
+
``max_i sum_j w_ij / V_i`` of the finite-volume Laplacian of a tiling."""
|
|
180
|
+
indptr, indices, w = tiling.diffusion_weights()
|
|
181
|
+
k = 2 if tiling.dims == 2 else 3
|
|
182
|
+
inv_volume = tiling.cell_size**k / np.asarray(tiling.volumes, dtype=float)
|
|
183
|
+
rows = np.repeat(np.arange(len(inv_volume)), np.diff(indptr))
|
|
184
|
+
total = np.bincount(rows, weights=w, minlength=len(inv_volume))
|
|
185
|
+
return indptr, indices, w, inv_volume, float(np.max(total * inv_volume, initial=0.0))
|
|
186
|
+
|
|
187
|
+
|
|
188
|
+
def _substeps(rate: float, du: float, dv: float) -> int:
|
|
189
|
+
return max(1, math.ceil(max(float(du), float(dv)) * rate - 1e-9))
|
|
190
|
+
|
|
191
|
+
|
|
192
|
+
def stable_substeps(tiling, du: float, dv: float) -> int:
|
|
193
|
+
"""Number of equal substeps of the unit time step that keep the explicit scheme
|
|
194
|
+
stable on a tiling: ``D dt max_i(sum_j w_ij / V_i) <= 1`` (the eigenvalues of the
|
|
195
|
+
Laplacian lie within twice that rate, Gershgorin); 1 on the square tiling for
|
|
196
|
+
``D <= 1/(2d)``, as on the grid."""
|
|
197
|
+
return _substeps(_operator(tiling)[4], du, dv)
|
|
198
|
+
|
|
199
|
+
|
|
200
|
+
def gray_scott_tiling(
|
|
201
|
+
tiling,
|
|
202
|
+
rng: np.random.Generator,
|
|
203
|
+
*,
|
|
204
|
+
feed: float = 0.037,
|
|
205
|
+
kill: float = 0.060,
|
|
206
|
+
du: float = 0.16,
|
|
207
|
+
dv: float = 0.08,
|
|
208
|
+
steps: int = 3000,
|
|
209
|
+
seed_fraction: float = 0.1,
|
|
210
|
+
seed_size: float = 2.0,
|
|
211
|
+
initial=None,
|
|
212
|
+
callback=None,
|
|
213
|
+
) -> tuple[np.ndarray, np.ndarray]:
|
|
214
|
+
"""Fields ``(u, v)`` (one value per cell of ``tiling``) after ``steps`` time steps of
|
|
215
|
+
the Gray-Scott system with the finite-volume Laplacian of the tiling.
|
|
216
|
+
|
|
217
|
+
Diffusion coefficients are in cell sizes squared per step, as on the grid; each unit
|
|
218
|
+
step is split into :func:`stable_substeps` explicit Euler substeps (one on the square
|
|
219
|
+
tiling, where the scheme is the grid's, to round-off). The initial blobs are the
|
|
220
|
+
highest values of a white noise smoothed by the heat equation over ``seed_size``
|
|
221
|
+
cell sizes (a heat kernel of standard deviation ``seed_size``); ``initial``: the
|
|
222
|
+
fields ``(u, v)`` to start from instead. ``callback(step, u, v)`` after each step.
|
|
223
|
+
"""
|
|
224
|
+
if not (du > 0 and dv > 0):
|
|
225
|
+
raise ValueError("diffusion coefficients must be positive")
|
|
226
|
+
if not 0.0 < seed_fraction < 1.0:
|
|
227
|
+
raise ValueError("seed_fraction: must lie in (0, 1)")
|
|
228
|
+
indptr, indices, w, inv_volume, rate = _operator(tiling)
|
|
229
|
+
n = tiling.n_cells
|
|
230
|
+
if initial is not None:
|
|
231
|
+
u, v = _initial(initial, (n,))
|
|
232
|
+
else:
|
|
233
|
+
noise = rng.standard_normal(n)
|
|
234
|
+
t = 0.5 * float(seed_size) ** 2 # heat kernel of variance 2 t = seed_size^2
|
|
235
|
+
if t > 0 and rate > 0:
|
|
236
|
+
rows = np.repeat(np.arange(n), np.diff(indptr))
|
|
237
|
+
lap = sparse.csr_matrix((w * inv_volume[rows], indices, indptr), shape=(n, n))
|
|
238
|
+
lap = lap - sparse.diags(np.asarray(lap.sum(axis=1)).ravel())
|
|
239
|
+
m = math.ceil(t * rate)
|
|
240
|
+
for _ in range(m):
|
|
241
|
+
noise = noise + (t / m) * (lap @ noise)
|
|
242
|
+
u, v = _seeds(noise, seed_fraction, rng)
|
|
243
|
+
sub = _substeps(rate, du, dv)
|
|
244
|
+
dt = 1.0 / sub
|
|
245
|
+
u2 = np.empty_like(u)
|
|
246
|
+
v2 = np.empty_like(v)
|
|
247
|
+
args = (indptr, indices, np.asarray(w, dtype=float), inv_volume, float(du), float(dv))
|
|
248
|
+
for s in range(int(steps)):
|
|
249
|
+
for _ in range(sub):
|
|
250
|
+
_step_tiling(u, v, *args, float(feed), float(kill), dt, u2, v2)
|
|
251
|
+
u, u2 = u2, u
|
|
252
|
+
v, v2 = v2, v
|
|
253
|
+
if callback is not None:
|
|
254
|
+
callback(s + 1, u, v)
|
|
255
|
+
return u, v
|