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,289 @@
|
|
|
1
|
+
"""Stereology: the sections of a phase by the planes of the grid, and the recovery of the
|
|
2
|
+
size distribution of its particles from them (Wicksell 1925; Saltykov 1967), for spheres
|
|
3
|
+
and for aligned ellipsoids of a common shape and orientation, as Degdeg & Dirrenberger
|
|
4
|
+
for the pores of a copper foam.
|
|
5
|
+
|
|
6
|
+
A plane normal to the unit vector ``n`` at the distance ``d`` from the centre of the
|
|
7
|
+
ellipsoid ``x . M x = 1``, ``M^-1 = R diag(a^2, b^2, c^2) R^T``, cuts it in an ellipse of
|
|
8
|
+
area ``pi abc (s - d^2) / s^(3/2)``, ``s = n . M^-1 n``. Uniformly placed particles have
|
|
9
|
+
``u = d / sqrt(s)`` uniform over ``[-1, 1]``: the equivalent radius of their sections is
|
|
10
|
+
``r = r_max sqrt(1 - u^2)``, the law of a sphere, ``F(v) = 1 - sqrt(1 - v^2)`` for
|
|
11
|
+
``v = r / r_max``, with ``r_max = kappa a``, ``kappa = sqrt(l1 l2) / s_hat^(1/4)`` for the
|
|
12
|
+
shape factors ``l1 = b/a``, ``l2 = c/a`` and ``s_hat = n . R diag(1, l1^2, l2^2) R^T n``;
|
|
13
|
+
the planes of a family cut the particles in proportion to their height ``H = 2 a
|
|
14
|
+
sqrt(s_hat)``. On classes of radii of width ``delta``, a particle of the 3D class ``I``
|
|
15
|
+
(``r_max = I delta``) gives a section of the 2D class ``J <= I`` with the probability
|
|
16
|
+
``P_IJ = (sqrt(I^2 - (J - 1)^2) - sqrt(I^2 - J^2)) / I`` (the Scheil–Schwartz–Saltykov
|
|
17
|
+
matrix), so that the areal densities of the sections are ``N_A,J = sum_I P_IJ H_I N_V,I``,
|
|
18
|
+
inverted class by class from the largest.
|
|
19
|
+
"""
|
|
20
|
+
|
|
21
|
+
from __future__ import annotations
|
|
22
|
+
|
|
23
|
+
from dataclasses import dataclass
|
|
24
|
+
|
|
25
|
+
import numpy as np
|
|
26
|
+
from scipy import ndimage
|
|
27
|
+
|
|
28
|
+
from morphogen.analysis.basic import indicator
|
|
29
|
+
from morphogen.distributions import Discrete
|
|
30
|
+
from morphogen.image import VoxelImage
|
|
31
|
+
|
|
32
|
+
#: In-plane 8-connectivity of the slices of a stack whose first axis is normal to them.
|
|
33
|
+
_PLANE = np.zeros((3, 3, 3), dtype=bool)
|
|
34
|
+
_PLANE[1] = True
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
@dataclass
|
|
38
|
+
class Sections:
|
|
39
|
+
"""The sections of a phase by the planes normal to ``axis``: their equivalent radii
|
|
40
|
+
``sqrt(area / pi)``, their weights (1, or the Miles–Lantuéjoul factor of a section
|
|
41
|
+
inside the frame of a non-periodic image) and the total area of the planes."""
|
|
42
|
+
|
|
43
|
+
axis: int
|
|
44
|
+
radii: np.ndarray
|
|
45
|
+
weights: np.ndarray
|
|
46
|
+
area: float
|
|
47
|
+
|
|
48
|
+
def areal_density(self, edges) -> np.ndarray:
|
|
49
|
+
"""Sections per unit area in the classes of radii between ``edges``."""
|
|
50
|
+
counts, _ = np.histogram(self.radii, bins=edges, weights=self.weights)
|
|
51
|
+
return counts / self.area
|
|
52
|
+
|
|
53
|
+
def mean_radius(self) -> float:
|
|
54
|
+
"""Number mean of the section radii."""
|
|
55
|
+
return float(np.average(self.radii, weights=self.weights))
|
|
56
|
+
|
|
57
|
+
|
|
58
|
+
def _separate(work: np.ndarray, h, prominence) -> np.ndarray:
|
|
59
|
+
"""Watershed of the distance map of each slice from its maxima of the given
|
|
60
|
+
prominence (and the highest point of each section)."""
|
|
61
|
+
from morphogen.kernels.watershed import flood, prominent_maxima
|
|
62
|
+
|
|
63
|
+
prominence = 0.5 * min(h) if prominence is None else float(prominence)
|
|
64
|
+
out = np.zeros(work.shape, dtype=np.int32)
|
|
65
|
+
count = 0
|
|
66
|
+
for k in range(work.shape[0]):
|
|
67
|
+
mask = work[k]
|
|
68
|
+
if not mask.any():
|
|
69
|
+
continue
|
|
70
|
+
dist = ndimage.distance_transform_edt(mask, sampling=h)
|
|
71
|
+
peaks = prominent_maxima(dist, mask, prominence)
|
|
72
|
+
markers, m = ndimage.label(peaks, structure=np.ones((3, 3), dtype=bool))
|
|
73
|
+
markers = markers.astype(np.int32)
|
|
74
|
+
markers[~mask] = -1
|
|
75
|
+
flood(-dist, markers)
|
|
76
|
+
markers[~mask] = 0
|
|
77
|
+
out[k] = np.where(markers > 0, markers + count, 0)
|
|
78
|
+
count += m
|
|
79
|
+
return out
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
def section_sizes(
|
|
83
|
+
image,
|
|
84
|
+
phase: int = 1,
|
|
85
|
+
axis: int = 2,
|
|
86
|
+
*,
|
|
87
|
+
separate: bool = False,
|
|
88
|
+
prominence: float | None = None,
|
|
89
|
+
min_radius: float = 0.0,
|
|
90
|
+
periodic=None,
|
|
91
|
+
) -> Sections:
|
|
92
|
+
"""The sections of ``phase`` by the planes of voxels normal to ``axis`` (8-connected
|
|
93
|
+
pixels). ``separate``: touching sections are split by a watershed of their distance
|
|
94
|
+
map from its maxima of prominence at least ``prominence`` (physical units, default
|
|
95
|
+
half a pixel), in the manner of the binary watershed of Fiji. Sections of equivalent
|
|
96
|
+
radius below ``min_radius`` are dropped. On periodic images each section counts once,
|
|
97
|
+
whole across the faces; otherwise the sections cut by the frame are dropped and the
|
|
98
|
+
others weighted by ``n1 n2 / ((n1 - 1 - w1)(n2 - 1 - w2))`` for their extents ``w``
|
|
99
|
+
in pixels (Miles–Lantuéjoul)."""
|
|
100
|
+
x = indicator(image, phase).astype(bool)
|
|
101
|
+
spacing = np.asarray(image.spacing if isinstance(image, VoxelImage) else (1.0, 1.0, 1.0), float)
|
|
102
|
+
if periodic is None:
|
|
103
|
+
periodic = bool(image.periodic) if isinstance(image, VoxelImage) else False
|
|
104
|
+
axis = int(axis)
|
|
105
|
+
mask = np.ascontiguousarray(np.moveaxis(x, axis, 0))
|
|
106
|
+
h = spacing[[a for a in range(3) if a != axis]]
|
|
107
|
+
n0, n1, n2 = mask.shape
|
|
108
|
+
work = np.pad(mask, ((0, 0), (n1, n1), (n2, n2)), mode="wrap") if periodic else mask
|
|
109
|
+
labels, n = ndimage.label(work, structure=_PLANE)
|
|
110
|
+
if separate and n:
|
|
111
|
+
labels = _separate(work, h, prominence)
|
|
112
|
+
pixels = np.bincount(labels.ravel())
|
|
113
|
+
radii, weights = [], []
|
|
114
|
+
for k, box in enumerate(ndimage.find_objects(labels), start=1):
|
|
115
|
+
if box is None:
|
|
116
|
+
continue
|
|
117
|
+
lo1, hi1, lo2, hi2 = box[1].start, box[1].stop, box[2].start, box[2].stop
|
|
118
|
+
if lo1 == 0 or lo2 == 0 or hi1 == work.shape[1] or hi2 == work.shape[2]:
|
|
119
|
+
continue # cut by the frame (or wrapping onto itself)
|
|
120
|
+
if periodic:
|
|
121
|
+
if not (n1 <= lo1 < 2 * n1 and n2 <= lo2 < 2 * n2):
|
|
122
|
+
continue # another copy of a section of the window
|
|
123
|
+
weight = 1.0
|
|
124
|
+
else:
|
|
125
|
+
free = (n1 - 1 - (hi1 - lo1)) * (n2 - 1 - (hi2 - lo2))
|
|
126
|
+
if free <= 0:
|
|
127
|
+
continue
|
|
128
|
+
weight = n1 * n2 / free
|
|
129
|
+
radii.append(np.sqrt(pixels[k] * h[0] * h[1] / np.pi))
|
|
130
|
+
weights.append(weight)
|
|
131
|
+
radii, weights = np.asarray(radii, float), np.asarray(weights, float)
|
|
132
|
+
keep = radii >= float(min_radius)
|
|
133
|
+
return Sections(axis, radii[keep], weights[keep], float(n0 * n1 * h[0] * n2 * h[1]))
|
|
134
|
+
|
|
135
|
+
|
|
136
|
+
def saltykov_matrix(n: int) -> np.ndarray:
|
|
137
|
+
"""``P[I - 1, J - 1]``: the probability that a particle of the 3D class ``I`` (largest
|
|
138
|
+
section radius ``I delta``) is cut in a section of the 2D class ``J`` (radii between
|
|
139
|
+
``(J - 1) delta`` and ``J delta``), classes counted upward; its rows sum to 1."""
|
|
140
|
+
i = np.arange(1, n + 1, dtype=float)[:, None]
|
|
141
|
+
j = np.arange(1, n + 1, dtype=float)[None, :]
|
|
142
|
+
upper = np.sqrt(np.clip(i**2 - (j - 1.0) ** 2, 0.0, None))
|
|
143
|
+
lower = np.sqrt(np.clip(i**2 - j**2, 0.0, None))
|
|
144
|
+
return np.where(j <= i, (upper - lower) / i, 0.0)
|
|
145
|
+
|
|
146
|
+
|
|
147
|
+
def section_scales(shape=(1.0, 1.0), rotation=None, axis: int = 2) -> tuple[float, float]:
|
|
148
|
+
"""``(kappa, h)``: an ellipsoid of short semi-axis ``a``, shape factors ``shape =
|
|
149
|
+
(b/a, c/a)`` and axes ``rotation`` (columns: the directions of its axes a, b, c in the
|
|
150
|
+
frame of the image; default x, y, z) is cut by the planes normal to ``axis`` in sections
|
|
151
|
+
of equivalent radius at most ``kappa a``, and spans ``h a`` across them. From a fabric
|
|
152
|
+
tensor ``f``: ``shape = (f.ratios[1], f.ratios[0])``, ``rotation = f.axes[:, ::-1]``."""
|
|
153
|
+
l1, l2 = (float(v) for v in shape)
|
|
154
|
+
r = np.eye(3) if rotation is None else np.asarray(rotation, dtype=float)
|
|
155
|
+
s_hat = float(r[int(axis)] @ np.diag([1.0, l1 * l1, l2 * l2]) @ r[int(axis)])
|
|
156
|
+
return float(np.sqrt(l1 * l2) / s_hat**0.25), float(2.0 * np.sqrt(s_hat))
|
|
157
|
+
|
|
158
|
+
|
|
159
|
+
@dataclass
|
|
160
|
+
class Unfolding:
|
|
161
|
+
"""A 3D size distribution recovered from sections: the short semi-axes of its classes
|
|
162
|
+
(``radii``, on the mean scale of the directions) and their numbers per unit volume
|
|
163
|
+
(``density``, the mean of the directions); per direction (``axes``), the densities
|
|
164
|
+
(``directional``), the largest short semi-axis ``a_max`` (``scales``), the measured and
|
|
165
|
+
refolded areal densities of the 2D classes and the relative L1 error of the refolding."""
|
|
166
|
+
|
|
167
|
+
radii: np.ndarray
|
|
168
|
+
density: np.ndarray
|
|
169
|
+
directional: np.ndarray
|
|
170
|
+
scales: np.ndarray
|
|
171
|
+
measured: np.ndarray
|
|
172
|
+
refolded: np.ndarray
|
|
173
|
+
errors: np.ndarray
|
|
174
|
+
axes: tuple[int, ...]
|
|
175
|
+
|
|
176
|
+
def fractions(self) -> np.ndarray:
|
|
177
|
+
"""Number fractions of the classes."""
|
|
178
|
+
return self.density / self.density.sum()
|
|
179
|
+
|
|
180
|
+
def distribution(self) -> Discrete:
|
|
181
|
+
"""The number distribution of the short semi-axes (classes of negative density
|
|
182
|
+
dropped), e.g. the ``seed_radius`` of a :class:`~morphogen.models.LevelSetFoam`."""
|
|
183
|
+
keep = self.density > 0
|
|
184
|
+
return Discrete(tuple(map(float, self.radii[keep])), tuple(map(float, self.density[keep])))
|
|
185
|
+
|
|
186
|
+
|
|
187
|
+
def _quantile(sections: Sections, q: float) -> float:
|
|
188
|
+
"""Weighted ``q``-quantile of the section radii."""
|
|
189
|
+
order = np.argsort(sections.radii)
|
|
190
|
+
cumulative = np.cumsum(sections.weights[order])
|
|
191
|
+
k = min(int(np.searchsorted(cumulative, q * cumulative[-1])), len(order) - 1)
|
|
192
|
+
return float(sections.radii[order][k])
|
|
193
|
+
|
|
194
|
+
|
|
195
|
+
def _unfold(measured, heights, p, classes: int):
|
|
196
|
+
"""Densities of the ``classes`` largest 3D classes from the areal densities of each
|
|
197
|
+
direction (Saltykov's recursion), their mean and its refolding."""
|
|
198
|
+
bins = p.shape[0]
|
|
199
|
+
top = np.arange(bins - classes, bins)
|
|
200
|
+
directional = np.zeros((len(measured), classes))
|
|
201
|
+
for d, (n_a, h) in enumerate(zip(measured, heights, strict=True)):
|
|
202
|
+
n_v = np.zeros(bins)
|
|
203
|
+
for i in top[::-1]:
|
|
204
|
+
n_v[i] = (n_a[i] - p[i + 1 :, i] @ (h[i + 1 :] * n_v[i + 1 :])) / (p[i, i] * h[i])
|
|
205
|
+
directional[d] = n_v[top]
|
|
206
|
+
mean = directional.mean(axis=0)
|
|
207
|
+
refolded = np.array([(mean * h[top]) @ p[top] for h in heights])
|
|
208
|
+
errors = np.abs(refolded - measured).sum(axis=1) / np.maximum(measured.sum(axis=1), 1e-300)
|
|
209
|
+
return directional, mean, refolded, errors
|
|
210
|
+
|
|
211
|
+
|
|
212
|
+
def unfold_sections(
|
|
213
|
+
sections,
|
|
214
|
+
*,
|
|
215
|
+
shape=(1.0, 1.0),
|
|
216
|
+
rotation=None,
|
|
217
|
+
bins: int = 20,
|
|
218
|
+
classes: int | None = None,
|
|
219
|
+
percentile: float = 99.0,
|
|
220
|
+
) -> Unfolding:
|
|
221
|
+
"""The size distribution of particles of a common shape (``shape``, ``rotation``: see
|
|
222
|
+
:func:`section_scales`) from their sections normal to one or several axes (a
|
|
223
|
+
:class:`Sections` or a list), as Degdeg & Dirrenberger: in each direction the sections
|
|
224
|
+
up to the ``percentile`` of their radii, ``r_max``, fall in ``bins`` classes of width
|
|
225
|
+
``r_max / bins``, and the ``classes`` largest 3D classes (short semi-axes ``I / bins``
|
|
226
|
+
of ``a_max = r_max / kappa``) come from Saltykov's recursion; their densities are
|
|
227
|
+
averaged over the directions class by class. ``classes=None``: the number that
|
|
228
|
+
minimizes the summed L1 error of refolding the mean through each direction (several
|
|
229
|
+
directions: with one, the refolding of all the classes is exact)."""
|
|
230
|
+
sections = [sections] if isinstance(sections, Sections) else list(sections)
|
|
231
|
+
if classes is None and len(sections) < 2:
|
|
232
|
+
raise ValueError("unfold_sections: give the number of classes for a single direction")
|
|
233
|
+
p = saltykov_matrix(int(bins))
|
|
234
|
+
measured, heights, scales = [], [], []
|
|
235
|
+
for sec in sections:
|
|
236
|
+
if not len(sec.radii):
|
|
237
|
+
raise ValueError(f"unfold_sections: no sections normal to axis {sec.axis}")
|
|
238
|
+
kappa, h = section_scales(shape, rotation, sec.axis)
|
|
239
|
+
r_max = _quantile(sec, float(percentile) / 100.0)
|
|
240
|
+
measured.append(sec.areal_density(np.linspace(0.0, r_max, int(bins) + 1)))
|
|
241
|
+
a_max = r_max / kappa
|
|
242
|
+
heights.append(h * a_max * np.arange(1, int(bins) + 1) / int(bins))
|
|
243
|
+
scales.append(a_max)
|
|
244
|
+
measured = np.asarray(measured)
|
|
245
|
+
if classes is None:
|
|
246
|
+
totals = [_unfold(measured, heights, p, c)[3].sum() for c in range(1, int(bins) + 1)]
|
|
247
|
+
classes = int(np.argmin(totals)) + 1
|
|
248
|
+
directional, mean, refolded, errors = _unfold(measured, heights, p, int(classes))
|
|
249
|
+
top = np.arange(int(bins) - int(classes), int(bins)) + 1
|
|
250
|
+
radii = float(np.mean(scales)) * top / int(bins)
|
|
251
|
+
return Unfolding(
|
|
252
|
+
radii,
|
|
253
|
+
mean,
|
|
254
|
+
directional,
|
|
255
|
+
np.asarray(scales),
|
|
256
|
+
measured,
|
|
257
|
+
refolded,
|
|
258
|
+
errors,
|
|
259
|
+
tuple(s.axis for s in sections),
|
|
260
|
+
)
|
|
261
|
+
|
|
262
|
+
|
|
263
|
+
def _mean_radii(sections) -> dict[int, float]:
|
|
264
|
+
if isinstance(sections, dict):
|
|
265
|
+
return {int(a): float(r) for a, r in sections.items()}
|
|
266
|
+
return {s.axis: s.mean_radius() for s in sections}
|
|
267
|
+
|
|
268
|
+
|
|
269
|
+
def shape_consistency(sections, shape=(1.0, 1.0), rotation=None) -> np.ndarray:
|
|
270
|
+
"""The mean section radius over ``kappa`` in each direction (the axes of ``sections``,
|
|
271
|
+
a list of :class:`Sections` or a mapping axis -> mean radius): ``(pi / 4) m2 / m1``
|
|
272
|
+
of the short semi-axes in every direction when the particles have the given shape."""
|
|
273
|
+
means = _mean_radii(sections)
|
|
274
|
+
return np.array([r / section_scales(shape, rotation, a)[0] for a, r in means.items()])
|
|
275
|
+
|
|
276
|
+
|
|
277
|
+
def consistent_shape(sections, rotation=None) -> tuple[float, float]:
|
|
278
|
+
"""The shape factors ``(b/a, c/a)`` for which :func:`shape_consistency` is the same in
|
|
279
|
+
the three directions: ``r_D^4 s_hat_D`` common to them, a linear system in the squared
|
|
280
|
+
shape factors (``b/a = (r_x / r_y)^2``, ``c/a = (r_x / r_z)^2`` for the default axes).
|
|
281
|
+
It is ill-conditioned for axes far from the planes of the grid."""
|
|
282
|
+
means = _mean_radii(sections)
|
|
283
|
+
if sorted(means) != [0, 1, 2]:
|
|
284
|
+
raise ValueError("consistent_shape: the mean section radii normal to x, y and z")
|
|
285
|
+
r = np.eye(3) if rotation is None else np.asarray(rotation, dtype=float)
|
|
286
|
+
w = np.linalg.solve(r**2, 1.0 / np.array([means[a] for a in range(3)]) ** 4)
|
|
287
|
+
if np.any(w <= 0):
|
|
288
|
+
raise ValueError("consistent_shape: no ellipsoid of these axes fits the section radii")
|
|
289
|
+
return float(np.sqrt(w[1] / w[0])), float(np.sqrt(w[2] / w[0]))
|
|
@@ -0,0 +1,107 @@
|
|
|
1
|
+
"""Specific surface area by the Cauchy-Crofton formula.
|
|
2
|
+
|
|
3
|
+
The number of boundary crossings per unit length of test lines, ``P_L``, is counted
|
|
4
|
+
along discrete directions of the voxel lattice; for any structure
|
|
5
|
+
``S_V = 2 <P_L>``, the mean being taken over isotropically distributed directions. It
|
|
6
|
+
is approximated by a weighted sum over 3 (axes) or 13 (axes, face and body diagonals)
|
|
7
|
+
directions, each weighted by the solid angle of its Voronoi cell on the unit sphere.
|
|
8
|
+
"""
|
|
9
|
+
|
|
10
|
+
from __future__ import annotations
|
|
11
|
+
|
|
12
|
+
import numpy as np
|
|
13
|
+
from scipy.spatial import SphericalVoronoi
|
|
14
|
+
|
|
15
|
+
from morphogen.analysis.basic import as_array, indicator
|
|
16
|
+
from morphogen.image import VoxelImage
|
|
17
|
+
|
|
18
|
+
DIRECTIONS_3 = ((1, 0, 0), (0, 1, 0), (0, 0, 1))
|
|
19
|
+
DIRECTIONS_13 = (
|
|
20
|
+
*DIRECTIONS_3,
|
|
21
|
+
(1, 1, 0),
|
|
22
|
+
(1, -1, 0),
|
|
23
|
+
(1, 0, 1),
|
|
24
|
+
(1, 0, -1),
|
|
25
|
+
(0, 1, 1),
|
|
26
|
+
(0, 1, -1),
|
|
27
|
+
(1, 1, 1),
|
|
28
|
+
(1, 1, -1),
|
|
29
|
+
(1, -1, 1),
|
|
30
|
+
(-1, 1, 1),
|
|
31
|
+
)
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
def crofton_weights(directions, spacing=(1.0, 1.0, 1.0)) -> np.ndarray:
|
|
35
|
+
"""Solid-angle weights (summing to 1) of the physical directions ``d * spacing``."""
|
|
36
|
+
d = np.asarray(directions, dtype=float) * np.asarray(spacing, dtype=float)
|
|
37
|
+
u = d / np.linalg.norm(d, axis=1, keepdims=True)
|
|
38
|
+
pts = np.vstack([u, -u])
|
|
39
|
+
sv = SphericalVoronoi(pts, radius=1.0, threshold=1e-8)
|
|
40
|
+
areas = sv.calculate_areas()
|
|
41
|
+
n = len(u)
|
|
42
|
+
w = areas[:n] + areas[n:]
|
|
43
|
+
return w / w.sum()
|
|
44
|
+
|
|
45
|
+
|
|
46
|
+
def _pair_slices(d, shape):
|
|
47
|
+
src, dst = [], []
|
|
48
|
+
for c, n in zip(d, shape, strict=True):
|
|
49
|
+
if c > 0:
|
|
50
|
+
src.append(slice(0, n - c))
|
|
51
|
+
dst.append(slice(c, n))
|
|
52
|
+
elif c < 0:
|
|
53
|
+
src.append(slice(-c, n))
|
|
54
|
+
dst.append(slice(0, n + c))
|
|
55
|
+
else:
|
|
56
|
+
src.append(slice(None))
|
|
57
|
+
dst.append(slice(None))
|
|
58
|
+
return tuple(src), tuple(dst)
|
|
59
|
+
|
|
60
|
+
|
|
61
|
+
def transitions(data: np.ndarray, d, periodic: bool) -> tuple[int, int]:
|
|
62
|
+
"""Number of pairs (x, x + d) with different values, and number of pairs."""
|
|
63
|
+
if periodic:
|
|
64
|
+
shifted = np.roll(data, shift=tuple(-c for c in d), axis=(0, 1, 2))
|
|
65
|
+
return int(np.count_nonzero(data != shifted)), int(data.size)
|
|
66
|
+
src, dst = _pair_slices(d, data.shape)
|
|
67
|
+
a, b = data[src], data[dst]
|
|
68
|
+
return int(np.count_nonzero(a != b)), int(a.size)
|
|
69
|
+
|
|
70
|
+
|
|
71
|
+
def interface_density(data: np.ndarray, spacing, *, periodic: bool, directions=13) -> float:
|
|
72
|
+
"""Area per unit volume of the boundaries between different values of ``data``."""
|
|
73
|
+
dirs = DIRECTIONS_13 if directions == 13 else DIRECTIONS_3 if directions == 3 else None
|
|
74
|
+
if dirs is None:
|
|
75
|
+
raise ValueError("directions: 3 or 13")
|
|
76
|
+
spacing = np.asarray(spacing, dtype=float)
|
|
77
|
+
weights = crofton_weights(dirs, spacing)
|
|
78
|
+
total = 0.0
|
|
79
|
+
for w, d in zip(weights, dirs, strict=True):
|
|
80
|
+
if not periodic and any(abs(c) >= n for c, n in zip(d, data.shape, strict=True)):
|
|
81
|
+
continue
|
|
82
|
+
n_cross, n_pairs = transitions(data, d, periodic)
|
|
83
|
+
step = float(np.linalg.norm(np.asarray(d) * spacing))
|
|
84
|
+
if n_pairs:
|
|
85
|
+
total += w * n_cross / (n_pairs * step)
|
|
86
|
+
return 2.0 * total
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
def specific_surface(image, phase: int = 1, *, directions: int = 13, periodic=None) -> float:
|
|
90
|
+
"""Interface area of ``phase`` per unit volume of the image (Crofton estimate)."""
|
|
91
|
+
data = as_array(image)
|
|
92
|
+
if data.dtype.kind == "f":
|
|
93
|
+
raise ValueError("specific_surface needs a phase image (not partial volumes)")
|
|
94
|
+
spacing = image.spacing if isinstance(image, VoxelImage) else (1.0, 1.0, 1.0)
|
|
95
|
+
if periodic is None:
|
|
96
|
+
periodic = image.periodic if isinstance(image, VoxelImage) else False
|
|
97
|
+
ind = indicator(data, phase)
|
|
98
|
+
return interface_density(ind, spacing, periodic=periodic, directions=directions)
|
|
99
|
+
|
|
100
|
+
|
|
101
|
+
def boundary_density(labels, *, directions: int = 13, periodic=None) -> float:
|
|
102
|
+
"""Area of the boundaries between cells per unit volume, for a label image."""
|
|
103
|
+
data = as_array(labels)
|
|
104
|
+
spacing = labels.spacing if isinstance(labels, VoxelImage) else (1.0, 1.0, 1.0)
|
|
105
|
+
if periodic is None:
|
|
106
|
+
periodic = labels.periodic if isinstance(labels, VoxelImage) else False
|
|
107
|
+
return interface_density(data, spacing, periodic=periodic, directions=directions)
|
|
@@ -0,0 +1,92 @@
|
|
|
1
|
+
"""Topology of the phases of voxel images: Betti numbers, connectivity density, and the
|
|
2
|
+
Euler characteristic of plane sections, which gives the integral of mean curvature.
|
|
3
|
+
|
|
4
|
+
The phase is 6-connected and its complement 26-connected, as in
|
|
5
|
+
:func:`morphogen.analysis.morphology.euler_characteristic`, so that the numbers agree:
|
|
6
|
+
``chi = b0 - b1 + b2`` with ``b0`` the connected components, ``b1`` the independent
|
|
7
|
+
tunnels (handles, the "connectivity" of trabecular bone) and ``b2`` the cavities. The box
|
|
8
|
+
is seen as a part of space (outside the box: the complement), even for periodic images,
|
|
9
|
+
whose components cut by the faces are counted once per piece.
|
|
10
|
+
"""
|
|
11
|
+
|
|
12
|
+
from __future__ import annotations
|
|
13
|
+
|
|
14
|
+
import math
|
|
15
|
+
from dataclasses import dataclass
|
|
16
|
+
|
|
17
|
+
import numpy as np
|
|
18
|
+
from scipy import ndimage
|
|
19
|
+
|
|
20
|
+
from morphogen.analysis.basic import indicator
|
|
21
|
+
from morphogen.image import VoxelImage
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
@dataclass
|
|
25
|
+
class Betti:
|
|
26
|
+
"""Betti numbers and Euler characteristic of a phase."""
|
|
27
|
+
|
|
28
|
+
b0: int # connected components
|
|
29
|
+
b1: int # independent tunnels
|
|
30
|
+
b2: int # cavities (components of the complement inside the phase)
|
|
31
|
+
euler: int
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
def _spacing(image) -> np.ndarray:
|
|
35
|
+
spacing = image.spacing if isinstance(image, VoxelImage) else (1.0, 1.0, 1.0)
|
|
36
|
+
return np.asarray(spacing, dtype=float)
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
def _periodic(image, periodic) -> bool:
|
|
40
|
+
if periodic is None:
|
|
41
|
+
return bool(image.periodic) if isinstance(image, VoxelImage) else False
|
|
42
|
+
return bool(periodic)
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
def betti_numbers(image, phase: int = 1) -> Betti:
|
|
46
|
+
"""Betti numbers of ``phase`` in the box: components (6-connected), cavities
|
|
47
|
+
(26-connected components of the complement that do not reach the faces) and, by the
|
|
48
|
+
Euler-Poincaré formula, tunnels."""
|
|
49
|
+
from morphogen.analysis.morphology import euler_characteristic
|
|
50
|
+
|
|
51
|
+
x = indicator(image, phase)
|
|
52
|
+
_, b0 = ndimage.label(x, structure=ndimage.generate_binary_structure(3, 1))
|
|
53
|
+
outside = np.pad(~x, 1, constant_values=True)
|
|
54
|
+
_, n = ndimage.label(outside, structure=ndimage.generate_binary_structure(3, 3))
|
|
55
|
+
b2 = n - 1 # all but the component around the box
|
|
56
|
+
chi = euler_characteristic(image, phase, periodic=False)
|
|
57
|
+
return Betti(b0=int(b0), b1=int(b0 + b2 - chi), b2=int(b2), euler=int(chi))
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
def connectivity_density(image, phase: int = 1) -> float:
|
|
61
|
+
"""Number of independent tunnels per unit volume, ``b1 / V``."""
|
|
62
|
+
volume = float(np.prod(np.asarray(indicator(image, phase).shape) * _spacing(image)))
|
|
63
|
+
return betti_numbers(image, phase).b1 / volume
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
def section_euler_density(image, phase: int = 1, *, periodic=None) -> float:
|
|
67
|
+
"""Euler characteristic per unit area of the plane sections of ``phase`` normal to the
|
|
68
|
+
three axes (4-connected in the planes: pixels - pairs of neighbours + 2 x 2 blocks),
|
|
69
|
+
averaged over the axes. Periodic images are counted on the tori of the sections."""
|
|
70
|
+
x = indicator(image, phase)
|
|
71
|
+
shape = np.asarray(x.shape)
|
|
72
|
+
h = _spacing(image)
|
|
73
|
+
if not _periodic(image, periodic):
|
|
74
|
+
x = np.pad(x, 1)
|
|
75
|
+
densities = []
|
|
76
|
+
for a in range(3):
|
|
77
|
+
b, c = (ax for ax in range(3) if ax != a)
|
|
78
|
+
xb = np.roll(x, -1, axis=b)
|
|
79
|
+
xc = np.roll(x, -1, axis=c)
|
|
80
|
+
edges_b, edges_c = x & xb, x & xc
|
|
81
|
+
squares = edges_b & np.roll(edges_b, -1, axis=c)
|
|
82
|
+
chi = int(x.sum()) - int(edges_b.sum()) - int(edges_c.sum()) + int(squares.sum())
|
|
83
|
+
area = shape[a] * shape[b] * h[b] * shape[c] * h[c]
|
|
84
|
+
densities.append(chi / area)
|
|
85
|
+
return float(np.mean(densities))
|
|
86
|
+
|
|
87
|
+
|
|
88
|
+
def mean_curvature_density(image, phase: int = 1, *, periodic=None) -> float:
|
|
89
|
+
"""Integral of mean curvature per unit volume, ``M_V = 2 pi chi_A`` (Crofton: the
|
|
90
|
+
Euler characteristic per unit area of plane sections; exact on average for
|
|
91
|
+
isotropic structures, the mean of three orthogonal planes otherwise)."""
|
|
92
|
+
return 2.0 * math.pi * section_euler_density(image, phase, periodic=periodic)
|
|
@@ -0,0 +1,74 @@
|
|
|
1
|
+
"""Cellular automata and lattice growth processes.
|
|
2
|
+
|
|
3
|
+
* :mod:`morphogen.automata.lattice`: neighbourhoods (von Neumann, Moore, edges,
|
|
4
|
+
Euclidean; 2D or 3D), neighbour counts and FFT neighbourhood sums;
|
|
5
|
+
* :mod:`morphogen.automata.rules`: transition rules (Life-like ``B/S``, majority,
|
|
6
|
+
annealing, majority at conserved volume fraction, probabilistic, Young's
|
|
7
|
+
activator-inhibitor);
|
|
8
|
+
* :mod:`morphogen.automata.engine`: synchronous, asynchronous and sequential evolution,
|
|
9
|
+
with the history of the volume fraction and of the interface density;
|
|
10
|
+
* :mod:`morphogen.automata.reaction`: Gray-Scott reaction-diffusion on the grid and, with
|
|
11
|
+
finite-volume Laplacians, on tilings;
|
|
12
|
+
* :mod:`morphogen.automata.tilings`: other lattices of cells (triangles, hexagons,
|
|
13
|
+
Penrose rhombi, Ammann-Beenker squares and rhombi, prisms, BCC and FCC Voronoi cells,
|
|
14
|
+
golden rhombohedra; the periodic approximants of the quasi-periodic ones) with CSR
|
|
15
|
+
neighbourhoods.
|
|
16
|
+
"""
|
|
17
|
+
|
|
18
|
+
from morphogen.automata.engine import (
|
|
19
|
+
UPDATES,
|
|
20
|
+
CellularAutomaton,
|
|
21
|
+
Evolution,
|
|
22
|
+
interface_density,
|
|
23
|
+
random_state,
|
|
24
|
+
)
|
|
25
|
+
from morphogen.automata.lattice import (
|
|
26
|
+
NEIGHBOURHOODS,
|
|
27
|
+
kernel_sum,
|
|
28
|
+
neighbour_counts,
|
|
29
|
+
offsets,
|
|
30
|
+
sublattices,
|
|
31
|
+
)
|
|
32
|
+
from morphogen.automata.rules import (
|
|
33
|
+
NAMED_RULES,
|
|
34
|
+
ActivatorInhibitorRule,
|
|
35
|
+
ConservedMajorityRule,
|
|
36
|
+
LatticeContext,
|
|
37
|
+
LifeRule,
|
|
38
|
+
MajorityRule,
|
|
39
|
+
ProbabilisticRule,
|
|
40
|
+
Rule,
|
|
41
|
+
make_rule,
|
|
42
|
+
)
|
|
43
|
+
from morphogen.automata.tilings import (
|
|
44
|
+
LATTICES,
|
|
45
|
+
Tiling,
|
|
46
|
+
TilingContext,
|
|
47
|
+
make_tiling,
|
|
48
|
+
)
|
|
49
|
+
|
|
50
|
+
__all__ = [
|
|
51
|
+
"LATTICES",
|
|
52
|
+
"NAMED_RULES",
|
|
53
|
+
"NEIGHBOURHOODS",
|
|
54
|
+
"UPDATES",
|
|
55
|
+
"ActivatorInhibitorRule",
|
|
56
|
+
"CellularAutomaton",
|
|
57
|
+
"ConservedMajorityRule",
|
|
58
|
+
"Evolution",
|
|
59
|
+
"LatticeContext",
|
|
60
|
+
"LifeRule",
|
|
61
|
+
"MajorityRule",
|
|
62
|
+
"ProbabilisticRule",
|
|
63
|
+
"Rule",
|
|
64
|
+
"Tiling",
|
|
65
|
+
"TilingContext",
|
|
66
|
+
"interface_density",
|
|
67
|
+
"kernel_sum",
|
|
68
|
+
"make_rule",
|
|
69
|
+
"make_tiling",
|
|
70
|
+
"neighbour_counts",
|
|
71
|
+
"offsets",
|
|
72
|
+
"random_state",
|
|
73
|
+
"sublattices",
|
|
74
|
+
]
|