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,211 @@
|
|
|
1
|
+
"""Evolution of binary cellular automata on 2D or 3D lattices.
|
|
2
|
+
|
|
3
|
+
Updates are
|
|
4
|
+
|
|
5
|
+
``synchronous``
|
|
6
|
+
every cell applies the rule to the same previous state (classical automata);
|
|
7
|
+
``asynchronous``
|
|
8
|
+
at each step, each cell is updated with probability ``async_fraction`` (the
|
|
9
|
+
alpha-asynchronous automata of Fates): it avoids the period-2 oscillations of
|
|
10
|
+
synchronous majority rules;
|
|
11
|
+
``sequential``
|
|
12
|
+
the sublattices of cells that are not neighbours are updated one after the other,
|
|
13
|
+
in random order, each seeing the latest state (radius-1 neighbourhoods; on tilings,
|
|
14
|
+
the colour classes of a greedy colouring of the neighbourhood graph, any radius).
|
|
15
|
+
|
|
16
|
+
On a :class:`~morphogen.automata.tilings.Tiling` (triangles, hexagons, Penrose rhombi,
|
|
17
|
+
Ammann-Beenker tiles, prisms, truncated octahedra, golden rhombohedra...), states hold one
|
|
18
|
+
value per cell.
|
|
19
|
+
"""
|
|
20
|
+
|
|
21
|
+
from __future__ import annotations
|
|
22
|
+
|
|
23
|
+
from dataclasses import dataclass, field
|
|
24
|
+
|
|
25
|
+
import numpy as np
|
|
26
|
+
|
|
27
|
+
from morphogen.automata.lattice import offsets, sublattices
|
|
28
|
+
from morphogen.automata.rules import LatticeContext, Rule, make_rule
|
|
29
|
+
from morphogen.automata.tilings import Tiling, TilingContext
|
|
30
|
+
|
|
31
|
+
UPDATES = ("synchronous", "asynchronous", "sequential")
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
def interface_density(state: np.ndarray, periodic: bool = True) -> float:
|
|
35
|
+
"""Mean fraction, over the three axes, of pairs of adjacent cells in different
|
|
36
|
+
states (twice its value divided by the cell size estimates the specific surface)."""
|
|
37
|
+
values = []
|
|
38
|
+
for axis in range(3):
|
|
39
|
+
n = state.shape[axis]
|
|
40
|
+
if n < 2:
|
|
41
|
+
continue
|
|
42
|
+
if periodic:
|
|
43
|
+
diff = state != np.roll(state, -1, axis=axis)
|
|
44
|
+
values.append(diff.mean())
|
|
45
|
+
else:
|
|
46
|
+
a = np.take(state, range(n - 1), axis=axis)
|
|
47
|
+
b = np.take(state, range(1, n), axis=axis)
|
|
48
|
+
values.append((a != b).mean())
|
|
49
|
+
return float(np.mean(values)) if values else 0.0
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
@dataclass
|
|
53
|
+
class Evolution:
|
|
54
|
+
"""Final state and history (one entry per recorded step) of a run."""
|
|
55
|
+
|
|
56
|
+
state: np.ndarray
|
|
57
|
+
steps: int
|
|
58
|
+
history: dict[str, list] = field(default_factory=dict)
|
|
59
|
+
|
|
60
|
+
def as_arrays(self) -> dict[str, np.ndarray]:
|
|
61
|
+
return {k: np.asarray(v) for k, v in self.history.items()}
|
|
62
|
+
|
|
63
|
+
|
|
64
|
+
class CellularAutomaton:
|
|
65
|
+
"""Binary automaton: a rule acting on a neighbourhood of a periodic or fixed lattice,
|
|
66
|
+
the square grid or a ``tiling`` (whose ``dims`` and ``periodic`` then apply; finite
|
|
67
|
+
patches have free boundaries, ``boundary`` is ignored).
|
|
68
|
+
|
|
69
|
+
Example::
|
|
70
|
+
|
|
71
|
+
ca = CellularAutomaton("anneal", neighbourhood="moore")
|
|
72
|
+
state = (rng.random((64, 64, 64)) < 0.5).astype(np.uint8)
|
|
73
|
+
result = ca.run(state, steps=30, rng=rng)
|
|
74
|
+
"""
|
|
75
|
+
|
|
76
|
+
def __init__(
|
|
77
|
+
self,
|
|
78
|
+
rule: Rule | str,
|
|
79
|
+
*,
|
|
80
|
+
neighbourhood: str = "moore",
|
|
81
|
+
radius: float = 1,
|
|
82
|
+
dims: int = 3,
|
|
83
|
+
periodic: bool = True,
|
|
84
|
+
boundary: int = 0,
|
|
85
|
+
fraction: float | None = None,
|
|
86
|
+
tiling: Tiling | None = None,
|
|
87
|
+
):
|
|
88
|
+
self.rule = make_rule(rule, fraction=fraction)
|
|
89
|
+
self.neighbourhood = neighbourhood
|
|
90
|
+
self.radius = radius
|
|
91
|
+
self.tiling = tiling
|
|
92
|
+
if tiling is not None:
|
|
93
|
+
self.dims = tiling.dims
|
|
94
|
+
self.lattice = TilingContext(tiling, neighbourhood, radius)
|
|
95
|
+
else:
|
|
96
|
+
self.dims = dims
|
|
97
|
+
self.lattice = LatticeContext(
|
|
98
|
+
offsets(neighbourhood, radius, dims=dims), bool(periodic), int(boundary), dims
|
|
99
|
+
)
|
|
100
|
+
|
|
101
|
+
def _check_state(self, state: np.ndarray) -> np.ndarray:
|
|
102
|
+
s = np.ascontiguousarray(state, dtype=np.uint8)
|
|
103
|
+
if self.tiling is not None:
|
|
104
|
+
if s.shape != (self.tiling.n_cells,):
|
|
105
|
+
raise ValueError(f"tiling states: one value per cell ({self.tiling.n_cells})")
|
|
106
|
+
elif s.ndim != 3:
|
|
107
|
+
raise ValueError("the state must be a 3D array (use shape (nx, ny, 1) in 2D)")
|
|
108
|
+
elif self.dims == 2 and s.shape[2] != 1:
|
|
109
|
+
raise ValueError("2D automata act on states of shape (nx, ny, 1)")
|
|
110
|
+
if np.any(s > 1):
|
|
111
|
+
raise ValueError("binary automata: states must be 0 or 1")
|
|
112
|
+
return s
|
|
113
|
+
|
|
114
|
+
def step(
|
|
115
|
+
self,
|
|
116
|
+
state,
|
|
117
|
+
rng: np.random.Generator,
|
|
118
|
+
*,
|
|
119
|
+
update: str = "synchronous",
|
|
120
|
+
async_fraction: float = 0.5,
|
|
121
|
+
) -> np.ndarray:
|
|
122
|
+
"""State after one update."""
|
|
123
|
+
if update not in UPDATES:
|
|
124
|
+
raise ValueError(f"update: one of {UPDATES}, got {update!r}")
|
|
125
|
+
state = self._check_state(state)
|
|
126
|
+
if update != "synchronous" and self.rule.conserves_fraction:
|
|
127
|
+
raise ValueError("rules conserving the volume fraction need synchronous updates")
|
|
128
|
+
if update == "synchronous":
|
|
129
|
+
return self.rule.next_state(state, self.lattice, rng)
|
|
130
|
+
if update == "asynchronous":
|
|
131
|
+
if not 0.0 < async_fraction <= 1.0:
|
|
132
|
+
raise ValueError("async_fraction: must lie in (0, 1]")
|
|
133
|
+
new = self.rule.next_state(state, self.lattice, rng)
|
|
134
|
+
mask = rng.random(state.shape) < async_fraction
|
|
135
|
+
return np.where(mask, new, state).astype(np.uint8)
|
|
136
|
+
if self.tiling is not None:
|
|
137
|
+
groups = self.lattice.cache.get("sublattices")
|
|
138
|
+
if groups is None:
|
|
139
|
+
groups = self.lattice.cache["sublattices"] = self.lattice.sublattices()
|
|
140
|
+
elif float(self.radius) >= 2:
|
|
141
|
+
raise ValueError("sequential updates need radius-1 neighbourhoods")
|
|
142
|
+
else:
|
|
143
|
+
groups = sublattices(self.neighbourhood, state.shape, self.dims)
|
|
144
|
+
current = state.copy()
|
|
145
|
+
for g in rng.permutation(len(groups)):
|
|
146
|
+
new = self.rule.next_state(current, self.lattice, rng)
|
|
147
|
+
current = np.where(groups[g], new, current).astype(np.uint8)
|
|
148
|
+
return current
|
|
149
|
+
|
|
150
|
+
def run(
|
|
151
|
+
self,
|
|
152
|
+
state,
|
|
153
|
+
steps: int,
|
|
154
|
+
rng: np.random.Generator | None = None,
|
|
155
|
+
*,
|
|
156
|
+
update: str = "synchronous",
|
|
157
|
+
async_fraction: float = 0.5,
|
|
158
|
+
record: bool = True,
|
|
159
|
+
stop_when_stable: bool = True,
|
|
160
|
+
callback=None,
|
|
161
|
+
) -> Evolution:
|
|
162
|
+
"""Apply ``steps`` updates (fewer if the state stops changing).
|
|
163
|
+
|
|
164
|
+
The history records, after each step, the fraction of cells in state 1, the
|
|
165
|
+
number of cells that changed and the interface density. ``callback(step,
|
|
166
|
+
state)`` is called after every step (e.g. to save frames of an animation).
|
|
167
|
+
"""
|
|
168
|
+
rng = np.random.default_rng() if rng is None else rng
|
|
169
|
+
steps = int(steps)
|
|
170
|
+
if steps < 0:
|
|
171
|
+
raise ValueError("steps: must be non-negative")
|
|
172
|
+
state = self._check_state(state)
|
|
173
|
+
hist: dict[str, list] = {"step": [], "fraction": [], "changed": [], "interface": []}
|
|
174
|
+
|
|
175
|
+
def log(k, changed):
|
|
176
|
+
if record:
|
|
177
|
+
hist["step"].append(k)
|
|
178
|
+
hist["fraction"].append(float(state.mean()))
|
|
179
|
+
hist["changed"].append(int(changed))
|
|
180
|
+
if self.tiling is not None:
|
|
181
|
+
hist["interface"].append(self.lattice.interface(state))
|
|
182
|
+
else:
|
|
183
|
+
hist["interface"].append(interface_density(state, self.lattice.periodic))
|
|
184
|
+
|
|
185
|
+
log(0, 0)
|
|
186
|
+
done = 0
|
|
187
|
+
for k in range(1, steps + 1):
|
|
188
|
+
new = self.step(state, rng, update=update, async_fraction=async_fraction)
|
|
189
|
+
changed = int(np.count_nonzero(new != state))
|
|
190
|
+
state = new
|
|
191
|
+
done = k
|
|
192
|
+
log(k, changed)
|
|
193
|
+
if callback is not None:
|
|
194
|
+
callback(k, state)
|
|
195
|
+
if stop_when_stable and changed == 0 and update == "synchronous":
|
|
196
|
+
break
|
|
197
|
+
return Evolution(state=state, steps=done, history=hist)
|
|
198
|
+
|
|
199
|
+
|
|
200
|
+
def random_state(
|
|
201
|
+
shape, fraction: float, rng: np.random.Generator, *, exact: bool = False
|
|
202
|
+
) -> np.ndarray:
|
|
203
|
+
"""Random binary state: each cell is 1 with probability ``fraction`` (or exactly
|
|
204
|
+
``round(fraction * n)`` cells at random positions with ``exact``)."""
|
|
205
|
+
shape = tuple(int(n) for n in shape)
|
|
206
|
+
if exact:
|
|
207
|
+
n = int(np.prod(shape))
|
|
208
|
+
out = np.zeros(n, dtype=np.uint8)
|
|
209
|
+
out[rng.permutation(n)[: round(fraction * n)]] = 1
|
|
210
|
+
return out.reshape(shape)
|
|
211
|
+
return (rng.random(shape) < fraction).astype(np.uint8)
|