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
+ """Power-law tails of samples: maximum likelihood with the lower bound of the tail chosen by
2
+ the Kolmogorov-Smirnov distance (Clauset, Shalizi & Newman 2009).
3
+
4
+ A sample follows ``p(x) ~ x^-a`` above ``x_min``. For continuous values the estimate is
5
+ ``a = 1 + n / sum ln(x_i / x_min)``, of standard error ``(a - 1) / sqrt(n)``; for
6
+ integers (degrees, counts), ``p(x) = x^-a / zeta(a, x_min)`` (Hurwitz's zeta), the
7
+ likelihood maximized numerically, of standard error ``1 / sqrt(n (zeta''/zeta -
8
+ (zeta'/zeta)^2))``. Unless given, ``x_min`` is the value of the sample that minimizes the
9
+ largest distance between the empirical distribution of the tail and the fitted law, among
10
+ those that leave at least ``min_tail`` values in the tail.
11
+ """
12
+
13
+ from __future__ import annotations
14
+
15
+ import math
16
+ from dataclasses import dataclass
17
+
18
+ import numpy as np
19
+ from scipy import optimize, special
20
+
21
+
22
+ @dataclass(frozen=True)
23
+ class PowerLawTail:
24
+ """The tail ``p(x) ~ x^-exponent`` of a sample above ``x_min``: its ``n_tail`` values,
25
+ the standard error of the exponent and the Kolmogorov-Smirnov distance of the fit."""
26
+
27
+ exponent: float
28
+ x_min: float
29
+ n_tail: int
30
+ error: float
31
+ ks: float
32
+ discrete: bool
33
+
34
+ def to_dict(self) -> dict:
35
+ return {
36
+ "exponent": self.exponent,
37
+ "x_min": self.x_min,
38
+ "n_tail": self.n_tail,
39
+ "error": self.error,
40
+ "ks": self.ks,
41
+ "discrete": self.discrete,
42
+ }
43
+
44
+
45
+ def _continuous(tail: np.ndarray, x_min: float) -> tuple[float, float]:
46
+ n = len(tail)
47
+ s = float(np.sum(np.log(tail / x_min)))
48
+ if not s > 0:
49
+ return math.inf, math.inf
50
+ a = 1.0 + n / s
51
+ cdf = 1.0 - (tail / x_min) ** (1.0 - a) # the fitted law at the sorted values
52
+ emp_hi = np.arange(1, n + 1) / n
53
+ emp_lo = np.arange(n) / n
54
+ return a, float(max(np.max(np.abs(emp_hi - cdf)), np.max(np.abs(cdf - emp_lo))))
55
+
56
+
57
+ def _discrete_exponent(tail: np.ndarray, x_min: float) -> float:
58
+ logs = float(np.mean(np.log(tail)))
59
+
60
+ def nll(a):
61
+ return math.log(special.zeta(a, x_min)) + a * logs
62
+
63
+ res = optimize.minimize_scalar(nll, bounds=(1.0 + 1e-6, 20.0), method="bounded",
64
+ options={"xatol": 1e-9}) # fmt: skip
65
+ return float(res.x)
66
+
67
+
68
+ def _discrete(tail: np.ndarray, x_min: float) -> tuple[float, float]:
69
+ if np.all(tail == x_min):
70
+ return math.inf, math.inf
71
+ a = _discrete_exponent(tail, x_min)
72
+ values, counts = np.unique(tail, return_counts=True)
73
+ emp = np.cumsum(counts) / len(tail)
74
+ norm = special.zeta(a, x_min)
75
+ cdf = 1.0 - special.zeta(a, values + 1.0) / norm # P(X <= v)
76
+ below = 1.0 - special.zeta(a, values) / norm # P(X < v): the integers below v too
77
+ emp_below = np.concatenate([[0.0], emp[:-1]])
78
+ return a, float(max(np.max(np.abs(emp - cdf)), np.max(np.abs(emp_below - below))))
79
+
80
+
81
+ def _discrete_error(a: float, x_min: float, n: int) -> float:
82
+ """The standard error of the discrete estimate, from the curvature of the likelihood
83
+ (central differences of ``ln zeta(a, x_min)``)."""
84
+ h = 1e-4 * max(a, 1.0)
85
+
86
+ def f(x):
87
+ return math.log(special.zeta(x, x_min))
88
+
89
+ curvature = (f(a + h) - 2.0 * f(a) + f(a - h)) / (h * h)
90
+ return 1.0 / math.sqrt(n * curvature) if curvature > 0 else math.inf
91
+
92
+
93
+ #: Largest number of lower bounds of the tail tried (quantiles of the sample beyond it)
94
+ CANDIDATES = 400
95
+
96
+
97
+ def power_law_tail(
98
+ values,
99
+ *,
100
+ x_min: float | None = None,
101
+ discrete: bool = False,
102
+ min_tail: int = 10,
103
+ ) -> PowerLawTail:
104
+ """The power-law tail of a sample (see the module): its exponent by maximum
105
+ likelihood above ``x_min``, given or chosen by the Kolmogorov-Smirnov distance among
106
+ the values that leave at least ``min_tail`` of them in the tail (at most
107
+ :data:`CANDIDATES` of them, quantiles of the sample). ``discrete``: integer values (at
108
+ least 1), the law ``x^-a / zeta(a, x_min)``."""
109
+ x = np.sort(np.asarray(values, dtype=float).ravel())
110
+ x = x[np.isfinite(x)]
111
+ if discrete:
112
+ if np.any(x != np.round(x)):
113
+ raise ValueError("power_law_tail: discrete values must be integers")
114
+ x = x[x >= 1]
115
+ else:
116
+ x = x[x > 0]
117
+ if min_tail < 2:
118
+ raise ValueError("power_law_tail: min_tail of at least 2 values")
119
+ if len(x) < min_tail:
120
+ raise ValueError(f"power_law_tail: at least {min_tail} positive values, got {len(x)}")
121
+ fit = _discrete if discrete else _continuous
122
+ if x_min is not None:
123
+ x_min = float(x_min)
124
+ tail = x[x >= x_min]
125
+ if len(tail) < 2:
126
+ raise ValueError("power_law_tail: fewer than two values above x_min")
127
+ best = (x_min, *fit(tail, x_min))
128
+ else:
129
+ candidates = np.unique(x[: len(x) - min_tail + 1])
130
+ if len(candidates) > CANDIDATES:
131
+ ranks = np.linspace(0, len(x) - min_tail, CANDIDATES).astype(np.int64)
132
+ candidates = np.unique(x[ranks])
133
+ best = (math.nan, math.nan, math.inf)
134
+ for xm in candidates:
135
+ a, ks = fit(x[np.searchsorted(x, xm) :], float(xm))
136
+ if ks < best[2]:
137
+ best = (float(xm), a, ks)
138
+ if not math.isfinite(best[1]):
139
+ raise ValueError("power_law_tail: no tail with distinct values")
140
+ xm, a, ks = best
141
+ n = int(np.count_nonzero(x >= xm))
142
+ error = _discrete_error(a, xm, n) if discrete else (a - 1.0) / math.sqrt(n)
143
+ return PowerLawTail(float(a), float(xm), n, float(error), float(ks), bool(discrete))
@@ -0,0 +1,351 @@
1
+ """Random sets and random functions probed by structuring elements (Matheron 1975; Serra
2
+ 1982; Jeulin 2021).
3
+
4
+ A structuring element ``K`` placed at every point ``x`` probes a set ``A``: the dilation
5
+ ``A (+) K' = {x : K_x hits A}`` and the erosion ``A (-) K' = {x : K_x inside A}`` (``K'``
6
+ the transposed element). A random closed set is characterized by its Choquet capacity
7
+ ``T(K) = P(K hits A) = 1 - Q(K)``, ``Q(K) = P(K inside A^c)``, which for an ergodic set is
8
+ the volume fraction of ``A (+) K'`` in one realization. Pairs of points give the
9
+ covariance (``T({0, h}) = 2 p - C(h)``), segments the lineal path of the complement,
10
+ balls the spherical contact distribution. A grey-level image ``Z`` (a random function) is
11
+ probed by its erosion by pairs of points: the morphological covariance
12
+ ``E[min(Z(x), Z(x + h))]``; the Minkowski functionals of its excursion sets ``{Z > u}``
13
+ are curves of the level ``u``.
14
+
15
+ Periodic images are probed on the torus; other images by minus sampling: only the
16
+ positions where the element lies inside the box are counted.
17
+ """
18
+
19
+ from __future__ import annotations
20
+
21
+ from dataclasses import dataclass
22
+
23
+ import numpy as np
24
+ from scipy import ndimage
25
+
26
+ from morphogen.analysis.basic import as_array, indicator
27
+ from morphogen.analysis.covariance import AxisFunction
28
+ from morphogen.image import VoxelImage
29
+
30
+ ELEMENTS = ("ball", "segment", "pair", "cube")
31
+
32
+
33
+ @dataclass
34
+ class Capacity:
35
+ """Choquet capacity ``T(K)`` of a phase for structuring elements of growing size: the
36
+ radius of balls, the length of segments, the distance of pairs of points, the edge of
37
+ cubes (``sizes``, in length units)."""
38
+
39
+ element: str
40
+ sizes: np.ndarray
41
+ values: np.ndarray
42
+ volume_fraction: float
43
+
44
+ @property
45
+ def complement(self) -> np.ndarray:
46
+ """``Q(K) = P(K inside A^c) = 1 - T(K)``."""
47
+ return 1.0 - self.values
48
+
49
+ def contact_distribution(self) -> np.ndarray:
50
+ """``H(r) = 1 - Q(K_r) / q``: the distribution function of the distance from a
51
+ point of the complement to the phase, measured with the element (the spherical
52
+ contact distribution for balls, the linear one for segments)."""
53
+ q = 1.0 - self.volume_fraction
54
+ if q <= 0.0:
55
+ return np.full_like(self.values, np.nan)
56
+ return 1.0 - self.complement / q
57
+
58
+
59
+ class MorphologicalCovariance(AxisFunction):
60
+ """Mean of the erosion (or dilation) of a grey-level image by pairs of points along
61
+ the x, y and z axes; ``volume_fraction`` holds the mean of the image."""
62
+
63
+
64
+ def _periodic(image, periodic) -> bool:
65
+ if periodic is None:
66
+ return bool(image.periodic) if isinstance(image, VoxelImage) else False
67
+ return bool(periodic)
68
+
69
+
70
+ def _spacing(image) -> np.ndarray:
71
+ spacing = image.spacing if isinstance(image, VoxelImage) else (1.0, 1.0, 1.0)
72
+ return np.asarray(spacing, dtype=float)
73
+
74
+
75
+ def _direction(direction) -> np.ndarray:
76
+ d = np.asarray(direction)
77
+ if d.shape != (3,) or not np.all(d == np.round(d)) or not np.any(d):
78
+ raise ValueError("direction: three integers, not all zero (a direction of the grid)")
79
+ return d.astype(np.int64)
80
+
81
+
82
+ def _shifted(x: np.ndarray, offset, periodic: bool) -> np.ndarray:
83
+ """``y[i] = x[i + offset]``; outside the box ``False`` (or zero) if not periodic."""
84
+ offset = [int(o) for o in offset]
85
+ if periodic:
86
+ return np.roll(x, [-o for o in offset], axis=(0, 1, 2))
87
+ out = np.zeros_like(x)
88
+ src, dst = [], []
89
+ for o, n in zip(offset, x.shape, strict=True):
90
+ if abs(o) >= n:
91
+ return out
92
+ src.append(slice(o, n) if o >= 0 else slice(0, n + o))
93
+ dst.append(slice(0, n - o) if o >= 0 else slice(-o, n))
94
+ out[tuple(dst)] = x[tuple(src)]
95
+ return out
96
+
97
+
98
+ def _fits(shape, offset) -> int:
99
+ """Number of positions ``x`` of the box with ``x + offset`` in the box."""
100
+ return int(np.prod([max(n - abs(int(o)), 0) for n, o in zip(shape, offset, strict=True)]))
101
+
102
+
103
+ def _ball(mask, spacing, periodic, radii) -> np.ndarray:
104
+ comp = ~mask
105
+ if not mask.any():
106
+ return np.zeros(len(radii))
107
+ if not comp.any():
108
+ return np.ones(len(radii))
109
+ rmax = float(np.max(radii))
110
+ if periodic:
111
+ pad = min(int(np.ceil(rmax / spacing.min())) + 1, max(mask.shape))
112
+ big = np.pad(comp, pad, mode="wrap")
113
+ dist = ndimage.distance_transform_edt(big, sampling=spacing)[pad:-pad, pad:-pad, pad:-pad]
114
+ d = np.sort(dist[comp])
115
+ p = float(mask.mean())
116
+ hits = np.searchsorted(d, np.asarray(radii) * (1.0 + 1e-12), side="right")
117
+ return p + hits / mask.size
118
+ # minus sampling: the balls that lie in the box (their centre at r from the faces)
119
+ dist = ndimage.distance_transform_edt(comp, sampling=spacing)
120
+ margins = [
121
+ np.minimum(np.arange(n), np.arange(n)[::-1]) * h
122
+ for n, h in zip(mask.shape, spacing, strict=True)
123
+ ]
124
+ margin = np.minimum(
125
+ np.minimum(margins[0][:, None, None], margins[1][None, :, None]), margins[2][None, None, :]
126
+ )
127
+ out = np.empty(len(radii))
128
+ for k, r in enumerate(radii):
129
+ inside = margin >= r * (1.0 - 1e-12)
130
+ out[k] = float(np.mean(dist[inside] <= r * (1.0 + 1e-12))) if inside.any() else np.nan
131
+ return out
132
+
133
+
134
+ def _segment(mask, d, periodic, counts) -> np.ndarray:
135
+ """T of digital segments of ``counts`` points along the grid direction ``d``."""
136
+ comp = ~mask
137
+ run = comp.copy()
138
+ wanted = {int(n): k for k, n in enumerate(counts)}
139
+ out = np.empty(len(counts))
140
+ for n in range(1, int(max(counts)) + 1):
141
+ if n > 1:
142
+ run &= _shifted(comp, (n - 1) * d, periodic)
143
+ if n in wanted:
144
+ total = mask.size if periodic else _fits(mask.shape, (n - 1) * d)
145
+ out[wanted[n]] = 1.0 - run.sum() / total if total else np.nan
146
+ return out
147
+
148
+
149
+ def _pair(mask, d, periodic, steps) -> np.ndarray:
150
+ comp = ~mask
151
+ out = np.empty(len(steps))
152
+ for k, s in enumerate(steps):
153
+ both = comp & _shifted(comp, int(s) * d, periodic)
154
+ total = mask.size if periodic else _fits(mask.shape, int(s) * d)
155
+ out[k] = 1.0 - both.sum() / total if total else np.nan
156
+ return out
157
+
158
+
159
+ def _cube(mask, periodic, counts) -> np.ndarray:
160
+ comp = (~mask).view(np.uint8)
161
+ out = np.empty(len(counts))
162
+ for k, n in enumerate(counts):
163
+ n = int(n)
164
+ if periodic:
165
+ eroded = ndimage.minimum_filter(comp, size=n, mode="wrap")
166
+ out[k] = 1.0 - eroded.mean()
167
+ else:
168
+ eroded = ndimage.minimum_filter(comp, size=n, mode="constant", cval=0)
169
+ total = _fits(mask.shape, (n - 1,) * 3)
170
+ out[k] = 1.0 - eroded.sum() / total if total else np.nan
171
+ return out
172
+
173
+
174
+ def choquet_capacity(
175
+ image, element: str = "ball", sizes=None, *, phase: int = 1, direction=(1, 0, 0), periodic=None
176
+ ) -> Capacity:
177
+ """Choquet capacity ``T(K) = P(K hits A)`` of ``phase`` (the set ``A``) for structuring
178
+ elements ``K`` of the given ``sizes`` (length units), estimated as the volume
179
+ fraction of the dilation of ``A`` by ``K``.
180
+
181
+ ``element``: ``"ball"`` (radius; digital balls of the voxel centres closer than the
182
+ radius, through the Euclidean distance map), ``"segment"`` (length, along the grid
183
+ ``direction``, e.g. ``(1, 1, 0)``), ``"pair"`` (two points distant of the size along
184
+ ``direction``: ``T = 2 p - C(h)``) or ``"cube"`` (edge). Segments, pairs and cubes have
185
+ points on the grid: their sizes are rounded to whole steps and the measured sizes are
186
+ returned. ``sizes`` defaults to one voxel steps up to a quarter of the box (half of
187
+ it for segments and pairs).
188
+ """
189
+ if element not in ELEMENTS:
190
+ raise ValueError(f"element: one of {', '.join(ELEMENTS)}")
191
+ mask = indicator(image, phase)
192
+ spacing = _spacing(image)
193
+ per = _periodic(image, periodic)
194
+ extent = float(np.min(np.asarray(mask.shape) * spacing))
195
+ p = float(mask.mean())
196
+ if element == "ball":
197
+ radii = (
198
+ np.arange(0.0, 0.25 * extent + 1e-9, spacing.min())
199
+ if sizes is None
200
+ else np.atleast_1d(np.asarray(sizes, dtype=float))
201
+ )
202
+ if np.any(radii < 0):
203
+ raise ValueError("sizes: non-negative radii")
204
+ return Capacity(element, radii, _ball(mask, spacing, per, radii), p)
205
+ if element == "cube":
206
+ step = float(spacing.min())
207
+ limit = 0.25 * extent
208
+ else:
209
+ d = _direction(direction)
210
+ step = float(np.linalg.norm(d * spacing))
211
+ limit = 0.5 * extent
212
+ if sizes is None:
213
+ steps = np.arange(0, int(limit / step) + 1)
214
+ else:
215
+ steps = np.unique(np.rint(np.atleast_1d(np.asarray(sizes, dtype=float)) / step)).astype(int)
216
+ if np.any(steps < 0):
217
+ raise ValueError("sizes: non-negative sizes")
218
+ if element == "segment":
219
+ values = _segment(mask, d, per, steps + 1)
220
+ elif element == "pair":
221
+ values = _pair(mask, d, per, steps)
222
+ else:
223
+ values = _cube(mask, per, steps + 1)
224
+ return Capacity(element, steps * step, values, p)
225
+
226
+
227
+ def dilation(
228
+ image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
229
+ ):
230
+ """Indicator of ``A (+) K'``: the voxels ``x`` where ``K_x`` hits the phase (``K`` as in
231
+ :func:`choquet_capacity`, the element anchored at its first point or its centre)."""
232
+ return _transform(image, element, size, phase, direction, periodic, dilate=True)
233
+
234
+
235
+ def erosion(
236
+ image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
237
+ ):
238
+ """Indicator of ``A (-) K'``: the voxels ``x`` where ``K_x`` lies inside the phase
239
+ (outside a non-periodic box counts as outside the phase)."""
240
+ return _transform(image, element, size, phase, direction, periodic, dilate=False)
241
+
242
+
243
+ def opening(
244
+ image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
245
+ ):
246
+ """``(A (-) K') (+) K``: the union of the translates of ``K`` inside the phase."""
247
+ per = _periodic(image, periodic)
248
+ eroded = erosion(image, element, size, phase=phase, direction=direction, periodic=per)
249
+ return _transform(eroded, element, size, 1, direction, per, dilate=True, transpose=True)
250
+
251
+
252
+ def closing(
253
+ image, element: str, size: float, *, phase: int = 1, direction=(1, 0, 0), periodic=None
254
+ ):
255
+ """``(A (+) K') (-) K``: the complement of the opening of the complement."""
256
+ per = _periodic(image, periodic)
257
+ dilated = dilation(image, element, size, phase=phase, direction=direction, periodic=per)
258
+ return ~_transform(~dilated, element, size, 1, direction, per, dilate=True, transpose=True)
259
+
260
+
261
+ def _footprint(element: str, size: float, spacing, direction) -> np.ndarray:
262
+ """Offsets (k x 3 integers) of the points of the element."""
263
+ if element == "ball":
264
+ reach = np.floor(size / spacing + 1e-9).astype(int)
265
+ grid = np.stack(
266
+ np.meshgrid(*[np.arange(-m, m + 1) for m in reach], indexing="ij"), axis=-1
267
+ ).reshape(-1, 3)
268
+ return grid[np.linalg.norm(grid * spacing, axis=1) <= size * (1.0 + 1e-12)]
269
+ if element == "cube":
270
+ n = int(np.rint(size / spacing.min())) + 1
271
+ return np.stack(np.meshgrid(*[np.arange(n)] * 3, indexing="ij"), axis=-1).reshape(-1, 3)
272
+ d = _direction(direction)
273
+ k = int(np.rint(size / np.linalg.norm(d * spacing)))
274
+ if element == "pair":
275
+ return np.array([[0, 0, 0], k * d])
276
+ return np.arange(k + 1)[:, None] * d[None, :]
277
+
278
+
279
+ def _transform(image, element, size, phase, direction, periodic, *, dilate, transpose=False):
280
+ if element not in ELEMENTS:
281
+ raise ValueError(f"element: one of {', '.join(ELEMENTS)}")
282
+ x = (
283
+ indicator(image, phase)
284
+ if not isinstance(image, np.ndarray) or image.dtype != bool
285
+ else image
286
+ )
287
+ per = _periodic(image, periodic)
288
+ offsets = _footprint(element, float(size), _spacing(image), direction)
289
+ if transpose:
290
+ offsets = -offsets
291
+ out = np.zeros_like(x) if dilate else np.ones_like(x)
292
+ for o in offsets:
293
+ s = _shifted(x, o, per)
294
+ if dilate:
295
+ out |= s
296
+ else:
297
+ if not per: # outside the box: outside the phase
298
+ s = s & _shifted(np.ones_like(x), o, per)
299
+ out &= s
300
+ return out
301
+
302
+
303
+ def morphological_covariance(
304
+ image, *, max_lag: int | None = None, periodic=None, operation: str = "erosion"
305
+ ) -> MorphologicalCovariance:
306
+ """``E[min(Z(x), Z(x + h))]`` (erosion by pairs of points; ``operation="dilation"``:
307
+ the maximum) of a grey-level image along the three axes, lags 0..max_lag voxels
308
+ (default half the box). For a binary image the erosion gives the covariance."""
309
+ if operation not in ("erosion", "dilation"):
310
+ raise ValueError('operation: "erosion" or "dilation"')
311
+ z = np.asarray(as_array(image), dtype=np.float64)
312
+ op = np.minimum if operation == "erosion" else np.maximum
313
+ per = _periodic(image, periodic)
314
+ spacing = _spacing(image)
315
+ lags, values = {}, {}
316
+ for axis, name in enumerate("xyz"):
317
+ n = z.shape[axis]
318
+ m = n // 2 if max_lag is None else min(int(max_lag), n - 1)
319
+ v = np.empty(m + 1)
320
+ for k in range(m + 1):
321
+ if per:
322
+ v[k] = op(z, np.roll(z, -k, axis=axis)).mean()
323
+ else:
324
+ a = np.take(z, np.arange(0, n - k), axis=axis)
325
+ b = np.take(z, np.arange(k, n), axis=axis)
326
+ v[k] = op(a, b).mean()
327
+ values[name] = v
328
+ lags[name] = np.arange(m + 1) * spacing[axis]
329
+ return MorphologicalCovariance(lags, values, float(z.mean()))
330
+
331
+
332
+ def minkowski_curves(image, thresholds, *, periodic=None) -> dict[str, np.ndarray]:
333
+ """Densities of the four Minkowski functionals of the excursion sets ``{Z > u}`` of a
334
+ grey-level image for the levels ``thresholds``: the volume fraction, the specific
335
+ surface, the integral of mean curvature and the Euler characteristic per unit
336
+ volume."""
337
+ from morphogen.analysis.morphology import minkowski
338
+
339
+ z = np.asarray(as_array(image))
340
+ per = _periodic(image, periodic)
341
+ spacing = tuple(_spacing(image))
342
+ levels = np.atleast_1d(np.asarray(thresholds, dtype=float))
343
+ out = {
344
+ k: np.empty(len(levels))
345
+ for k in ("volume_fraction", "specific_surface", "mean_curvature", "euler_density")
346
+ }
347
+ for i, u in enumerate(levels):
348
+ m = minkowski(VoxelImage((z > u).astype(np.uint8), spacing=spacing, periodic=per), 1)
349
+ for k in out:
350
+ out[k][i] = getattr(m, k)
351
+ return {"thresholds": levels, **out}