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.
Files changed (381) hide show
  1. morphogen/__init__.py +60 -0
  2. morphogen/__main__.py +7 -0
  3. morphogen/_platform.py +55 -0
  4. morphogen/_public.py +153 -0
  5. morphogen/_utils.py +80 -0
  6. morphogen/_version.py +1 -0
  7. morphogen/analysis/__init__.py +174 -0
  8. morphogen/analysis/anisotropy.py +135 -0
  9. morphogen/analysis/basic.py +38 -0
  10. morphogen/analysis/cells.py +54 -0
  11. morphogen/analysis/connectivity.py +156 -0
  12. morphogen/analysis/correlation.py +195 -0
  13. morphogen/analysis/covariance.py +80 -0
  14. morphogen/analysis/fractal.py +54 -0
  15. morphogen/analysis/measures.py +188 -0
  16. morphogen/analysis/morphology.py +265 -0
  17. morphogen/analysis/particles.py +160 -0
  18. morphogen/analysis/percolation.py +2034 -0
  19. morphogen/analysis/power_laws.py +143 -0
  20. morphogen/analysis/random_sets.py +351 -0
  21. morphogen/analysis/stereology.py +289 -0
  22. morphogen/analysis/surface.py +107 -0
  23. morphogen/analysis/topology.py +92 -0
  24. morphogen/automata/__init__.py +74 -0
  25. morphogen/automata/engine.py +211 -0
  26. morphogen/automata/growth.py +686 -0
  27. morphogen/automata/lattice.py +143 -0
  28. morphogen/automata/reaction.py +255 -0
  29. morphogen/automata/rules.py +353 -0
  30. morphogen/automata/tilings.py +1715 -0
  31. morphogen/cli.py +3526 -0
  32. morphogen/config.py +2167 -0
  33. morphogen/contact/__init__.py +113 -0
  34. morphogen/contact/experiments.py +368 -0
  35. morphogen/contact/hertz.py +104 -0
  36. morphogen/contact/kernels.py +827 -0
  37. morphogen/contact/periodic.py +278 -0
  38. morphogen/contact/problem.py +578 -0
  39. morphogen/contact/surfaces.py +310 -0
  40. morphogen/coupling/__init__.py +43 -0
  41. morphogen/coupling/ageing.py +143 -0
  42. morphogen/coupling/diffusion.py +226 -0
  43. morphogen/coupling/fenicsx.py +484 -0
  44. morphogen/coupling/oxidation.py +447 -0
  45. morphogen/coupling/plates.py +247 -0
  46. morphogen/design/__init__.py +51 -0
  47. morphogen/design/csp.py +616 -0
  48. morphogen/design/frames.py +277 -0
  49. morphogen/design/search.py +287 -0
  50. morphogen/design/tiles.py +336 -0
  51. morphogen/distributions.py +312 -0
  52. morphogen/domain.py +203 -0
  53. morphogen/dynamics/__init__.py +179 -0
  54. morphogen/dynamics/model.py +638 -0
  55. morphogen/dynamics/openradioss.py +643 -0
  56. morphogen/dynamics/results.py +515 -0
  57. morphogen/fracture/__init__.py +170 -0
  58. morphogen/fracture/bulk.py +349 -0
  59. morphogen/fracture/cohesive.py +1614 -0
  60. morphogen/fracture/ductile.py +557 -0
  61. morphogen/fracture/lefm.py +1168 -0
  62. morphogen/fracture/mixed.py +1178 -0
  63. morphogen/fracture/periodic.py +733 -0
  64. morphogen/fracture/phasefield.py +714 -0
  65. morphogen/fracture/phasefield_finite.py +368 -0
  66. morphogen/fracture/surface.py +572 -0
  67. morphogen/fracture/toughness.py +566 -0
  68. morphogen/gpu.py +108 -0
  69. morphogen/gui/__init__.py +8 -0
  70. morphogen/gui/api.py +1927 -0
  71. morphogen/gui/desktop.py +387 -0
  72. morphogen/gui/icon.png +0 -0
  73. morphogen/gui/index.html +1909 -0
  74. morphogen/gui/server.py +229 -0
  75. morphogen/gui/tools/__init__.py +629 -0
  76. morphogen/gui/tools/compare.py +149 -0
  77. morphogen/gui/tools/contact.py +391 -0
  78. morphogen/gui/tools/couplings.py +1085 -0
  79. morphogen/gui/tools/crackfront.py +245 -0
  80. morphogen/gui/tools/design.py +224 -0
  81. morphogen/gui/tools/dynamics.py +824 -0
  82. morphogen/gui/tools/fracture.py +2586 -0
  83. morphogen/gui/tools/interop.py +1654 -0
  84. morphogen/gui/tools/learning.py +595 -0
  85. morphogen/gui/tools/mechanics.py +3881 -0
  86. morphogen/gui/tools/nonlocal_damage.py +1321 -0
  87. morphogen/gui/tools/phasefield.py +215 -0
  88. morphogen/gui/tools/physics.py +597 -0
  89. morphogen/gui/tools/stability.py +1756 -0
  90. morphogen/gui/tools/statistics.py +1408 -0
  91. morphogen/gui/viewer.js +1100 -0
  92. morphogen/homogenization/__init__.py +210 -0
  93. morphogen/homogenization/acoustics.py +566 -0
  94. morphogen/homogenization/amg.py +1005 -0
  95. morphogen/homogenization/apparent.py +1046 -0
  96. morphogen/homogenization/behaviours.cu +2285 -0
  97. morphogen/homogenization/behaviours.py +944 -0
  98. morphogen/homogenization/beremin.py +263 -0
  99. morphogen/homogenization/bifurcation.py +1085 -0
  100. morphogen/homogenization/bloch.py +507 -0
  101. morphogen/homogenization/bounds.py +226 -0
  102. morphogen/homogenization/core.py +458 -0
  103. morphogen/homogenization/coupled.py +1135 -0
  104. morphogen/homogenization/crystal.py +2967 -0
  105. morphogen/homogenization/dilatation.py +454 -0
  106. morphogen/homogenization/elements.py +157 -0
  107. morphogen/homogenization/fatigue.py +768 -0
  108. morphogen/homogenization/fe.py +1739 -0
  109. morphogen/homogenization/fenicsx.py +307 -0
  110. morphogen/homogenization/fft.py +499 -0
  111. morphogen/homogenization/fft_nonlinear.py +391 -0
  112. morphogen/homogenization/finite.py +613 -0
  113. morphogen/homogenization/flow.py +361 -0
  114. morphogen/homogenization/frames.py +1125 -0
  115. morphogen/homogenization/gpu.py +1241 -0
  116. morphogen/homogenization/harmonic.py +427 -0
  117. morphogen/homogenization/identification.py +579 -0
  118. morphogen/homogenization/kernels.py +760 -0
  119. morphogen/homogenization/laws.py +2061 -0
  120. morphogen/homogenization/materials.py +1080 -0
  121. morphogen/homogenization/mfront.py +589 -0
  122. morphogen/homogenization/networks.py +880 -0
  123. morphogen/homogenization/nonlinear.py +2612 -0
  124. morphogen/homogenization/ntfa.py +577 -0
  125. morphogen/homogenization/paths.py +476 -0
  126. morphogen/homogenization/photonic.py +467 -0
  127. morphogen/homogenization/poroelastic.py +212 -0
  128. morphogen/homogenization/porous.py +1120 -0
  129. morphogen/homogenization/postprocess.py +290 -0
  130. morphogen/homogenization/solvers.py +1140 -0
  131. morphogen/homogenization/tensors.py +240 -0
  132. morphogen/homogenization/voxel_fe.py +457 -0
  133. morphogen/homogenization/xfem.py +1016 -0
  134. morphogen/homogenization/zmat.py +1258 -0
  135. morphogen/iga/__init__.py +48 -0
  136. morphogen/iga/analysis.py +508 -0
  137. morphogen/iga/basis.py +214 -0
  138. morphogen/iga/geometry.py +501 -0
  139. morphogen/iga/homogenization.py +219 -0
  140. morphogen/iga/optimization.py +700 -0
  141. morphogen/iga/shapes.py +331 -0
  142. morphogen/image.py +128 -0
  143. morphogen/io/__init__.py +246 -0
  144. morphogen/io/amitex.py +741 -0
  145. morphogen/io/ebsd.py +881 -0
  146. morphogen/io/export.py +196 -0
  147. morphogen/io/geometry.py +158 -0
  148. morphogen/io/medit.py +147 -0
  149. morphogen/io/meshes.py +844 -0
  150. morphogen/io/metaimage.py +97 -0
  151. morphogen/io/mfront.py +1104 -0
  152. morphogen/io/native.py +57 -0
  153. morphogen/io/radioss.py +764 -0
  154. morphogen/io/solvers.py +371 -0
  155. morphogen/io/tables.py +278 -0
  156. morphogen/io/tiff.py +66 -0
  157. morphogen/io/vtk.py +701 -0
  158. morphogen/io/xdmf.py +200 -0
  159. morphogen/kernels/__init__.py +5 -0
  160. morphogen/kernels/annealing.py +192 -0
  161. morphogen/kernels/cells.py +69 -0
  162. morphogen/kernels/collective.py +87 -0
  163. morphogen/kernels/force_biased.py +595 -0
  164. morphogen/kernels/implicit.py +145 -0
  165. morphogen/kernels/leaves.py +132 -0
  166. morphogen/kernels/packing.py +304 -0
  167. morphogen/kernels/raster.py +279 -0
  168. morphogen/kernels/rsa.py +371 -0
  169. morphogen/kernels/union.py +135 -0
  170. morphogen/kernels/watershed.py +190 -0
  171. morphogen/laser/__init__.py +234 -0
  172. morphogen/laser/architectures.py +375 -0
  173. morphogen/laser/bending.py +216 -0
  174. morphogen/laser/cells.py +1694 -0
  175. morphogen/laser/design.py +940 -0
  176. morphogen/laser/figures.py +227 -0
  177. morphogen/laser/heat.py +804 -0
  178. morphogen/laser/materials.py +691 -0
  179. morphogen/laser/mechanics.py +1670 -0
  180. morphogen/laser/metallurgy.py +615 -0
  181. morphogen/laser/patterns.py +828 -0
  182. morphogen/laser/periodic.py +392 -0
  183. morphogen/laser/process.py +362 -0
  184. morphogen/laser/run.py +534 -0
  185. morphogen/laser/solid.py +216 -0
  186. morphogen/laser/specimen.py +200 -0
  187. morphogen/laser/structures.py +708 -0
  188. morphogen/learning/__init__.py +81 -0
  189. morphogen/learning/behaviour.py +398 -0
  190. morphogen/learning/data.py +328 -0
  191. morphogen/learning/learned.cpp +668 -0
  192. morphogen/learning/logarithmic.py +202 -0
  193. morphogen/learning/mfront.py +409 -0
  194. morphogen/learning/networks.py +767 -0
  195. morphogen/learning/run.py +212 -0
  196. morphogen/learning/standard.py +814 -0
  197. morphogen/learning/training.py +235 -0
  198. morphogen/mesh/__init__.py +29 -0
  199. morphogen/mesh/conforming.py +1423 -0
  200. morphogen/mesh/curved.py +600 -0
  201. morphogen/mesh/exact.py +1717 -0
  202. morphogen/mesh/octree.py +350 -0
  203. morphogen/mesh/polycrystal.py +1041 -0
  204. morphogen/mesh/polyhedra.py +677 -0
  205. morphogen/mesh/regularize.py +570 -0
  206. morphogen/mesh/surface.py +97 -0
  207. morphogen/mesh/tetra.py +512 -0
  208. morphogen/mesh/voxel.py +124 -0
  209. morphogen/micromorphic/__init__.py +31 -0
  210. morphogen/micromorphic/damage.py +359 -0
  211. morphogen/micromorphic/ductile.py +534 -0
  212. morphogen/micromorphic/finite.py +220 -0
  213. morphogen/micromorphic/microfoam.py +787 -0
  214. morphogen/micromorphic/space.py +341 -0
  215. morphogen/models/__init__.py +195 -0
  216. morphogen/models/affine.py +384 -0
  217. morphogen/models/automata.py +592 -0
  218. morphogen/models/base.py +500 -0
  219. morphogen/models/boolean.py +310 -0
  220. morphogen/models/bouligand.py +331 -0
  221. morphogen/models/branching.py +241 -0
  222. morphogen/models/combination.py +430 -0
  223. morphogen/models/deadleaves.py +766 -0
  224. morphogen/models/design.py +289 -0
  225. morphogen/models/ebsd.py +206 -0
  226. morphogen/models/fibers.py +1476 -0
  227. morphogen/models/foam.py +594 -0
  228. morphogen/models/gaussian.py +314 -0
  229. morphogen/models/growth.py +459 -0
  230. morphogen/models/hardcore.py +317 -0
  231. morphogen/models/hierarchical.py +269 -0
  232. morphogen/models/honeycomb.py +749 -0
  233. morphogen/models/implicit.py +177 -0
  234. morphogen/models/laminate.py +470 -0
  235. morphogen/models/lattice.py +351 -0
  236. morphogen/models/lattice_field.py +345 -0
  237. morphogen/models/levelset_foam.py +563 -0
  238. morphogen/models/nacre.py +411 -0
  239. morphogen/models/nested.py +924 -0
  240. morphogen/models/osteons.py +374 -0
  241. morphogen/models/pieces.py +167 -0
  242. morphogen/models/planar.py +126 -0
  243. morphogen/models/reconstruction.py +203 -0
  244. morphogen/models/scale_rich.py +1409 -0
  245. morphogen/models/scale_rich_3d.py +1616 -0
  246. morphogen/models/tessellation.py +735 -0
  247. morphogen/models/tiling_field.py +302 -0
  248. morphogen/models/tpms.py +197 -0
  249. morphogen/models/transparent.py +406 -0
  250. morphogen/models/union.py +141 -0
  251. morphogen/optimization/__init__.py +43 -0
  252. morphogen/optimization/cell.py +295 -0
  253. morphogen/optimization/filters.py +115 -0
  254. morphogen/optimization/mma.py +226 -0
  255. morphogen/optimization/run.py +219 -0
  256. morphogen/optimization/topology.py +632 -0
  257. morphogen/orientations.py +568 -0
  258. morphogen/parallel.py +599 -0
  259. morphogen/pipeline.py +978 -0
  260. morphogen/primitives.py +188 -0
  261. morphogen/results.py +564 -0
  262. morphogen/rve/__init__.py +73 -0
  263. morphogen/rve/report.py +627 -0
  264. morphogen/rve/scaling.py +363 -0
  265. morphogen/rve/study.py +1054 -0
  266. morphogen/rve/windows.py +345 -0
  267. morphogen/seeding.py +51 -0
  268. morphogen/settings.py +118 -0
  269. morphogen/stopping.py +48 -0
  270. morphogen/symmetry.py +384 -0
  271. morphogen/templates/activator_inhibitor.yaml +22 -0
  272. morphogen/templates/aggregation.yaml +23 -0
  273. morphogen/templates/boolean_cylinders.yaml +20 -0
  274. morphogen/templates/boolean_spheres.yaml +22 -0
  275. morphogen/templates/bouligand.yaml +28 -0
  276. morphogen/templates/cellular_automaton.yaml +25 -0
  277. morphogen/templates/coated_spheres.yaml +26 -0
  278. morphogen/templates/contact_fibers.yaml +27 -0
  279. morphogen/templates/cox_nanocomposite.yaml +22 -0
  280. morphogen/templates/cross_linked_fibers.yaml +26 -0
  281. morphogen/templates/curved_arcs.yaml +28 -0
  282. morphogen/templates/curved_fibers.yaml +24 -0
  283. morphogen/templates/dead_leaves.yaml +22 -0
  284. morphogen/templates/delaunay_network.yaml +22 -0
  285. morphogen/templates/dense_packing.yaml +22 -0
  286. morphogen/templates/diffusion.yaml +33 -0
  287. morphogen/templates/ebsd.yaml +34 -0
  288. morphogen/templates/ebsd_map.ctf +3087 -0
  289. morphogen/templates/fracture_composite.yaml +42 -0
  290. morphogen/templates/fracture_rubber.yaml +47 -0
  291. morphogen/templates/gaussian_excursion.yaml +17 -0
  292. morphogen/templates/graded_lattice.yaml +24 -0
  293. morphogen/templates/hardcore_fibers.yaml +22 -0
  294. morphogen/templates/hardcore_spheres.yaml +22 -0
  295. morphogen/templates/hierarchical_lattice.yaml +22 -0
  296. morphogen/templates/homogenization_acoustic_foam.yaml +36 -0
  297. morphogen/templates/homogenization_beremin.yaml +50 -0
  298. morphogen/templates/homogenization_cleavage.yaml +51 -0
  299. morphogen/templates/homogenization_cleavage_band.yaml +55 -0
  300. morphogen/templates/homogenization_contact.yaml +43 -0
  301. morphogen/templates/homogenization_crack_closure.yaml +49 -0
  302. morphogen/templates/homogenization_crystal_plasticity.yaml +50 -0
  303. morphogen/templates/homogenization_crystal_plasticity_fft.yaml +52 -0
  304. morphogen/templates/homogenization_crystallization.yaml +30 -0
  305. morphogen/templates/homogenization_debonding.yaml +43 -0
  306. morphogen/templates/homogenization_detwinning.yaml +58 -0
  307. morphogen/templates/homogenization_ductile_damage.yaml +47 -0
  308. morphogen/templates/homogenization_fatigue.yaml +40 -0
  309. morphogen/templates/homogenization_grain_fracture.yaml +56 -0
  310. morphogen/templates/homogenization_gyroid.yaml +30 -0
  311. morphogen/templates/homogenization_intergranular.yaml +43 -0
  312. morphogen/templates/homogenization_interphase.yaml +42 -0
  313. morphogen/templates/homogenization_mixed_loading.yaml +33 -0
  314. morphogen/templates/homogenization_ntfa.yaml +56 -0
  315. morphogen/templates/homogenization_piezoelectric.yaml +27 -0
  316. morphogen/templates/homogenization_polycrystal.yaml +30 -0
  317. morphogen/templates/homogenization_polycrystal_inclusions.yaml +30 -0
  318. morphogen/templates/homogenization_poroelastic.yaml +26 -0
  319. morphogen/templates/homogenization_rubber.yaml +40 -0
  320. morphogen/templates/homogenization_slip_cleavage.yaml +50 -0
  321. morphogen/templates/homogenization_spheres.yaml +31 -0
  322. morphogen/templates/homogenization_transport.yaml +29 -0
  323. morphogen/templates/homogenization_twinning.yaml +54 -0
  324. morphogen/templates/homogenization_viscoelastic.yaml +34 -0
  325. morphogen/templates/homogenization_viscoplastic.yaml +42 -0
  326. morphogen/templates/homogenization_voronoi.yaml +26 -0
  327. morphogen/templates/homogenization_xfem.yaml +23 -0
  328. morphogen/templates/hyperuniform_cells.yaml +24 -0
  329. morphogen/templates/laguerre.yaml +18 -0
  330. morphogen/templates/laser_bending.yaml +35 -0
  331. morphogen/templates/laser_cells.yaml +38 -0
  332. morphogen/templates/laser_corrugated.yaml +36 -0
  333. morphogen/templates/level_set_foam.yaml +29 -0
  334. morphogen/templates/menger_sponge.yaml +17 -0
  335. morphogen/templates/nacre.yaml +25 -0
  336. morphogen/templates/nucleation_growth.yaml +25 -0
  337. morphogen/templates/optimize_auxetic.yaml +29 -0
  338. morphogen/templates/optimize_auxetic_3d.yaml +27 -0
  339. morphogen/templates/optimize_bulk.yaml +23 -0
  340. morphogen/templates/optimize_conductivity.yaml +20 -0
  341. morphogen/templates/osteons.yaml +28 -0
  342. morphogen/templates/penetrable_spheres.yaml +21 -0
  343. morphogen/templates/poisson_fibers.yaml +21 -0
  344. morphogen/templates/random_laminate.yaml +26 -0
  345. morphogen/templates/random_lattice.yaml +27 -0
  346. morphogen/templates/random_walk_fibers.yaml +26 -0
  347. morphogen/templates/reaction_diffusion.yaml +22 -0
  348. morphogen/templates/reconstruction.yaml +22 -0
  349. morphogen/templates/rve_cellular_automaton.yaml +23 -0
  350. morphogen/templates/rve_crystal_plasticity_fft.yaml +51 -0
  351. morphogen/templates/rve_multiphysics.yaml +43 -0
  352. morphogen/templates/rve_poisson_fibers.yaml +22 -0
  353. morphogen/templates/rve_poisson_fibers_fe.yaml +33 -0
  354. morphogen/templates/rve_voronoi_windows.yaml +20 -0
  355. morphogen/templates/scale_rich_network.yaml +29 -0
  356. morphogen/templates/scale_rich_plates.yaml +30 -0
  357. morphogen/templates/sequential_dead_leaves.yaml +25 -0
  358. morphogen/templates/strut_lattice.yaml +21 -0
  359. morphogen/templates/tile_assembly.yaml +28 -0
  360. morphogen/templates/tpms.yaml +19 -0
  361. morphogen/templates/trabecular_bone.yaml +29 -0
  362. morphogen/templates/transparent_dead_leaves.yaml +23 -0
  363. morphogen/templates/vascular_tree.yaml +23 -0
  364. morphogen/templates/voronoi.yaml +20 -0
  365. morphogen/templates/wood.yaml +34 -0
  366. morphogen/templates/workflow.yaml +56 -0
  367. morphogen/texture.py +665 -0
  368. morphogen/theory.py +162 -0
  369. morphogen/viz/__init__.py +12 -0
  370. morphogen/viz/export.py +244 -0
  371. morphogen/viz/figures.py +707 -0
  372. morphogen/viz/png.py +148 -0
  373. morphogen/viz/sections.py +696 -0
  374. morphogen/viz/surfaces.py +1352 -0
  375. morphogen/viz/video.py +904 -0
  376. morphogen/viz/workflow.py +488 -0
  377. morphogen-1.0.0.dist-info/METADATA +2316 -0
  378. morphogen-1.0.0.dist-info/RECORD +381 -0
  379. morphogen-1.0.0.dist-info/WHEEL +4 -0
  380. morphogen-1.0.0.dist-info/entry_points.txt +5 -0
  381. 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